RSA 公钥加密算法

1976年，美国学者Dime和Henman为解决信息公开传送和密钥管理问题，提出一种新的密钥交换协议，允许在不安全的媒体上的通讯双方交换信息，安全地达成一致的密钥，这就是“公开密钥系统”。相对于“对称加密算法”这种方法也叫做“非对称加密算法”。 与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥
（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。

1. RSA 公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。  

import java.security.InvalidKeyException;import java.security.KeyPair;import java.security.KeyPairGenerator;import java.security.NoSuchAlgorithmException;import java.security.interfaces.RSAPrivateKey;import java.security.interfaces.RSAPublicKey;import javax.crypto.BadPaddingException;import javax.crypto.Cipher;import javax.crypto.IllegalBlockSizeException;import javax.crypto.NoSuchPaddingException;public class EncrypRSA {/** * 加密 * @param publicKey * @param srcBytes * @return * @throws NoSuchAlgorithmException * @throws NoSuchPaddingException * @throws InvalidKeyException * @throws IllegalBlockSizeException * @throws BadPaddingException */protected byte[] encrypt(RSAPublicKey publicKey,byte[] srcBytes) throws NoSuchAlgorithmException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{if(publicKey!=null){//Cipher负责完成加密或解密工作，基于RSACipher cipher = Cipher.getInstance("RSA");//根据公钥，对Cipher对象进行初始化cipher.init(Cipher.ENCRYPT_MODE, publicKey);byte[] resultBytes = cipher.doFinal(srcBytes);return resultBytes;}return null;}/** * 解密  * @param privateKey * @param srcBytes * @return * @throws NoSuchAlgorithmException * @throws NoSuchPaddingException * @throws InvalidKeyException * @throws IllegalBlockSizeException * @throws BadPaddingException */protected byte[] decrypt(RSAPrivateKey privateKey,byte[] srcBytes) throws NoSuchAlgorithmException, NoSuchPaddingException, InvalidKeyException, IllegalBlockSizeException, BadPaddingException{if(privateKey!=null){//Cipher负责完成加密或解密工作，基于RSACipher cipher = Cipher.getInstance("RSA");//根据公钥，对Cipher对象进行初始化cipher.init(Cipher.DECRYPT_MODE, privateKey);byte[] resultBytes = cipher.doFinal(srcBytes);return resultBytes;}return null;}/** * @param args * @throws NoSuchAlgorithmException  * @throws BadPaddingException  * @throws IllegalBlockSizeException  * @throws NoSuchPaddingException  * @throws InvalidKeyException  */public static void main(String[] args) throws NoSuchAlgorithmException, InvalidKeyException, NoSuchPaddingException, IllegalBlockSizeException, BadPaddingException {EncrypRSA rsa = new EncrypRSA();String msg = "郭XX-精品相声";//KeyPairGenerator类用于生成公钥和私钥对，基于RSA算法生成对象KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA");//初始化密钥对生成器，密钥大小为1024位keyPairGen.initialize(1024);//生成一个密钥对，保存在keyPair中KeyPair keyPair = keyPairGen.generateKeyPair();//得到私钥RSAPrivateKey privateKey = (RSAPrivateKey)keyPair.getPrivate();//得到公钥RSAPublicKey publicKey = (RSAPublicKey)keyPair.getPublic();//用公钥加密byte[] srcBytes = msg.getBytes();byte[] resultBytes = rsa.encrypt(publicKey, srcBytes);//用私钥解密byte[] decBytes = rsa.decrypt(privateKey, resultBytes);System.out.println("明文是:" + msg);System.out.println("加密后是:" + new String(resultBytes));System.out.println("解密后是:" + new String(decBytes));}}