RSA 加密解密算法 Java 实现

2019独角兽企业重金招聘Python工程师标准>>>

RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要壹对密钥，使用其中壹個加密，则需要用另壹個才能解密。
RSA的算法涉及三个参数，n、e1、e2。
其中，n 是两个大质数 p、q 的积，参数 n 用二进制表示时所占用的位数，就是所谓的密钥长度，目前市场上常用的密钥长度多是1024位。
e1 和 e2 是壹对相关的值，e1 可以取任意值，但要求 e1 与 (p-1)*(q-1) 互质；在上述前提下，选择 e2 则要求 (e2*e1) mod ((p-1)*(q-1)) = 1。
此时 (n，e1) 和 (n，e2) 就是密钥对。其中 (n，e1) 为公钥，(n，e2) 为私钥。
RSA 加密和解密的算法是完全相同的，设 A 为明文，B 为密文，则：A = B^e2 mod n；B = A^e1 mod n；（公钥加密体制中，一般用公钥加密，私钥解密）
e1 和 e2 可以互换使用，即：A = B^e1 mod n；B = A^e2 mod 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;

public class RSAUtil {
	
	//指定加密算法为RSA
	private static String ALGORITHM = "RSA";
	//指定key的大小
	private static int KEYSIZE = 1024;
	//指定公钥存放文件和私钥存放文件
	private static String PUBLIC_KEY_FILE = "src/public.key";
	private static String PRIVATE_KEY_FILE = "src/private.key";
	
	//生成公钥和私钥并分别存放在文件中
	private static void generateKeyPair() throws Exception{
	   //生成密钥对
	   KeyPairGenerator kpg = KeyPairGenerator.getInstance(ALGORITHM);
	   kpg.initialize(KEYSIZE, new SecureRandom());
	   KeyPair kp = kpg.generateKeyPair();
	   //通过密钥对分别得到公钥和私钥
	   Key publicKey = kp.getPublic();
	   Key privateKey = kp.getPrivate();
	   //将生成的密钥写入文件
	   ObjectOutputStream output1 = new ObjectOutputStream(new FileOutputStream(PUBLIC_KEY_FILE));
	   ObjectOutputStream output2 = new ObjectOutputStream(new FileOutputStream(PRIVATE_KEY_FILE));
	   output1.writeObject(publicKey);
	   output2.writeObject(privateKey);
	   output1.close();
	   output2.close();
	}
	
	//RSA加密方法
	public static String encrypt(String source, String publicKeyFile) throws Exception {
		//读出文件中的公钥对象
		ObjectInputStream ois = new ObjectInputStream(new FileInputStream(publicKeyFile));
		Key key = (Key) ois.readObject();
		ois.close();
		//得到Cipher对象来实现对源数据的RSA加密
		Cipher cipher = Cipher.getInstance(ALGORITHM);
		cipher.init(Cipher.ENCRYPT_MODE, key);
		BASE64Encoder encoder = new BASE64Encoder();
		byte[] b = source.getBytes();
		String cryptograph = encoder.encode(cipher.doFinal(b));
		return cryptograph;
	}
	
	//RSA解密方法
	public static String decrypt(String cryptograph, String privateKeyFile) throws Exception {
	   //读出文件中的私钥对象
	   ObjectInputStream input = new ObjectInputStream(new FileInputStream(privateKeyFile));
	   Key key = (Key) input.readObject();
	   input.close();
	   //对已经加密的数据进行RSA解密
	   Cipher cipher = Cipher.getInstance(ALGORITHM);
	   cipher.init(Cipher.DECRYPT_MODE, key);
	   BASE64Decoder decoder = new BASE64Decoder();
	   byte[] b1 = decoder.decodeBuffer(cryptograph);
	   //执行解密操作
	   byte[] b = cipher.doFinal(b1);
	   String source = new String(b);
	   return source;
	}

	//调用方法举例
	public static void main(String[] args) {
		String source = "黑客帝国三部曲";
		System.out.println("明文字符串：[" + source + "]");
		try{
			//生成可用的密钥对并分别保存在文件中
			generateKeyPair();
			System.out.println("生成的公钥文件为：" + PUBLIC_KEY_FILE + ", 生成的私钥文件为：" + PRIVATE_KEY_FILE);
			String cryptograph = encrypt(source, PUBLIC_KEY_FILE);//生成的密文
			System.out.println("加密之后的字符串为：[" + cryptograph + "]");
			String text = decrypt(cryptograph, PRIVATE_KEY_FILE);//解密密文
			System.out.println("解密之后的字符串为：[" + text + "]");
		}catch(Exception e){
			System.out.println("加解密过程中发生错误：" + e.getMessage());
			return;
		}
	}
}

运行之后的输出结果如下：

明文字符串：[黑客帝国三部曲]
生成的公钥文件为：src/public.key, 生成的私钥文件为：src/private.key
加密之后的字符串为：[DchhknQJfF22X6OSR+zT/TJCWiIGq8sqcYufBiP587kwIeGQdrzYDFH0PkIqZTfgj58ph2NxpCKy
HbisTwAXYlLdWna3xxfn+4wblkGOFcvoMB/yR6brTnr1B2bT1pE7zJIydsijM+izeIOm8yjXQh9d
Ayw0KLQP6qGLd8B/x/E=]
解密之后的字符串为：[黑客帝国三部曲]

 

 

转载于:https://my.oschina.net/bairrfhoinn/blog/735054