RSA加密算法:RSA加密算法是一種非對稱加密算法。解密者擁有私鑰,並且將由私鑰計算生成的公鑰發布給加密者。加密都使用公鑰進行加密,並將密文發送到解密者,解密者用私鑰解密將密文解碼為明文。
RSA 密鑰最少保存 3 個數,n,d,e
ne 組成公鑰,nd 組成私鑰
其中 e 一般固定 65537,因此知道私鑰 nd 就能推出公鑰
如果 e 不是 65537 就不一定能推出了
import org.apache.commons.codec.binary.Base64;
import javax.crypto.Cipher;
import java.math.BigInteger;
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.PKCS8EncodedKeySpec;
import java.security.spec.RSAPublicKeySpec;
import java.security.spec.X509EncodedKeySpec;
import java.util.HashMap;
import java.util.Map;
public class RSAEncrypt {
private static Map<String, String> keyMap = new HashMap<String, String>(); //用於封裝隨機產生的公鑰與私鑰
private static Map<String, BigInteger> modMap = new HashMap<>();
public static void main(String[] args) throws Exception {
//生成公鑰和私鑰
genKeyPair();
//加密字符串
String message = "license";
System.out.println("隨機生成的公鑰為:" + keyMap.get("publicKeyString"));
System.out.println("隨機生成的私鑰為:" + keyMap.get("privateKeyString"));
String messageEn = encrypt(message,keyMap.get("privateKeyString"));//私鑰加密
System.out.println(message + "\t加密后的字符串為:" + messageEn);
String messageDe = decrypt(messageEn,keyMap.get("publicKeyString"));//公鑰解密
System.out.println("decrypt還原后的字符串為:" + messageDe);
String messageDeMod = decryptMod(messageEn,modMap.get("publicMod"), modMap.get("publicExp"));
System.out.println("decryptMod還原后的字符串為:" + messageDeMod);
String messageDeModStr = decryptModStr(messageEn,keyMap.get("publicModStr"), keyMap.get("publicExpStr"));
System.out.println("decryptModStr還原后的字符串為:" + messageDeModStr);
}
/**
* 隨機生成密鑰對
* @throws NoSuchAlgorithmException
*/
public static void genKeyPair() throws NoSuchAlgorithmException {
// KeyPairGenerator類用於生成公鑰和私鑰對,基於RSA算法生成對象
KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA");
// 初始化密鑰對生成器,密鑰大小為96-1024位
keyPairGen.initialize(1024,new SecureRandom());
// 生成一個密鑰對,保存在keyPair中
KeyPair keyPair = keyPairGen.generateKeyPair();
RSAPrivateKey privateKey = (RSAPrivateKey) keyPair.getPrivate(); // 得到私鑰
RSAPublicKey publicKey = (RSAPublicKey) keyPair.getPublic(); // 得到公鑰
String publicKeyString = new String(Base64.encodeBase64(publicKey.getEncoded()));
// 得到私鑰字符串
String privateKeyString = new String(Base64.encodeBase64((privateKey.getEncoded())));
// 將公鑰和私鑰保存到Map
keyMap.put("publicKeyString",publicKeyString);
keyMap.put("privateKeyString",privateKeyString);
String publicModStr = new String(Base64.encodeBase64((publicKey.getModulus().toByteArray())));
String publicExpStr = new String(Base64.encodeBase64((publicKey.getPublicExponent().toByteArray())));
String privateModStr = new String(Base64.encodeBase64((privateKey.getModulus().toByteArray())));
String privateExpStr = new String(Base64.encodeBase64((privateKey.getPrivateExponent().toByteArray())));
keyMap.put("publicModStr",publicModStr);
keyMap.put("publicExpStr",publicExpStr);
keyMap.put("privateModStr",privateModStr);
keyMap.put("privateExpStr",privateExpStr);
modMap.put("publicMod", publicKey.getModulus());
modMap.put("publicExp", publicKey.getPublicExponent());
modMap.put("privateMod", privateKey.getModulus());
modMap.put("privateExp", privateKey.getPrivateExponent());
System.out.println("publicModStr:"+publicModStr);
System.out.println("publicExpStr:"+publicExpStr);
System.out.println("publicMod:"+publicKey.getModulus());
System.out.println("publicExp:"+publicKey.getPublicExponent());
System.out.println("privateModStr:"+privateModStr);
System.out.println("privateExpStr:"+privateExpStr);
System.out.println("privateMod:"+privateKey.getModulus());
System.out.println("privateExp:"+privateKey.getPrivateExponent());
}
/**
* RSA私鑰加密
*
* @param str
* 加密字符串
* @param privateKey
* 私鑰
* @return 密文
* @throws Exception
* 加密過程中的異常信息
*/
public static String encrypt( String str, String privateKey ) throws Exception{
//base64編碼的公鑰
byte[] decoded = Base64.decodeBase64(privateKey);
RSAPrivateKey priKey = (RSAPrivateKey) KeyFactory.getInstance("RSA").generatePrivate(new PKCS8EncodedKeySpec(decoded));
//RSA加密
Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.ENCRYPT_MODE, priKey);
String outStr = Base64.encodeBase64String(cipher.doFinal(str.getBytes("UTF-8")));
return outStr;
}
/**
* RSA公鑰解密
*
* @param str
* 加密字符串
* @param publicKey
* 公鑰
* @return 銘文
* @throws Exception
* 解密過程中的異常信息
*/
public static String decrypt(String str, String publicKey) throws Exception{
//64位解碼加密后的字符串
byte[] inputByte = Base64.decodeBase64(str.getBytes("UTF-8"));
//base64編碼的公鑰
byte[] decoded = Base64.decodeBase64(publicKey);
RSAPublicKey pubKey = (RSAPublicKey) KeyFactory.getInstance("RSA").generatePublic(new X509EncodedKeySpec(decoded));
//RSA解密
Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.DECRYPT_MODE, pubKey);
String outStr = new String(cipher.doFinal(inputByte));
return outStr;
}
/**
* RSA公鑰解密
*
* @param str
* 加密字符串
* @param publicMod
* 公鑰模數
* @param publicExp
* 公鑰指數
* @return 銘文
* @throws Exception
* 解密過程中的異常信息
*/
public static String decryptMod(String str, BigInteger publicMod, BigInteger publicExp) throws Exception{
//64位解碼加密后的字符串
byte[] inputByte = Base64.decodeBase64(str.getBytes("UTF-8"));
RSAPublicKeySpec pubKeySpec = new RSAPublicKeySpec(publicMod, publicExp);
RSAPublicKey pubKey = (RSAPublicKey) KeyFactory.getInstance("RSA").generatePublic(pubKeySpec);
//RSA解密
Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.DECRYPT_MODE, pubKey);
String outStr = new String(cipher.doFinal(inputByte));
return outStr;
}
/**
* RSA公鑰解密
*
* @param str
* 加密字符串
* @param publicModStr
* 公鑰模數字符串
* @param publicExpStr
* 公鑰指數字符串
* @return 銘文
* @throws Exception
* 解密過程中的異常信息
*/
public static String decryptModStr(String str, String publicModStr, String publicExpStr) throws Exception{
//64位解碼加密后的字符串
byte[] inputByte = Base64.decodeBase64(str.getBytes("UTF-8"));
BigInteger publicMod = new BigInteger(Base64.decodeBase64(publicModStr));
BigInteger publicExp = new BigInteger(Base64.decodeBase64(publicExpStr));
RSAPublicKeySpec pubKeySpec = new RSAPublicKeySpec(publicMod, publicExp);
RSAPublicKey pubKey = (RSAPublicKey) KeyFactory.getInstance("RSA").generatePublic(pubKeySpec);
//RSA解密
Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.DECRYPT_MODE, pubKey);
String outStr = new String(cipher.doFinal(inputByte));
return outStr;
}
}
