RSA加密 — 详解

最新推荐文章于 2024-06-17 00:03:15 发布
最新推荐文章于 2024-06-17 00:03:15 发布
阅读量1.9w 收藏 58
点赞数 5
文章标签： java RSA AES 非对称加密 对称加密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaoyanjun6/article/details/120316606
版权

转载请标明出处：http://blog.csdn.net/zhaoyanjun6/article/details/120316606
本文出自【赵彦军的博客】

文章目录

推荐

AES加密 — 详解
RSA 加密 — 详解

RSA 简介

RSA——非对称加密，会产生公钥和私钥，公钥在客户端，私钥在服务端。公钥用于加密，私钥用于解密。

RSA 其实是三位数学家名字的缩写，1977年，三位数学家 Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法。从那时直到现在，RSA算法一直是最广为使用的"非对称加密算法"。毫不夸张地说，只要有计算机网络的地方，就有RSA算法。

在1977年的RSA论文里，提到分解一个75位十进制数字大约需要104天。人类的技术进步是如此惊人！

当攻方的矛越来越锋利时，守方的盾就必须越来越厚重。所以，1024比特RSA已经不安全，应用系统不应该使用少于2048比特的公钥 值。而当需要高安全性时，选择4096比特RSA。

RSA 常用的加密填充模式

  • RSA/None/PKCS1Padding
  • RSA/ECB/PKCS1Padding

Java 默认的 RSA 实现是 RSA/None/PKCS1Padding , 默认实现如下：

Cipher cipher = Cipher.getInstance("RSA");

使用模式方式的 Cipher 生成的密文总是不一致的 ，Bouncy Castle的默认 RSA 实现是 RSA/None/NoPadding 。

为什么 Java 默认的 RSA 实现每次生成的密文都不一致呢，即使每次使用同一个明文、同一个公钥？这是因为 RSA 的 PKCS #1 padding 方案在加密前对明文信息进行了随机数填充。

实际运用注意事项

  • 1、一般由服务器创建秘钥对，私钥保存在服务器，公钥下发至客户端

  • 2、公钥是二进制数据，怎么下发给客户端呢？
    第一种方式：服务器把二进制数据写入文件，然后把文件传给客户端。由客户端从文件读取二进制数据。
    第二种方式：服务器把二进制数据转成 base64 字符串，客户端获取到 base64 字符串后，再转码为二进制数据。

  • 3、使用相同的公钥加密后的数据，每次都不一样，这是因为 RSA 的填充方案在加密前对明文信息进行了随机数填充。但是不并不影响解密的结果

  • 4、在创建RSA秘钥对时，长度最好选择 2048的整数倍，长度为1024在今天的互联网已经不安全了。

实战

RSA/ECB/PKCS1Padding 封装类

我们封存一个 RSA 加解密工具类

import javax.crypto.Cipher;
import java.security.*;
import java.security.interfaces.RSAPrivateKey;
import java.security.interfaces.RSAPublicKey;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;

public class RSA {

    /**
     * 使用公钥加密
     *
     * @param data
     * @param publicKey
     * @return
     * @throws Exception
     */
    public static byte[] encryptByPublicKey(byte[] data, byte[] publicKey) throws Exception {
        // 得到公钥对象
        X509EncodedKeySpec keySpec = new X509EncodedKeySpec(publicKey);
        KeyFactory keyFactory = KeyFactory.getInstance("RSA");
        PublicKey pubKey = keyFactory.generatePublic(keySpec);
        // 加密数据
        Cipher cp = Cipher.getInstance("RSA/ECB/PKCS1Padding");
        cp.init(Cipher.ENCRYPT_MODE, pubKey);
        return cp.doFinal(data);
    }

    /**
     * 使用私钥解密
     *
     * @param encrypted
     * @param privateKey
     * @return
     * @throws Exception
     */
    public static byte[] decryptByPrivateKey(byte[] encrypted, byte[] privateKey) throws Exception {
        // 得到私钥对象
        PKCS8EncodedKeySpec keySpec = new PKCS8EncodedKeySpec(privateKey);
        KeyFactory kf = KeyFactory.getInstance("RSA");
        PrivateKey keyPrivate = kf.generatePrivate(keySpec);
        // 解密数据
        Cipher cp = Cipher.getInstance("RSA/ECB/PKCS1Padding");
        cp.init(Cipher.DECRYPT_MODE, keyPrivate);
        byte[] arr = cp.doFinal(encrypted);
        return arr;
    }

    /**
     * 创建非对称加密RSA秘钥对
     * @param keyLength
     * @return
     * @throws NoSuchAlgorithmException
     */
    public static KeyPair generateRSAKeyPair(int keyLength) throws NoSuchAlgorithmException {
        KeyPairGenerator kpg = KeyPairGenerator.getInstance("RSA");
        kpg.initialize(keyLength);
        return kpg.genKeyPair();
    }

    /**
     * 获取公钥，打印为48-12613448136942-12272-122-913111503-126115048-12...等等一长串用-拼接的数字
     */
    public static byte[] getPublicKey(KeyPair keyPair) {
        RSAPublicKey rsaPublicKey = (RSAPublicKey) keyPair.getPublic();
        return rsaPublicKey.getEncoded();
    }

    /**
     * 获取私钥，同上
     */
    public static byte[] getPrivateKey(KeyPair keyPair) {
        RSAPrivateKey rsaPrivateKey = (RSAPrivateKey) keyPair.getPrivate();
        return rsaPrivateKey.getEncoded();
    }

}

测试代码

import java.nio.charset.StandardCharsets;
import java.security.KeyPair;
import java.util.Base64;

public class Test {

    public static void main(String[] args) {
        String message = "星期二,我好开心哦";

        try {
            //创建秘钥对
            KeyPair keyPair = RSA.generateRSAKeyPair(1024);
            
            //获取公钥
            byte[] publicKey = RSA.getPublicKey(keyPair);
            //获取私钥
            byte[] privateKey = RSA.getPrivateKey(keyPair);
            //公钥base64编码
            String publicBase64 = Base64.getEncoder().encodeToString(publicKey);
            System.out.println("publicBase64 = " + publicBase64);

            //加密
            byte[] enResult = RSA.encryptByPublicKey(message.getBytes(), publicKey);
            //解密
            byte[] deResult = RSA.decryptByPrivateKey(enResult, privateKey);

            System.out.println("解密=" + new String(deResult, StandardCharsets.UTF_8));
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

测试结果：

解密=星期二,我好开心哦

RSA 默认实现

主要就是下面这一句代码：

Cipher cp = Cipher.getInstance("RSA");

完整代码如下：

import javax.crypto.Cipher;
import java.security.*;
import java.security.interfaces.RSAPrivateKey;
import java.security.interfaces.RSAPublicKey;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;

public class RSA {

    /**
     * 使用公钥加密
     *
     * @param data
     * @param publicKey
     * @return
     * @throws Exception
     */
    public static byte[] encryptByPublicKey(byte[] data, byte[] publicKey) throws Exception {
        // 得到公钥对象
        X509EncodedKeySpec keySpec = new X509EncodedKeySpec(publicKey);
        KeyFactory keyFactory = KeyFactory.getInstance("RSA");
        PublicKey pubKey = keyFactory.generatePublic(keySpec);
        // 加密数据
        Cipher cp = Cipher.getInstance("RSA");
        cp.init(Cipher.ENCRYPT_MODE, pubKey);
        return cp.doFinal(data);
    }

    /**
     * 使用私钥解密
     *
     * @param encrypted
     * @param privateKey
     * @return
     * @throws Exception
     */
    public static byte[] decryptByPrivateKey(byte[] encrypted, byte[] privateKey) throws Exception {
        // 得到私钥对象
        PKCS8EncodedKeySpec keySpec = new PKCS8EncodedKeySpec(privateKey);
        KeyFactory kf = KeyFactory.getInstance("RSA");
        PrivateKey keyPrivate = kf.generatePrivate(keySpec);
        // 解密数据
        Cipher cp = Cipher.getInstance("RSA");
        cp.init(Cipher.DECRYPT_MODE, keyPrivate);
        byte[] arr = cp.doFinal(encrypted);
        return arr;
    }

    /**
     * 创建非对称加密RSA秘钥对
     *
     * @param keyLength
     * @return
     * @throws NoSuchAlgorithmException
     */
    public static KeyPair generateRSAKeyPair(int keyLength) throws NoSuchAlgorithmException {
        KeyPairGenerator kpg = KeyPairGenerator.getInstance("RSA");
        kpg.initialize(keyLength);
        return kpg.genKeyPair();
    }

    /**
     * 获取公钥，打印为48-12613448136942-12272-122-913111503-126115048-12...等等一长串用-拼接的数字
     */
    public static byte[] getPublicKey(KeyPair keyPair) {
        RSAPublicKey rsaPublicKey = (RSAPublicKey) keyPair.getPublic();
        return rsaPublicKey.getEncoded();
    }

    /**
     * 获取私钥，同上
     */
    public static byte[] getPrivateKey(KeyPair keyPair) {
        RSAPrivateKey rsaPrivateKey = (RSAPrivateKey) keyPair.getPrivate();
        return rsaPrivateKey.getEncoded();
    }

}

Https 证书

我们看一下百度的 https 证书信息
在这里插入图片描述
公钥信息是 RSA 算法。

Https 协议是结合了非对称加密和对称加密一起工作，从而保证数据传输的安全性的。

非对称加密用于确保客户端可以安全地获取到服务器的真实公钥。
对称加密用于确保客户端和服务器之间的数据传输不会被任何人监听和解密，因为对称加密使用的密钥只有客户端和服务器这两者知道，其他任何人在不知道密钥的情况下都无法对传输数据进行解密。

数字签名是什么？

为什么如此安全的https协议却仍然可以被抓包呢？

写一篇最好懂的HTTPS讲解

签名认证过程

为什么会有签名认证？

在这里插入图片描述

赵彦军
关注
  • 5
    点赞
  • 踩
  • 58
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
iOS中使用RSA加密详解
01-04
在iOS中使用RSA加密解密，需要用到.der和.p12后缀格式的文件，其中.der格式的文件存放的是公钥（Public key）用于加密，.p12格式的文件存放的是私钥（Private key）用于解密. 首先需要先生成这些文件，然后再将文件...
PHP非对称加密（公钥加密私钥解密）：RSA (RSA/ECB/PKCS1Padding)+base64_encode/bin2hex加密
因上努力，果上随缘
07-30 4014
所谓非对称，就是使用公钥/私钥加密，然后用对应的私钥/公钥解密 1.钥配对的公钥，私钥： //公钥（注意包括头（-----BEGIN PUBLIC KEY-----）尾（-----END PUBLIC KEY-----）标志） -----BEGIN PUBLIC KEY----- MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDbdq5NjtUEkAQ6wucPuhC0aRvSMsaX3GrhkwsLLdWZnVNVpkJRw yPFq9HJNuntRw7P9Sb3Tk.
RSA非对称加密的坑
brycegao321的博客
09-20 2617
RSA加解密的Java实现
深入了解RSA加密算法
最新发布
weixin_74268571的博客
06-17 1271
RSA加密算法的基本概念和工作原理以及它的应用场景和局限性，RSA加密解密算法的实现
RSA签名和验签说明
chali1314的博客
09-08 7211
最近遇到一个项目，需要进行RSA的验签，RSA的密钥为2048位即256个字节长。 上游是先对一个文件进行SHA256做hash，得到32字节的摘要，然后进行填充，填充规则为前面两个字节为0x00,0x01，然后填充全FF，接下来是32字节的摘要数据，这样填充之后的总数据长度为256字节，然后使用RSA的私钥对这256字节进行签名，下发下来，下游需要对这个签名进行处理，得到原始摘要，然后跟自己计算的摘要比对，验证通过则合法。 涉及的知识点如下： 一、RSA签名算法的填充方式，常用的有如下三种 1、R
(java)RSA/ECB/PKCS1Padding算法加密和解密
热门推荐
skiof007的专栏
09-14 2万+
直接上代码：（有许多调试信息） [java] view plain copy  print? import java.io.*;   import java.lang.reflect.Method;   import java.security.*;   import java.security.spec.*;   import java.
RSA加密与解密原理
Alphamilk的博客
10-15 1万+
一、什么是RSA加密 二、RSA加密原理 三、RSA加解密过程与算法代码
RSA生成公钥私钥
默默无闻的黄先生的博客
11-13 2727
public static void genKeyPair() { // KeyPairGenerator类用于生成公钥和私钥对，基于RSA算法生成对象 KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA"); // 初始化密钥对生成器，密钥大小为96-1024位 keyPairGen.initialize(1024,new SecureRandom()); // 生成一个密钥对，保存在keyPair中 KeyPair
java实现的RSA加密算法详解
08-30
java实现的RSA加密算法详解 RSA加密算法是一种非对称加密算法，使用公钥和私钥对来实现加密和解密。下面是java实现的RSA加密算法的详细介绍： 一、什么是非对称加密 非对称加密是指使用一对密钥，一个公钥和一个...
Python实现的rsa加密算法详解
09-20
主要介绍了Python实现的rsa加密算法,结合完整实例形式分析了Python实现rsa加密算法的原理、步骤与相关操作技巧,需要的朋友可以参考下
python实现rsa加密实例详解
12-23
python实现rsa加密实例详解 一 代码 import rsa key = rsa.newkeys(3000)#生成随机秘钥 privateKey = key[1]#私钥 publicKey = key[0]#公钥 message ='sanxi Now is better than never.' print('Before encrypted:...
python RSA加密最新(RSA/ECB/PKCS1Padding)
西山枫叶
06-02 7510
遇到一个 java 的RSA/ECB/PKCS1Padding 加密 要改成python的 网上搜一堆不靠谱的，没办法只能自己动手写一份了 中间遇到一个ERROR： OverflowError: 458 bytes needed for message, but there is only space for 117 遇到问题解决它 上代码： import rsa import base64 from Crypto.PublicKey import RSA from Crypto.Cipher im
细谈RSA加密算法
tlr123456的博客
06-22 7663
RSA加密算法是计算机科学中最广泛使用的公钥加密算法之一。RSA加密算法是基于数学上的不可解性问题，使用了一对密钥：公钥和私钥。公钥可以给任何人公开，私钥只能由特定的用户持有。本文将深入探讨RSA加密算法，讲解其加密、解密过程、加解密例子及实际应用。
JS实现RSA/ECB/PKCS1Padding的私钥加密
Tifa_Ai的博客
09-28 1万+
JS实现RSA/ECB/PKCS1Padding的私钥加密代码pkcs1pad1的实现调用方式 题目是私钥加密，为啥要写，就是因为目前网络能搜到的库，都没有这个算法。不管是jsencrypt.js，还是js-rsa-security.js，还是kjur-jsrsasign-d282c71，加密算法其实都一样的函数，不知道为啥取了不同的名字。 代码 代码是直接在kjur-jsrsasign-d282...
RSA加密、解密、签名、验签的原理及方法
拾一二的博客
04-08 9492
所以在实际应用中，要根据情况使用，也可以同时使用加密和签名，比如A和B都有一套自己的公钥和私钥，当A要给B发送消息时，先用B的公钥对消息加密，再对加密的消息使用A的私钥加签名，达到既不泄露也不被篡改，更能保证消息的安全性。在这个过程中，只有2次传递过程，第一次是A传递加签的消息和消息本身给B，第二次是B获取A的公钥，即使都被敌方截获，也没有危险性，因为只有A的私钥才能对消息进行签名，即使知道了消息内容，也无法伪造带签名的回复给B，防止了消息内容的篡改。公钥加密，私钥解密（私钥只有一个，公钥大家都知道）。
【密码学基础】RSA加密算法
Mr.zwX
11-29 1万+
不能太小，如果他们足够大，那么根据目前的计算机技术和其他工具，至今也没能从。足够大（1024足够），基本上不可能从公钥信息推出私钥信息。最大公因数为1（互质），因此保证step 4生成解密密钥。首先选取两个互为质数的数。也就是说，只要密钥长度。根据欧拉函数，不大于。
Java RSA密钥转换，从RSAPrivateKey得到RSAPublicKey
shenweihong的博客
05-06 3212
本文讲述仅有RSAPrivateKey privateKey，没有KeyPair keyPair，**如何通过RSAPrivateKey privateKey得到RSAPublicKey publicKey**
java rsa_Java实现RSA算法的方法详解
05-31
RSA算法是一种非对称加密算法，可以用于加密、数字签名等安全应用。在Java中，可以使用Java内置的加密库实现RSA算法。下面是具体的实现方法： 1. 生成密钥对 使用Java内置的KeyPairGenerator类生成RSA密钥对。示例代码如下： ``` KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA"); keyPairGenerator.initialize(2048); // 指定密钥长度 KeyPair keyPair = keyPairGenerator.generateKeyPair(); PrivateKey privateKey = keyPair.getPrivate(); PublicKey publicKey = keyPair.getPublic(); ``` 2. 加密数据 使用公钥加密数据。示例代码如下： ``` Cipher cipher = Cipher.getInstance("RSA"); cipher.init(Cipher.ENCRYPT_MODE, publicKey); byte[] encryptedData = cipher.doFinal(plainData); ``` 其中，plainData是要加密的数据。 3. 解密数据 使用私钥解密数据。示例代码如下： ``` Cipher cipher = Cipher.getInstance("RSA"); cipher.init(Cipher.DECRYPT_MODE, privateKey); byte[] decryptedData = cipher.doFinal(encryptedData); ``` 其中，encryptedData是加密后的数据。 4. 数字签名 使用私钥签名数据，使用公钥验证签名。示例代码如下： ``` Signature signature = Signature.getInstance("SHA256withRSA"); signature.initSign(privateKey); signature.update(data); byte[] signatureData = signature.sign(); signature.initVerify(publicKey); signature.update(data); boolean verified = signature.verify(signatureData); ``` 其中，data是要签名的数据，signatureData是签名后的数据。 以上就是Java实现RSA算法的具体方法。需要注意的是，RSA算法的安全性依赖于密钥长度，一般建议使用至少2048位的密钥。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值