本文出处:http://blog.csdn.net/chaijunkun/article/details/7275632,转载请注明。由于本人不定期会整理相关博文,会对相应内容作出完善。因此强烈建议在原始出处查看此文。
RSA是什么:RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。目前该加密方式广泛用于网上银行、数字签名等场合。RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。
OpenSSL是什么::众多的密码算法、公钥基础设施标准以及SSL协议,或许这些有趣的功能会让你产生实现所有这些算法和标准的想法。果真如此,在对你表示敬佩的同时,还是忍不住提醒你:这是一个令人望而生畏的过程。这个工作不再是简单的读懂几本密码学专著和协议文档那么简单,而是要理解所有这些算法、标准和协议文档的每一个细节,并用你可能很熟悉的C语言字符一个一个去实现这些定义和过程。我们不知道你将需要多少时间来完成这项有趣而可怕的工作,但肯定不是一年两年的问题。OpenSSL就是由Eric A. Young和Tim J. Hudson两位绝世大好人自1995年就开始编写的集合众多安全算法的算法集合。通过命令或者开发库,我们可以轻松实现标准的公开算法应用。
我的一个假设应用背景:
随着移动互联网的普及,为移动设备开发的应用也层出不穷。这些应用往往伴随着用户注册与密码验证的功能。”网络传输“、”应用程序日志访问“中的安全性都存在着隐患。密码作为用户的敏感数据,特别需要开发者在应用上线之前做好安全防范。处理不当,可能会造成诸如商业竞争对手的恶意攻击、第三方合作商的诉讼等问题。
RSA算法虽然有这么多好处,但是在网上找不到一个完整的例子来说明如何操作。下面我就来介绍一下,我们的目标是——不用第三方的jar包实现RSA加解密(不是没有蛀牙):
一、使用OpenSSL来生成私钥和公钥
我使用的是Linux系统,已经安装了OpenSSL软件包,此时请验证你的机器上已经安装了OpenSSL,运行命令应当出现如下信息:
- [root@chaijunkun ~]# openssl version -a
- OpenSSL 1.0.0-fips 29 Mar 2010
- built on: Wed Jan 25 02:17:15 GMT 2012
- platform: linux-x86_64
- options: bn(64,64) md2(int) rc4(16x,int) des(idx,cisc,16,int) blowfish(idx)
- compiler: gcc -fPIC -DOPENSSL_PIC -DZLIB -DOPENSSL_THREADS -D_REENTRANT -DDSO_DLFCN -DHAVE_DLFCN_H -DKRB5_MIT -m64 -DL_ENDIAN -DTERMIO -Wall -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector --param=ssp-buffer-size=4 -m64 -mtune=generic -Wa,--noexecstack -DMD32_REG_T=int -DOPENSSL_IA32_SSE2 -DOPENSSL_BN_ASM_MONT -DSHA1_ASM -DSHA256_ASM -DSHA512_ASM -DMD5_ASM -DAES_ASM -DWHIRLPOOL_ASM
- OPENSSLDIR: "/etc/pki/tls"
- engines: aesni dynamic
先来生成私钥:
- [root@chaijunkun ~]# openssl genrsa -out rsa_private_key.pem 1024
- Generating RSA private key, 1024 bit long modulus
- .......................++++++
- ..++++++
- e is 65537 (0x10001)
我们来看一下私钥的内容:
- [root@chaijunkun ~]# cat rsa_private_key.pem
- -----BEGIN RSA PRIVATE KEY-----
- MIICWwIBAAKBgQChDzcjw/rWgFwnxunbKp7/4e8w/UmXx2jk6qEEn69t6N2R1i/L
- mcyDT1xr/T2AHGOiXNQ5V8W4iCaaeNawi7aJaRhtVx1uOH/2U378fscEESEG8XDq
- ll0GCfB1/TjKI2aitVSzXOtRs8kYgGU78f7VmDNgXIlk3gdhnzh+uoEQywIDAQAB
- AoGAaeKk76CSsp7k90mwyWP18GhLZru+vEhfT9BpV67cGLg1owFbntFYQSPVsTFm
- U2lWn5HD/IcV+EGaj4fOLXdM43Kt4wyznoABSZCKKxs6uRciu8nQaFNUy4xVeOfX
- PHU2TE7vi4LDkw9df1fya+DScSLnaDAUN3OHB5jqGL+Ls5ECQQDUfuxXN3uqGYKk
- znrKj0j6pY27HRfROMeHgxbjnnApCQ71SzjqAM77R3wIlKfh935OIV0aQC4jQRB4
- iHYSLl9lAkEAwgh4jxxXeIAufMsgjOi3qpJqGvumKX0W96McpCwV3Fsew7W1/msi
- suTkJp5BBvjFvFwfMAHYlJdP7W+nEBWkbwJAYbz/eB5NAzA4pxVR5VmCd8cuKaJ4
- EgPLwsjI/mkhrb484xZ2VyuICIwYwNmfXpA3yDgQWsKqdgy3Rrl9lV8/AQJAcjLi
- IfigUr++nJxA8C4Xy0CZSoBJ76k710wdE1MPGr5WgQF1t+P+bCPjVAdYZm4Mkyv0
- /yBXBD16QVixjvnt6QJABli6Zx9GYRWnu6AKpDAHd8QjWOnnNfNLQHue4WepEvkm
- CysG+IBs2GgsXNtrzLWJLFx7VHmpqNTTC8yNmX1KFw==
- -----END RSA PRIVATE KEY-----
接下来根据私钥生成公钥:
- [root@chaijunkun ~]# openssl rsa -in rsa_private_key.pem -out rsa_public_key.pem -pubout
- writing RSA key
- [root@chaijunkun ~]# cat rsa_public_ley.pem
- -----BEGIN PUBLIC KEY-----
- MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQChDzcjw/rWgFwnxunbKp7/4e8w
- /UmXx2jk6qEEn69t6N2R1i/LmcyDT1xr/T2AHGOiXNQ5V8W4iCaaeNawi7aJaRht
- Vx1uOH/2U378fscEESEG8XDqll0GCfB1/TjKI2aitVSzXOtRs8kYgGU78f7VmDNg
- XIlk3gdhnzh+uoEQywIDAQAB
- -----END PUBLIC KEY-----
- [root@chaijunkun ~]# openssl pkcs8 -topk8 -in rsa_private_key.pem -out pkcs8_rsa_private_key.pem -nocrypt
再来看一下,编码后的私钥文件是不是和之前的私钥文件不同了:
- [root@chaijunkun ~]# cat pkcs8_rsa_private_key.pem
- -----BEGIN PRIVATE KEY-----
- MIICdQIBADANBgkqhkiG9w0BAQEFAASCAl8wggJbAgEAAoGBAKEPNyPD+taAXCfG
- 6dsqnv/h7zD9SZfHaOTqoQSfr23o3ZHWL8uZzINPXGv9PYAcY6Jc1DlXxbiIJpp4
- 1rCLtolpGG1XHW44f/ZTfvx+xwQRIQbxcOqWXQYJ8HX9OMojZqK1VLNc61GzyRiA
- ZTvx/tWYM2BciWTeB2GfOH66gRDLAgMBAAECgYBp4qTvoJKynuT3SbDJY/XwaEtm
- u768SF9P0GlXrtwYuDWjAVue0VhBI9WxMWZTaVafkcP8hxX4QZqPh84td0zjcq3j
- DLOegAFJkIorGzq5FyK7ydBoU1TLjFV459c8dTZMTu+LgsOTD11/V/Jr4NJxIudo
- MBQ3c4cHmOoYv4uzkQJBANR+7Fc3e6oZgqTOesqPSPqljbsdF9E4x4eDFuOecCkJ
- DvVLOOoAzvtHfAiUp+H3fk4hXRpALiNBEHiIdhIuX2UCQQDCCHiPHFd4gC58yyCM
- 6Leqkmoa+6YpfRb3oxykLBXcWx7DtbX+ayKy5OQmnkEG+MW8XB8wAdiUl0/tb6cQ
- FaRvAkBhvP94Hk0DMDinFVHlWYJ3xy4pongSA8vCyMj+aSGtvjzjFnZXK4gIjBjA
- 2Z9ekDfIOBBawqp2DLdGuX2VXz8BAkByMuIh+KBSv76cnEDwLhfLQJlKgEnvqTvX
- TB0TUw8avlaBAXW34/5sI+NUB1hmbgyTK/T/IFcEPXpBWLGO+e3pAkAGWLpnH0Zh
- Fae7oAqkMAd3xCNY6ec180tAe57hZ6kS+SYLKwb4gGzYaCxc22vMtYksXHtUeamo
- 1NMLzI2ZfUoX
- -----END PRIVATE KEY-----
二、编写Java代码实际测试
- package net.csdn.blog.chaijunkun;
- import java.io.BufferedReader;
- import java.io.File;
- import java.io.FileNotFoundException;
- import java.io.FileReader;
- import java.io.IOException;
- import java.security.InvalidKeyException;
- import java.security.KeyFactory;
- import java.security.KeyPair;
- import java.security.KeyPairGenerator;
- import java.security.NoSuchAlgorithmException;
- import java.security.SecureRandom;
- import java.security.interfaces.RSAPrivateKey;
- import java.security.interfaces.RSAPublicKey;
- import java.security.spec.InvalidKeySpecException;
- import java.security.spec.PKCS8EncodedKeySpec;
- import java.security.spec.X509EncodedKeySpec;
- import javax.crypto.BadPaddingException;
- import javax.crypto.Cipher;
- import javax.crypto.IllegalBlockSizeException;
- import javax.crypto.NoSuchPaddingException;
- import sun.misc.BASE64Decoder;
- public class RSAEncrypt {
- /**
- * 私钥
- */
- private RSAPrivateKey privateKey;
- /**
- * 公钥
- */
- private RSAPublicKey publicKey;
- /**
- * 获取私钥
- * @return 当前的私钥对象
- */
- public RSAPrivateKey getPrivateKey() {
- return privateKey;
- }
- /**
- * 获取公钥
- * @return 当前的公钥对象
- */
- public RSAPublicKey getPublicKey() {
- return publicKey;
- }
- /**
- * 随机生成密钥对
- */
- public void genKeyPair(){
- KeyPairGenerator keyPairGen= null;
- try {
- keyPairGen= KeyPairGenerator.getInstance("RSA");
- } catch (NoSuchAlgorithmException e) {
- e.printStackTrace();
- }
- keyPairGen.initialize(1024, new SecureRandom());
- KeyPair keyPair= keyPairGen.generateKeyPair();
- this.privateKey= (RSAPrivateKey) keyPair.getPrivate();
- this.publicKey= (RSAPublicKey) keyPair.getPublic();
- }
- /**
- * 从文件中加载公钥
- * @param keyFileName 公钥文件名
- * @return 是否成功
- * @throws Exception
- */
- public void loadPublicKey(String keyFileName) throws Exception{
- try {
- File keyFile= new File(keyFileName);
- BufferedReader br= new BufferedReader(new FileReader(keyFile));
- String readLine= null;
- StringBuilder sb= new StringBuilder();
- while((readLine= br.readLine())!=null){
- if(readLine.charAt(0)=='-'){
- continue;
- }else{
- sb.append(readLine);
- sb.append('\r');
- }
- }
- BASE64Decoder base64Decoder= new BASE64Decoder();
- byte[] buffer= base64Decoder.decodeBuffer(sb.toString());
- KeyFactory keyFactory= KeyFactory.getInstance("RSA");
- X509EncodedKeySpec keySpec= new X509EncodedKeySpec(buffer);
- this.publicKey= (RSAPublicKey) keyFactory.generatePublic(keySpec);
- } catch (FileNotFoundException e) {
- throw new Exception("公钥文件未找到");
- } catch (IOException e) {
- throw new Exception("公钥文件读取错误");
- } catch (NoSuchAlgorithmException e) {
- throw new Exception("无此算法");
- } catch (InvalidKeySpecException e) {
- throw new Exception("非法公钥");
- }
- }
- /**
- * 从文件中加载私钥
- * @param keyFileName 私钥文件名
- * @return 是否成功
- * @throws Exception
- */
- public void loadPrivateKey(String keyFileName) throws Exception{
- try {
- File keyFile= new File(keyFileName);
- BufferedReader br= new BufferedReader(new FileReader(keyFile));
- String readLine= null;
- StringBuilder sb= new StringBuilder();
- while((readLine= br.readLine())!=null){
- if(readLine.charAt(0)=='-'){
- continue;
- }else{
- sb.append(readLine);
- sb.append('\r');
- }
- }
- BASE64Decoder base64Decoder= new BASE64Decoder();
- byte[] buffer= base64Decoder.decodeBuffer(sb.toString());
- PKCS8EncodedKeySpec keySpec= new PKCS8EncodedKeySpec(buffer);
- KeyFactory keyFactory= KeyFactory.getInstance("RSA");
- this.privateKey= (RSAPrivateKey) keyFactory.generatePrivate(keySpec);
- } catch (FileNotFoundException e) {
- throw new Exception("私钥文件未找到");
- } catch (IOException e) {
- throw new Exception("私钥文件读取错误");
- } catch (NoSuchAlgorithmException e) {
- throw new Exception("无此算法");
- } catch (InvalidKeySpecException e) {
- throw new Exception("非法私钥");
- }
- }
- /**
- * 加密过程
- * @param publicKey 公钥
- * @param plainTextData 明文数据
- * @return
- * @throws Exception 加密过程中的异常信息
- */
- public byte[] encrypt(RSAPublicKey publicKey, byte[] plainTextData) throws Exception{
- if(publicKey== null){
- throw new Exception("加密公钥为空, 请设置");
- }
- Cipher cipher= null;
- try {
- cipher= Cipher.getInstance("RSA");
- cipher.init(Cipher.ENCRYPT_MODE, publicKey);
- byte[] output= cipher.doFinal(plainTextData);
- return output;
- } catch (NoSuchAlgorithmException e) {
- throw new Exception("无此加密算法");
- } catch (NoSuchPaddingException e) {
- e.printStackTrace();
- return null;
- }catch (InvalidKeyException e) {
- throw new Exception("加密公钥非法,请检查");
- } catch (IllegalBlockSizeException e) {
- throw new Exception("明文长度非法");
- } catch (BadPaddingException e) {
- throw new Exception("明文数据已损坏");
- }
- }
- /**
- * 解密过程
- * @param privateKey 私钥
- * @param cipherData 密文数据
- * @return 明文
- * @throws Exception 解密过程中的异常信息
- */
- public byte[] decrypt(RSAPrivateKey privateKey, byte[] cipherData) throws Exception{
- if (privateKey== null){
- throw new Exception("解密私钥为空, 请设置");
- }
- Cipher cipher= null;
- try {
- cipher= Cipher.getInstance("RSA");
- cipher.init(Cipher.DECRYPT_MODE, privateKey);
- byte[] output= cipher.doFinal(cipherData);
- return output;
- } catch (NoSuchAlgorithmException e) {
- throw new Exception("无此解密算法");
- } catch (NoSuchPaddingException e) {
- e.printStackTrace();
- return null;
- }catch (InvalidKeyException e) {
- throw new Exception("解密私钥非法,请检查");
- } catch (IllegalBlockSizeException e) {
- throw new Exception("密文长度非法");
- } catch (BadPaddingException e) {
- throw new Exception("密文数据已损坏");
- }
- }
- /**
- * 字节数据转字符串专用集合
- */
- private static char[] HEX_CHAR= {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
- /**
- * 字节数据转十六进制字符串
- * @param data 输入数据
- * @return 十六进制内容
- */
- private String byteArrayToString(byte[] data){
- StringBuilder stringBuilder= new StringBuilder();
- for (int i=0; i<data.length; i++){
- //取出字节的高四位 作为索引得到相应的十六进制标识符 注意无符号右移
- stringBuilder.append(HEX_CHAR[(data[i] & 0xf0)>>> 4]);
- //取出字节的低四位 作为索引得到相应的十六进制标识符
- stringBuilder.append(HEX_CHAR[(data[i] & 0x0f)]);
- if (i<data.length-1){
- stringBuilder.append(' ');
- }
- }
- return stringBuilder.toString();
- }
- public static void main(String[] args){
- RSAEncrypt rsaEncrypt= new RSAEncrypt();
- //rsaEncrypt.genKeyPair();
- //加载公钥
- try {
- rsaEncrypt.loadPublicKey("rsa_public_key.pem");
- System.out.println("加载公钥成功");
- } catch (Exception e) {
- System.err.println(e.getMessage());
- System.err.println("加载公钥失败");
- }
- //加载私钥
- try {
- rsaEncrypt.loadPrivateKey("pkcs8_rsa_private_key.pem");
- System.out.println("加载私钥成功");
- } catch (Exception e) {
- System.err.println(e.getMessage());
- System.err.println("加载私钥失败");
- }
- //测试字符串
- String encryptStr= "Test String chaijunkun";
- try {
- //加密
- byte[] cipher = rsaEncrypt.encrypt(rsaEncrypt.getPublicKey(), encryptStr.getBytes());
- //解密
- byte[] plainText = rsaEncrypt.decrypt(rsaEncrypt.getPrivateKey(), cipher);
- System.out.println("密文长度:"+ cipher.length);
- System.out.println(rsaEncrypt.byteArrayToString(cipher));
- System.out.println("明文长度:"+ plainText.length);
- System.out.println(rsaEncrypt.byteArrayToString(plainText));
- System.out.println(new String(plainText));
- } catch (Exception e) {
- System.err.println(e.getMessage());
- }
- }
- }
- 加载公钥成功
- 加载私钥成功
- 密文长度:128
- 14 39 1a 05 df b8 3d 05 cc 11 9b b4 26 ca df db 26 45 86 ac 98 33 af b9 65 ec 77 5a d4 a8 49 94 65 71 33 88 71 f5 e1 f3 6e 3a 92 8d c7 18 50 89 88 5e a2 53 86 99 e8 ec 80 ce 10 03 13 f4 aa ed 77 cf 7d 9a 69 51 5c e3 f2 4d ed b9 d4 db 2a a4 5e 2b f0 5a 28 26 66 4f 00 de 03 fb 61 fb df 18 3f fc fb 51 d5 22 e5 e5 f2 fc f5 ef 73 10 c8 54 f6 90 5d 2d 7f ac ff c3 c8 52 44 40 3c a2 6d ad
- 明文长度:22
- 54 65 73 74 20 53 74 72 69 6e 67 20 63 68 61 69 6a 75 6e 6b 75 6e
- Test String chaijunkun
在main函数中我注释掉了”rsaEncrypt.genKeyPair()“,这个方法是用来随机生成密钥对的(只生成、使用,不存储)。当不使用文件密钥时,可以将载入密钥的代码注释,启用本方法,也可以跑通代码。
加载公钥与加载私钥的不同点在于公钥加载时使用的是X509EncodedKeySpec(X509编码的Key指令),私钥加载时使用的是PKCS8EncodedKeySpec(PKCS#8编码的Key指令)。
2012年2月22日补充:在android软件开发的过程中,发现上述代码不能正常工作,主要原因在于sun.misc.BASE64Decoder类在android开发包中不存在。因此需要特别在网上寻找rt.jar的源代码,至于JDK的src.zip中的源代码,这个只是JDK中的部分源代码,上述的几个类的代码都没有。经过寻找并添加,上述代码在android应用中能够很好地工作。其中就包含这个类的对应代码。另外此类还依赖于CEFormatException、CEStreamExhausted、CharacterDecoder和CharacterEncoder类和异常定义。
参考文献:
RSA介绍:http://baike.baidu.com/view/7520.htm
OpenSSL介绍:http://baike.baidu.com/view/300712.htm
密钥对生成:http://www.howforge.com/how-to-generate-key-pair-using-openssl
私钥编码格式转换:http://shuany.iteye.com/blog/730910