RSA代码演示

最新推荐文章于 2021-08-27 11:52:06 发布
最新推荐文章于 2021-08-27 11:52:06 发布
阅读量835 收藏 2
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43401941/article/details/108844492
版权

RSA实例代码

通过上一篇的RSA算法原理了解之后，这里用一段简易的Java代码进行演示。

  1. 首先我们创建一个类，然后在main方法中通过BigInteger.probablePrime(int bitLength, Random rnd)方法生成两个素数

    System.out.println(BigInteger.probablePrime(10, new Random()));
System.out.println(BigInteger.probablePrime(10, new Random()));
// 613
// 523

    这里我生成的两个素数为 613 523，然后将两个素数相乘，613 * 523 = 320599[数字1]

  2. 将两个素数分别减一相乘，612 * 522 = 319464[数字2]

  3. 再通过随机数生成一个公钥 757。这个数不能与两个素数相同且小于数字2

    System.out.println(BigInteger.probablePrime(10, new Random()));
// 757

  4. 再通过下面的 for循环找出私钥。注意：公钥与私钥并非是一对的，也就是说一个公钥可以对应多个私钥。

    for (int i = 0; i < 846216; i++) {
     // 私钥满足条件：公钥产生私钥除以数字2余1
     if (((757 * i) % 319464) == 1) {
         System.out.println("私钥为：" + i); // 95797、415261、734725
			}
}

  5. 在这里我们得到公钥和私钥后，就可以发送我们所需要发送的东西了

    比如我们发送一个密码，123456。通过模指运算来进行加密和解密。

    System.out.println(new BigInteger("123456").modPow(new BigInteger("757"), new BigInteger("320599"))); // 172243
// 172243，这就是通过模指运算加密后的

System.out.println(new BigInteger("172243").modPow(new BigInteger("95797"), new BigInteger("320599"))); // 172243解密后就是123456

完整代码：

public class RSA {

    public static void main(String[] args) {
        System.out.println(BigInteger.probablePrime(10, new Random()));
        System.out.println(BigInteger.probablePrime(10, new Random()));

        
        for (int i = 0; i < 846216; i++) {
            // 私钥满足条件：公钥产生私钥除以数字2余1
            if (((757 * i) % 319464) == 1) {
                System.out.println("私钥为：" + i); // 95797、415261、734725
            }
        }

      	System.out.println("加密后：");
        System.out.println(new BigInteger("123456").modPow(new BigInteger("757"), new BigInteger("320599"))); // 172243，这就是通过模指运算加密后我们所需发给银行的

      	System.out.println("解密后：");
        System.out.println(new BigInteger("172243").modPow(new BigInteger("95797"), new BigInteger("320599"))); // 172243解密后就是123456
    }
}

标准的RSA算法模拟代码

导入第三方加密库的依赖
<dependencies>
      <dependency>
          <groupId>junit</groupId>
          <artifactId>junit</artifactId>
          <version>4.13</version>
      </dependency>
      <!-- 引入第三方加密库 bouncycastle的依赖 -->
      <!-- https://mvnrepository.com/artifact/org.bouncycastle/bcprov-jdk16 -->
      <dependency>
          <groupId>org.bouncycastle</groupId>
          <artifactId>bcprov-jdk16</artifactId>
          <version>1.46</version>
      </dependency>
</dependencies>
创建 RSA的公钥和密钥的PSAKeyCreator类
import org.bouncycastle.jce.provider.BouncyCastleProvider;

import java.security.*;
import java.util.Base64;

/**
 * Created by wb on 2020/9/4 0004 19:33
 *
 * 创建 RSA的公钥和私钥
 */
public class RSAKeyCreator {

    public static void main(String[] args) {
        createKeyPairs();
    }

    /*
     * 生成公钥和私钥
     */
    private static void createKeyPairs() {
        Security.addProvider(new BouncyCastleProvider());
        // KeyPairGenerator 密钥对的生成器
        try {
            // KeyPairGenerator.getInstance(algorithm): 需要放置一个字符串，也就是算法的名称
            KeyPairGenerator generator = KeyPairGenerator.getInstance("RSA");

            // initialize(keysize, random): 密钥的大小，随机数
            generator.initialize(512, new SecureRandom()); // 初始化 generator

            // 这里就可以通过 generator获取到密钥对（公钥、私钥）
            KeyPair pair = generator.generateKeyPair();

            PublicKey publicKey = pair.getPublic(); // 返回一个公钥对象

            PrivateKey privateKey = pair.getPrivate(); // 返回一个私钥对象

            // 接下来就需要将公钥和私钥转换成可识别的字符串，这里就需要进行 Base64的编码
            // 通过 Base64获取到一个编码对象，编码对象里面的一个编码方法就可以获得 publicKey.getEncoded()的字节数组
            // 然后再将字节数组转换成 Base64的字符串
            String strPublicKey = new String(Base64.getEncoder().encode(publicKey.getEncoded())); // 公钥字符串
            String strPrivateKey = new String(Base64.getEncoder().encode(privateKey.getEncoded())); // 私钥字符串

            System.out.println(strPublicKey);
            System.out.println(strPrivateKey);

        } catch (NoSuchAlgorithmException e) {
            e.printStackTrace();
        }
    }
}
RSA加密/解密的RSAUtil工具类
import javax.crypto.Cipher;
import java.nio.charset.StandardCharsets;
import java.security.PrivateKey;
import java.security.PublicKey;
import java.util.Base64;

/**
 * Created by wb on 2020/9/4 0004 19:33
 *
 * 封装标准的 RSA加密/解密算法的工具类
 */
public class RSAUtil {

    /*
     * RSA公钥加密
     *
     * 参数：第一个是需要加密的明文字符串，第二参数是公钥对象
     */
    public static String publicKeyEncryptData(String data, PublicKey publicKey) {

        try {
            // Cipher密码对象
            Cipher cipher = Cipher.getInstance("RSA");

            // 通过公钥进行加密
            cipher.init(Cipher.ENCRYPT_MODE, publicKey);

            // 加密后的字节数组
            byte[] encryptData = cipher.doFinal(data.getBytes(StandardCharsets.UTF_8)); // 使用 utf-8字符编码加密

            // 获取加密字符串的结果，并返回
            return Base64.getEncoder().encodeToString(encryptData);

        } catch (Exception e) {
            e.printStackTrace();
        }

        return null;
    }

    /*
     * RSA私钥解密
     *
     * 参数：第一个是需要加密后的字符串，第二参数是私钥对象
     */
    public static String privateKeyDecryptData(String encryptData, PrivateKey privateKey) {

        try {
            // Cipher密码对象
            Cipher cipher = Cipher.getInstance("RSA");

            // 通过私钥进行解密
            cipher.init(Cipher.DECRYPT_MODE, privateKey);

            // 通过 Base64进行解码，然后返回一个字节数组
            byte[] decryptData = cipher.doFinal(Base64.getDecoder().decode(encryptData));

            // 转换成明文的字符串并返回
            return new String(decryptData, StandardCharsets.UTF_8); // 使用 utf-8字符编码解密

        } catch (Exception e) {
            e.printStackTrace();
        }

        return null;
    }

    // 扩展内容
    /*
     * RSA私钥加密
     *
     * 参数：第一个是需要加密的明文字符串，第二参数是私钥对象
     */
    public static String privateKeyEncryptData(String data, PrivateKey privateKey) {

        try {
            // Cipher密码对象
            Cipher cipher = Cipher.getInstance("RSA");

            // 通过公钥进行加密
            cipher.init(Cipher.ENCRYPT_MODE, privateKey);

            // 加密后的字节数组
            byte[] encryptData = cipher.doFinal(data.getBytes(StandardCharsets.UTF_8)); // 使用 utf-8字符编码加密

            // 获取加密字符串的结果，并返回
            return Base64.getEncoder().encodeToString(encryptData);

        } catch (Exception e) {
            e.printStackTrace();
        }

        return null;
    }

    /*
     * RSA公钥解密
     *
     * 参数：第一个是需要加密后的字符串，第二参数是公钥对象
     */
    public static String publicKeyDecryptData(String encryptData, PublicKey publicKey) {

        try {
            // Cipher密码对象
            Cipher cipher = Cipher.getInstance("RSA");

            // 通过私钥进行解密
            cipher.init(Cipher.DECRYPT_MODE, publicKey);

            // 通过 Base64进行解码，然后返回一个字节数组
            byte[] decryptData = cipher.doFinal(Base64.getDecoder().decode(encryptData));

            // 转换成明文的字符串并返回
            return new String(decryptData, StandardCharsets.UTF_8); // 使用 utf-8字符编码解密

        } catch (Exception e) {
            e.printStackTrace();
        }

        return null;
    }
}
RSA算法测试
import fun.wblog.utils.RSAUtil;

import java.security.KeyFactory;
import java.security.NoSuchAlgorithmException;
import java.security.PrivateKey;
import java.security.PublicKey;
import java.security.spec.InvalidKeySpecException;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;
import java.util.Base64;

/**
 * Created by wb on 2020/9/4 0004 20:06
 */
public class RSATest {

    public static void main(String[] args) {

        // 公钥字符串
        String strPublicKey = "MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBAJHXc9MzZLGNrs6nAB/PmaDopfOoOaiN9M+4ZSli/JW5XRx/2+DL8VPhOMadWiLUDYwtMjAlHO9YYOmAR+mIDKsCAwEAAQ==";

        // 私钥字符串
        String strPrivateKey = "MIIBVQIBADANBgkqhkiG9w0BAQEFAASCAT8wggE7AgEAAkEAkddz0zNksY2uzqcAH8+ZoOil86g5qI30z7hlKWL8lbldHH/b4MvxU+E4xp1aItQNjC0yMCUc71hg6YBH6YgMqwIDAQABAkBOTqYlT+IQJ+glk6vQaNKvgFui4b/bziUV54eB2mGPLkFvbPPz6eEIu0XEvouBxGBxmgp/vMysEjDPzLcL8cIxAiEAzhNpbW5Yt4Hwej2JyHKsbHKPV1NaPp3gb4Cq9eJJMYMCIQC1LGIS+r2+e4hyPDEj4IFbjRxq2dRQ0CnlzHXo76WXuQIgYLTlXdBR29QjqQnl9eYymjXspJteF1J5d3oXQIpvtMcCIQCvu6JRyJdd+ZNLQyljJHQ1KnYDCtGPparONPm1/SZBOQIhAJpjZWIU3G8dAxtcdA7xhUOV4OiL/u8QPiOfSRjWZIjR";

        // 公钥规则对象/公钥说明书对象
        X509EncodedKeySpec x509EncodedKeySpec =
                new X509EncodedKeySpec(Base64.getDecoder().decode(strPublicKey.getBytes()));

        // 私钥规则对象/私钥说明书对象
        PKCS8EncodedKeySpec pkcs8EncodedKeySpec =
                new PKCS8EncodedKeySpec(Base64.getDecoder().decode(strPrivateKey.getBytes()));

        try {
            // 密钥工厂对象
            KeyFactory keyFactory = KeyFactory.getInstance("RSA");

            // 通过 x509EncodedKeySpec规则生成公钥
            PublicKey publicKey = keyFactory.generatePublic(x509EncodedKeySpec);
            // 通过 pkcs8EncodedKeySpec规则生成私钥
            PrivateKey privateKey = keyFactory.generatePrivate(pkcs8EncodedKeySpec);

            // ===================================================================//
            String data = "RSA加密解密算法@###123456%&"; // 明文
            System.out.println("明文是： " + data);

            // 1.调用公钥加密方法
            String encryptData = RSAUtil.publicKeyEncryptData(data, publicKey);
            System.out.println("公钥加密后： " + encryptData);

            // 2.调用私钥解密方法
            String decryptData = RSAUtil.privateKeyDecryptData(encryptData, privateKey);
            System.out.println("私钥解密后： " + decryptData);

            // 扩展内容==========================================================//
            // 3.调用私钥加密方法
            String encryptData2 = RSAUtil.privateKeyEncryptData(data, privateKey);
            System.out.println("私钥加密后： " + encryptData2);

            // 4.调用公钥解密方法
            String decryptData2 = RSAUtil.publicKeyDecryptData(encryptData2, publicKey);
            System.out.println("公钥解密后： " + decryptData2);
            
        } catch (NoSuchAlgorithmException | InvalidKeySpecException e) {
            e.printStackTrace();
        }
    }
}

https://i.loli.net/2020/09/05/TyZPsoczardQU89.gif
RSA算法演示.gif

总结：

先通过KeyPairGenerator来生成密钥对，然后再去封装加密和解密的方法。

在工具类中最主要的实现加密和解密的关键的对象是靠Cipher密码对象通过getInstance()去找它的这个密码算法，然后实现了这个对象。这个对象的关键一点就是有两个常量，一个常量是ENCRYPT_MODE加密模式，一个常量是DECRYPT_MODE解密模式。

然后在使用的过程再去将我们的公钥和私钥字符串，把它转成一个公钥对象和私钥对象，那么如何将公钥字符串/私钥字符串转成公钥对象/私钥对象呢？那么就要使用到了一个公钥规则对象（公钥说明书X509EncodedKeySpec）/私钥规则对象（私钥说明书PKCS8EncodedKeySpec）。拿到这个说明书对象，我们最终的主要目的就是通过KeyFactory去生成一个公钥对象和私钥对象，这样就可以使用我们之前封装的加密解密工具了。从而对我们的明文进行加密和解密。

初学爱好者
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
RSA算法代码
12-06
此代码是RSA加密算法的python代码的简单实现，包括对任意明文的加密解密
rsa代码_简单的Rsa算法_
09-30
适合初学者简单易理解，可以很清楚的明白Rsa算法，后期可以基于Rsa进行拓展签名
RSA 算法 演示
lacoucou的专栏
08-27 265
正常情况下都是 公钥加密 私钥解密。 其实私钥加密，公钥解密也行。 详细看带代码: import gmpy2 #演示算法 p=3 q=11 e=3 n=33 d=7 #正常算法 密文m=c**e%n (明文c的e次方 mod n) 明文c0=m**d%n(密文m的d次方 mod n) #公钥(n,e)加密 私钥(n,d) 解密 c=4 m=((c**e)%n) c0=(m**d)%n print m,c0 #反向用法 密文m=c**d%n(明文c的d次方 mod n) 明文c0=m
RSA算法源程序(C代码).
12-14
RSA算法源程序(C代码).RSA算法源程序(C代码).
RSA 算法演示
02-03
RSA算法是一种非对称加密算法，它在信息安全领域有着广泛的应用，例如...总的来说，这个压缩包中的RSA算法演示提供了一个学习和实践非对称加密的良好起点，配合RSATool2v17.exe工具，用户可以更好地理解和运用RSA算法。
delphi rsa算法演示
02-20
在"经典算法RSA"的压缩包中，可能包含了实现RSA算法的Delphi代码示例，包括如何生成密钥对、如何加密和解密数据等。通过学习和理解这些代码，开发者可以更好地掌握RSA算法的使用，并将其应用到自己的项目中。 总之...
易语言源码RSA注册演示.rar
02-15
这个“易语言源码RSA注册演示”压缩包文件包含的是一份使用易语言实现的RSA加密算法的源代码示例，主要用于演示如何使用RSA进行软件注册。 在RSA算法中，主要有两个密钥：公钥和私钥。公钥可以公开，用于加密数据，...
易语言RSA注册演示.rar
02-23
4. **代码示例**：压缩包内可能包含易语言编写的RSA注册演示程序源代码，通过阅读和分析这些代码，学习者可以更好地理解RSA在实际应用中的实现细节，如如何生成密钥对、如何加密解密数据等。 5. **安全性讨论**：...
关于RSA算法的演示程序
02-09
这个是从在网上获得的，供有需要的朋友了解RSA算法
RSA加密算法演示程序（使用了两种求模方法）
01-26
分多证明实现其花费的时间比较长，而且经过一定的验证，具有良好的正确性。本人不才，这个程序做了3天，仍然存在bug，由于工作原因，暂且放下DeBug。虽然有Bug,但是这个程序还是挺值得和各位分享的，而其中的益处就只有看了才知道了。
RSA加密算法演示软件
04-21
这是一款很好的算法演示和学习的演示软件，可以供教学和自我学习使用。希望对你有帮助。
RSA-Algorithm:RSA算法演示程序，仅供了解RSA算法实现原理
07-14
RSA-Algorithm RSA算法演示程序，仅供了解RSA算法实现原理 RSA算法原理 找出两个"很大"的质数：P & Q N = P * Q M = (P - 1) * (Q - 1) 找出整数E，E与M互质，即除了1之外，没有其他公约数 找出整数D，使得E*D除以M余1，即 (E * D) % M = 1 经过上述准备工作之后，可以得到： E是公钥，负责加密 D是私钥，负责解密 N负责公钥和私钥之间的联系 加密算法，假定对X进行加密 (X ^ E) % N = Y 根据费尔马小定义，根据以下公式可以完成解密操作 (Y ^ D) % N = X RSA本身算法的核心思想还是比较简单的，加密、解密算法的区别也只是在乘方取模部分使用的数字有所区别而已 当然，实际运用要比示例代码复杂得多，由于RSA算法的公钥私钥的长度（模长度）要到1024位甚至2048位才能保证安全， 因此，P、Q、E的
易语言RSA注册演示源码.rar
03-20
易语言RSA注册演示源码是一个关于使用易语言实现RSA加密算法的示例代码集合。RSA是一种非对称加密算法，广泛应用于软件注册、数据安全传输等领域。以下将详细讲解RSA算法的基本原理，以及如何在易语言中应用这些原理...
RSA加密算法源码
02-23
RSA加密算法源码 详情参见：http://blog.csdn.net/lemon_tree12138/article/details/50696926
25行代码实现完整的RSA算法
热门推荐
专栏
02-24 5万+
25行代码实现完整的RSA算法   网络上很多关于RSA算法的原理介绍，但是翻来翻去就是没有一个靠谱的算法实现，即使有代码介绍，也都是直接调用JDK或者Python代码包中的API实现，或者即使有代码也都写得特别烂。无形中让人感觉RSA加密算法竟然这么高深，然后就看不下去了。还有我发现对于“大整数的幂次乘方取模”竟然采用直接计算的幂次的值，再取模，类似于(2 ^ 1024) ^ (2 ^ 102...
RSA加密示例代码
04-19
此工程实现RSA动态分配公私钥对，支持对数据进行RSA加密，可直接导入IDE运行
abap rsa加密代码示例
最新发布
09-02
下面是一个ABAP示例代码，演示如何使用RSA加密： 1. 导入所需类和接口： ```abap DATA: lr_rsa TYPE REF TO if_crypt. DATA: lx_exception TYPE REF TO cx_root. TRY. cl_crypt_provider=>create_by_algorithm...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值