RSA加密与解密(转)

cu_Cbear

RSA加密与解密(转)

该算法于1977年由美国麻省理工学院MIT(Massachusetts Institute of Technology)的Ronal Rivest，Adi Shamir和Len Adleman三位年轻教授提出，并以三人的姓氏Rivest，Shamir和Adlernan命名为RSA算法，是一个支持变长密钥的公共密钥算法，需要加密的文件快的长度也是可变的!

所谓RSA加密算法，是世界上第一个非对称加密算法，也是数论的第一个实际应用。它的算法如下：

1.找两个非常大的质数p和q（通常p和q都有155十进制位或都有512十进制位）并计算n=pq，k=(p-1)(q-1)。

2.将明文编码成整数M，保证M不小于0但是小于n。

3.任取一个整数e，保证e和k互质，而且e不小于0但是小于k。加密钥匙（称作公钥）是(e, n)。

4.找到一个整数d，使得ed除以k的余数是1（只要e和n满足上面条件，d肯定存在）。解密钥匙（称作密钥）是(d, n)。

加密过程： 加密后的编码C等于M的e次方除以n所得的余数。

解密过程： 解密后的编码N等于C的d次方除以n所得的余数。

只要e、d和n满足上面给定的条件。M等于N。



--------------------------------------------**********------------------------------------



import javax.crypto.Cipher;

import sun.misc.BASE64Decoder;
import sun.misc.BASE64Encoder;

import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.security.Key;
import java.security.KeyPair;
import java.security.KeyPairGenerator;
import java.security.SecureRandom;

1. public class RSA_Encrypt {
   
2. /** 指定加密算法为DESede */
   
3. private static String ALGORITHM = "RSA";
   
4. /** 指定key的大小 */
   
5. private static int KEYSIZE = 1024;
   
6. /** 指定公钥存放文件 */
   
7. private static String PUBLIC_KEY_FILE = "PublicKey";
   
8. /** 指定私钥存放文件 */
   
9. private static String PRIVATE_KEY_FILE = "PrivateKey";
   
10. 
    
11. 
    
12. /**
    
13. * 生成密钥对
    
14. */
    
15. private static void generateKeyPair() throws Exception{
    
16.   /** RSA算法要求有一个可信任的随机数源 */
    
17.    SecureRandom sr = new SecureRandom();
    
18.    /** 为RSA算法创建一个KeyPairGenerator对象 */
    
19.    KeyPairGenerator kpg = KeyPairGenerator.getInstance(ALGORITHM);
    
20.   /** 利用上面的随机数据源初始化这个KeyPairGenerator对象 */
    
21.    kpg.initialize(KEYSIZE, sr);
    
22.    /** 生成密匙对 */
    
23.    KeyPair kp = kpg.generateKeyPair();
    
24.    /** 得到公钥 */
    
25.    Key publicKey = kp.getPublic();
    
26.    /** 得到私钥 */
    
27.    Key privateKey = kp.getPrivate();
    
28.    /** 用对象流将生成的密钥写入文件 */
    
29.    ObjectOutputStream oos1 = new ObjectOutputStream(new FileOutputStream(PUBLIC_KEY_FILE));
    
30.    ObjectOutputStream oos2 = new ObjectOutputStream(new FileOutputStream(PRIVATE_KEY_FILE));
    
31.    oos1.writeObject(publicKey);
    
32.    oos2.writeObject(privateKey);
    
33.    /** 清空缓存，关闭文件输出流 */
    
34.    oos1.close();
    
35.    oos2.close();
    
36. }
    
37. 
    
38. /**
    
39. * 加密方法
    
40. * source： 源数据
    
41. */
    
42. public static String encrypt(String source) throws Exception{
    
43.    generateKeyPair();
    
44.    /** 将文件中的公钥对象读出 */
    
45.    ObjectInputStream ois = new ObjectInputStream(new FileInputStream(PUBLIC_KEY_FILE));
    
46.    Key key = (Key) ois.readObject();
    
47.    ois.close();
    
48.    /** 得到Cipher对象来实现对源数据的RSA加密 */
    
49.    Cipher cipher = Cipher.getInstance(ALGORITHM);
    
50.    cipher.init(Cipher.ENCRYPT_MODE, key);
    
51.    byte[] b = source.getBytes();
    
52.    /** 执行加密操作 */
    
53.    byte[] b1 = cipher.doFinal(b);
    
54.    BASE64Encoder encoder = new BASE64Encoder();
    
55.    return encoder.encode(b1);
    
56. }
    
57. 
    
58. /**
    
59. * 解密算法
    
60. * cryptograph:密文
    
61. */
    
62. public static String decrypt(String cryptograph) throws Exception{
    
63.    /** 将文件中的私钥对象读出 */
    
64.    ObjectInputStream ois = new ObjectInputStream(new FileInputStream(PRIVATE_KEY_FILE));
    
65.    Key key = (Key) ois.readObject();
    
66.    /** 得到Cipher对象对已用公钥加密的数据进行RSA解密 */
    
67.    Cipher cipher = Cipher.getInstance(ALGORITHM);
    
68.    cipher.init(Cipher.DECRYPT_MODE, key);
    
69.    BASE64Decoder decoder = new BASE64Decoder();
    
70.    byte[] b1 = decoder.decodeBuffer(cryptograph);
    
71.    /** 执行解密操作 */
    
72.    byte[] b = cipher.doFinal(b1);
    
73.    return new String(b);
    
74. }
    
75. public static void main(String[] args) throws Exception {
    
76.    String source = "Hello World!";//要加密的字符串
    
77.    String cryptograph = encrypt(source);//生成的密文
    
78.    System.out.println(cryptograph);
    
79.   
    
80.    String target = decrypt(cryptograph);//解密密文
    
81.    System.out.println(target);
    
82. }
    
83. }
    

复制代码

寂寞冲咖啡

谢谢分享