非对称加密算法-RSA
12.1、RSA(最经典的非对称加密算法)
特点:
- 使用一套密钥即可完成加解密(与DH不同)
- 与DH不同的第二点是,RSA自己可以完成加解密,而DH需要依赖于对称加密算法
- “私钥加密,公钥解密”或“公钥加密,私钥解密”
- 公钥长度远小于私钥长度(对下边的代码进行测试,自己比较结果)
加解密流程:
1)发送方(假设为甲方)构建密钥对,自己保留私钥,将公钥发送给接收方(假设为乙方)
2)甲方使用密钥对消息进行加密,乙方使用公钥对消息解密(“私钥加密,公钥解密”)或者乙方使用公钥对消息进行加密,甲方使用私钥对消息解密(“公钥加密,私钥解密”)
注意:公钥加密方式存在安全隐患,如果需要更加安全的方式,就需要甲乙双方均存一份密钥对,仅仅使用“私钥加密,公钥解密”的方式,这种方式与DH类似,但是不同,在DH中甲乙双方各自保留着自己的公钥+私钥,而更安全的RSA是甲乙方法均保存着自己的私钥与对方的公钥,这是RSA与DH的第三点不同。
实现方式:
- JDK(工作模式只有ECB,填充方式可以采用PKCS1Padding,没有PKCS5Padding,密钥长度:512~65536(64的整数倍))
- Bouncy Castle(BC,工作模式没有,填充方式可以采用PKCS1Padding,没有PKCS7Padding,密钥长度:512~65536(64的整数倍))
基于JDK实现的RSA加解密代码:

1 package RSAJDK;
2
3 import java.io.UnsupportedEncodingException;
4 import java.security.InvalidKeyException;
5 import java.security.KeyFactory;
6 import java.security.KeyPair;
7 import java.security.KeyPairGenerator;
8 import java.security.NoSuchAlgorithmException;
9 import java.security.PrivateKey;
10 import java.security.PublicKey;
11 import java.security.spec.InvalidKeySpecException;
12 import java.security.spec.PKCS8EncodedKeySpec;
13 import java.security.spec.X509EncodedKeySpec;
14
15 import javax.crypto.BadPaddingException;
16 import javax.crypto.Cipher;
17 import javax.crypto.IllegalBlockSizeException;
18 import javax.crypto.NoSuchPaddingException;
19
20 import org.apache.commons.codec.binary.Base64;
21
22 /**
23 * 基于JDK的RSA算法,工作模式采用ECB
24 */
25 public class RSAJDK {
26 private static final String ENCODING = "UTF-8";
27 private static final String KEY_ALGORITHM = "RSA";//非对称加密密钥算法
28 private static final String CIPHER_ALGORITHM = "RSA/ECB/PKCS1Padding";//加解密算法 格式:算法/工作模式/填充模式
29 private static final int KEY_SIZE = 512;//非对称密钥长度(512~1024之间的64的整数倍)
30
31 /**
32 * 还原公钥
33 * @param pubKey 二进制公钥
34 */
35 public static PublicKey toPublicKey(byte[] pubKey) throws NoSuchAlgorithmException,
36 InvalidKeySpecException{
37 KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);//密钥工厂
38 return keyFactory.generatePublic(new X509EncodedKeySpec(pubKey));//还原公钥
39 }
40
41 /**
42 * 还原私钥
43 * @param priKey 二进制私钥
44 */
45 public static PrivateKey toPrivateKey(byte[] priKey) throws NoSuchAlgorithmException,
46 InvalidKeySpecException{
47 KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);//密钥工厂
48 return keyFactory.generatePrivate(new PKCS8EncodedKeySpec(priKey));//还原私钥
49 }
50
51 /**
52 * 生成甲方密钥对
53 */
54 public static KeyPair initKey() throws NoSuchAlgorithmException{
55 KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance(KEY_ALGORITHM);//密钥对生成器
56 keyPairGenerator.initialize(KEY_SIZE);//指定密钥长度
57 KeyPair keyPair = keyPairGenerator.generateKeyPair();//生成密钥对
58 return keyPair;
59 }
60
61 /**
62 * 私钥加密
63 * @param data 待加密数据
64 * @param keyByte 私钥
65 */
66 public static byte[] encryptPriKey(String data, byte[] keyByte) throws NoSuchAlgorithmException,
67 InvalidKeySpecException,
68 NoSuchPaddingException,
69 InvalidKeyException,
70 IllegalBlockSizeException,
71 BadPaddingException,
72 UnsupportedEncodingException {
73 PrivateKey priKey = toPrivateKey(keyByte);//还原私钥
74
75 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM);
76 cipher.init(Cipher.ENCRYPT_MODE, priKey);//设置加密模式并且初始化key
77 return cipher.doFinal(data.getBytes(ENCODING));
78 }
79
80 /**
81 * 公钥加密
82 * @param data 待加密数据
83 * @param keyByte 公钥
84 */
85 public static byte[] encryptPubKey(String data, byte[] keyByte) throws NoSuchAlgorithmException,
86 InvalidKeySpecException,
87 NoSuchPaddingException,
88 InvalidKeyException,
89 IllegalBlockSizeException,
90 BadPaddingException,
91 UnsupportedEncodingException {
92 PublicKey pubKey = toPublicKey(keyByte);//还原公钥
93
94 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM);
95 cipher.init(Cipher.ENCRYPT_MODE, pubKey);//设置加密模式并且初始化key
96 return cipher.doFinal(data.getBytes(ENCODING));
97 }
98
99 /**
100 * 私钥解密
101 * @param data 待解密数据
102 * @param keyByte 私钥
103 */
104 public static byte[] decryptPriKey(byte[] data, byte[] keyByte) throws NoSuchAlgorithmException,
105 InvalidKeySpecException,
106 NoSuchPaddingException,
107 InvalidKeyException,
108 IllegalBlockSizeException,
109 BadPaddingException {
110 PrivateKey priKey = toPrivateKey(keyByte);//还原私钥
111
112 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM);
113 cipher.init(Cipher.DECRYPT_MODE, priKey);
114 return cipher.doFinal(data);
115 }
116
117 /**
118 * 公钥解密
119 * @param data
120 * @param keyByte 公钥
121 */
122 public static byte[] decryptPubKey(byte[] data, byte[] keyByte) throws NoSuchAlgorithmException,
123 InvalidKeySpecException,
124 NoSuchPaddingException,
125 InvalidKeyException,
126 IllegalBlockSizeException,
127 BadPaddingException {
128 PublicKey pubKey = toPublicKey(keyByte);//还原公钥
129
130 Cipher cipher = Cipher.getInstance(CIPHER_ALGORITHM);
131 cipher.init(Cipher.DECRYPT_MODE, pubKey);
132 return cipher.doFinal(data);
133 }
134
135 /**
136 * 获取公钥
137 */
138 public static byte[] getPublicKey(KeyPair keyPair){
139 return keyPair.getPublic().getEncoded();
140 }
141
142 /**
143 * 获取私钥
144 */
145 public static byte[] getPrivateKey(KeyPair keyPair){
146 return keyPair.getPrivate().getEncoded();
147 }
148
149 /**
150 * 测试
151 */
152 public static void main(String[] args) throws NoSuchAlgorithmException,
153 InvalidKeyException,
154 InvalidKeySpecException,
155 NoSuchPaddingException,
156 IllegalBlockSizeException,
157 BadPaddingException,
158 UnsupportedEncodingException{
159 byte[] pubKey1;//甲方公钥
160 byte[] priKey1;//甲方私钥
161
162 /*********************测试是否可以正确生成以上2个key*********************/
163 KeyPair keyPair1 = RSAJDK.initKey();//生成甲方密钥对
164 pubKey1 = RSAJDK.getPublicKey(keyPair1);
165 priKey1 = RSAJDK.getPrivateKey(keyPair1);
166
167 System.out.println("甲方公钥pubKey1-->"+Base64.encodeBase64String(pubKey1)+"@@pubKey1.length-->"+pubKey1.length);
168 System.out.println("甲方私钥priKey1-->"+Base64.encodeBase64String(priKey1)+"@@priKey1.length-->"+priKey1.length);
169
170 /*********************测试甲方使用私钥加密数据向乙方发送,乙方使用公钥解密数据*********************/
171 System.out.println("甲方-->乙方");
172 String data = "找一个好姑娘啊!";
173 byte[] encodeStr = RSAJDK.encryptPriKey(data, priKey1);
174 System.out.println("甲方加密后的数据-->"+Base64.encodeBase64String(encodeStr));
175 byte[] decodeStr = RSAJDK.decryptPubKey(encodeStr, pubKey1);
176 System.out.println("乙方解密后的数据-->"+new String(decodeStr,"UTF-8"));
177
178 /*********************测试乙方使用私钥加密数据向甲方发送,甲方使用公钥解密数据*********************/
179 System.out.println("乙方-->甲方");
180 String data2 = "找一个好姑娘啊!";
181 byte[] encodeStr2 = RSAJDK.encryptPubKey(data2, pubKey1);
182 System.out.println("乙方加密后的数据-->"+Base64.encodeBase64String(encodeStr2));
183 byte[] decodeStr2 = RSAJDK.decryptPriKey(encodeStr2, priKey1);
184 System.out.println("甲方解密后的数据-->"+new String(decodeStr2,"UTF-8"));
185 }
186 }
非对称加密算法-RSA的更多相关文章
- 非对称加密算法RSA使用注意事项
原文:非对称加密算法RSA使用注意事项 第一个问题,也是最重要的一个——RSA无法对超过117字节的数据进行加密!切记!其实也勿需要求对更大数据的加密,虽然网上已经有相关解决方案,比如BigInteg ...
- Java进阶(七)Java加密技术之非对称加密算法RSA
Java加密技术(四)--非对称加密算法RSA 非对称加密算法--RSA 基本概念 非对称加密算法是一种密钥的保密方法. 非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(priv ...
- 非对称加密算法-RSA算法
一.概述 1.RSA是基于大数因子分解难题.目前各种主流计算机语言都支持RSA算法的实现 2.java6支持RSA算法 3.RSA算法可以用于数据加密和数字签名 4.RSA算法相对于DES/AES等对 ...
- JAVA 非对称加密算法RSA
非对称加密算法 RSA过程 : 以甲乙双方为例 1.初始化密钥 构建密钥对,生成公钥.私钥保存到keymap中 KeyPairGenerator ---> KeyPair --> RSAP ...
- Java加密技术(四)非对称加密算法RSA
RSA 这样的算法1978年就出现了.它是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作.也非常流行.算法的名字以发明者的名字命名:Ron Rivest, AdiShamir ...
- 非对称加密算法RSA 学习
非对称加密算法RSA 学习 RSA加密算法是一种非对称加密算法.RSA是1977年由罗纳德·李维斯特(Ron Rivest).阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Ad ...
- 信息加密之非对称加密算法RSA
前面为大家已经总结了,基于密钥交换的DH算法,现在就为大家再介绍一种基于因子分解的RSA算法,这种加密算法有两种实现形式:1.公钥加密,私钥解密:2.私钥加密,公钥解密.下面就为大家分析一下实现代码, ...
- 第十二章 非对称加密算法-RSA
注意:本节内容主要参考自<Java加密与解密的艺术(第2版)>第8章“高等加密算法--非对称加密算法” 12.1.RSA(最经典的非对称加密算法) 特点: 使用一套密钥即可完成加解密(与D ...
- openssl 非对称加密算法RSA命令详解
1.非对称加密算法概述 非对称加密算法也称公开密钥算法,其解决了对称加密算法密钥分配的问题,非对称加密算法基本特点如下: 1.加密密钥和解密密钥不同 2.密钥对中的一个密钥可以公开 3.根据公开密钥很 ...
随机推荐
- 。linux桌面与命令行
1.输入用户名和密码登录到系统2.vi /etc/inittab3.修改id:后对应的值为5(桌面模式),id:后对应的值改成3(命令行模式)先用命令#startx启动到桌面模式,然后 Ctrl + ...
- 微信小程序-基础内容组件
icon 图标 示例: <view class="group"> <block wx:for="{{iconSize}}"> <i ...
- 附录1· 初识Linux操作系统
编译 GCC汇编器 NASM链接 LD调试 GDBBochsBochs模拟器微内核 单内核=====================Linux特点=====================以下所有内 ...
- c++初步实现的一个LRU
#include<iostream>#include<map> using namespace std; typedef struct Node{ int data; stru ...
- 用SignalR实现的共享画板例子
使用HTML5的canvas画布功能,在页面进行绘画,然后通过SignalR将画布的每个点的颜色提交到服务端,服务端同时将这些画布的信息推送到其他客户端,实现共享同一个画板的功能 类似下图,在某一个浏 ...
- POI 解析xls
1.所需jar包 poi-3.6.jar poi-ooxml-3.6.jar 2.M.java package junit; import java.io.FileInputStream; impor ...
- vim添加未识别文件类型
这里用.c的文件格式来识别.nc文件 $ cd ~/.vim/ftdetect $ vim nc.vim # nc.vim内容 # au BufRead,BufNewFilE *.nc set fil ...
- 有关宏定义的bug
#define max(a,b) a>b?a:b 这个宏有诸多缺点:当调用比如max(3,2)*2时会出现不想要的结果.按理来说,我们想要得到的结果是:3*2=6,但是由于优先级的问题,得到的结 ...
- js加密解密
<script> document.write("<xmp>"); document.write(function(p,a,c,k,e,r){}(''.sp ...
- 转:深入浅出UML类图(具体到代码层次)
深入浅出UML类图 作者:刘伟 ,发布于:2012-11-23,来源:CSDN 在UML 2.0的13种图形中,类图是使用频率最高的UML图之一.Martin Fowler在其著作<UML ...