RSA

时间:2022-07-25
本文章向大家介绍RSA,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

RSA算法

非对称加密算法的一种

  • 随意选择两个大的质数p和q,p不等于q,计算N=pq。
  • 根据欧拉函数,不大于N且与N互质的整数個数為(p-1)(q-1)。
  • 选择一个整数e与(p-1)(q-1)互质,并且e小于(p-1)(q-1)。
  • 用以下这个公式计算d:d× e ≡ 1 (mod (p-1)(q-1))。 (d*e)%((p-1)(q-1))=1
  • 将p和q的记录销毁。
  • 以上内容中,(N,e)是公钥,(N,d)是私钥。
公钥对象转为String
	byte[] keyByte=(Key)publicKey.getEncoded();
	String key=Base64.getEncoder().encodeToString(keyByte); 
String 转公钥对象
	byte[] keyBytes = Base64.getDecoder().decode(key);   //衔接 先转换byte[]
	X509EncodedKeySpec x509KeySpec = new X509EncodedKeySpec(keyBytes);        
	KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM); //RSA算法      
	Key publicK = keyFactory.generatePublic(x509KeySpec);  
私钥转String
	byte[] keyByte=(Key)privateKey.getEncoded();
	String key=Base64.getEncoder().encodeToString(keyByte); 
String转私钥
	byte[] keyBytes = Base64.getDecoder().decode(key); //先转换byte[]
	PKCS8EncodedKeySpec pkcs8KeySpec = new PKCS8EncodedKeySpec(keyBytes);        
	KeyFactory keyFactory = KeyFactory.getInstance(KEY_ALGORITHM);        
	Key privateK = keyFactory.generatePrivate(pkcs8KeySpec);  

例:有A,B两人每人一对秘钥

prkA,pukA,prkB,pukB,A向B发送信息

  • A用B的公钥进行加密 Cipher cipher = Cipher.getInstance(keyFactory.getAlgorithm()); cipher.init(Cipher.ENCRYPT_MODE, pukB); byte[]data = cipher.doFinal(data, 0, data.length()); //加密后数据(全为数字),encodetoString()转为字符, //注:也可以循环分段加密,需添加流,每段为一个byte[],写入流中(ByteArrayOutputStream),最后读出流中byte[]
  • A用A的私钥进行签名(写上名字) 注:sign为byte[]类型
Signature signature = Signature.getInstance(SIGNATURE_ALGORITHM);  //签名算法     
signature.initSign(prkA);        
signature.update(data);   
signature.sign()返回签名byte[] 同上可转为字符串.
  • B用自己的私钥进行解密 同加密过程 注意加密返回byte 解密也需要byte
  • 根据解密内容,及A的公钥进行验证
Signature signature = Signature.getInstance(SIGNATURE_ALGORITHM);        
signature.initVerify(publicKey);        
signature.update(data);   
signature.verify(Base64.getDecoder().decode(sign)); 
//注意验证时需提供解密内容,A的签名sign(注意String还是byte[]),以及A的公钥 返回boolean