RSA加密算法java编程实现.docVIP

RSA加密算法的原理 (1)、RSA算法描述 RSA公钥密码体制的基本原理：根据数论，寻求两个大素数比较简单，而将他们的乘积分解开则极为困难。 (2)、RSA算法密钥计算过程： 1.用户秘密选取两个大素数 p 和 q，计算n=pq，n称为RSA算法的模数，公开。 2.计算出n的欧拉函数((n) = (p-1)×(q-1)，必威体育官网网址。 3.从(1, ((n))中随机地选择一个与((n)互素的数e作为加密密钥，公开。 4.计算出满足下式的 d 作为解密密钥，必威体育官网网址。 ed=1 mod ((n) (3)、RSA算法密钥： 加密密钥PK = |e, n| 公开 解密密钥SK = |d, n| 必威体育官网网址 (4)、RSA算法加密解密过程： RSA算法属于分组密码，明文在加密前要进行分组，分组的值 m 要满足：0 m n 加密算法：C = E(m) ≡ me mod n 解密算法：m = D(c) ≡ cd mod n (5)、RSA算法的几点说明： 1．对于RSA算法，相同的明文映射出相同的密文。 2.RSA算法的密钥长度：是指模数n的长度，即n的二进制位数，而不是e或d的长度。 3.RSA的必威体育官网网址性基于大数进行因式分解很花时间，因此，进行RSA加密时，应选足够长的密钥。512bit已被证明不安全，1024bit也不保险。 4.RSA最快情况也比DES慢100倍，仅适合少量数据的加密。公钥e取较小值的方案不安全。 二．RSA公钥加密算法的编程实现 以下程序是java编写的实现RSA加密及解密的算法 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 javax.crypto.Cipher; //RSATest类即为测试类 public class RSATest { //主函数 public static void main(String[] args) { try { RSATest encrypt = new RSATest(); String encryptText = encryptText;//输入的明文 KeyPair keyPair = encrypt.generateKey();//调用函数生成密钥对，函数见下 RSAPrivateKey privateKey = (RSAPrivateKey) keyPair.getPrivate(); RSAPublicKey publicKey = (RSAPublicKey) keyPair.getPublic(); byte[] e = encrypt.encrypt(publicKey, encryptText.getBytes()); //调用自己编写的encrypt函数实现加密， byte[] de = encrypt.decrypt(privateKey, e); //调用自己编写的decrypt函数实现解密， System.out.println(toHexString(e)); //输出结果，采用ASSIC码形式 System.out.println(toHexString(de)); } catch (Exception e) { e.printStackTrace(); } } // generateKey密钥对生成函数的实现 public KeyPair generateKey() throws NoSuchAlgorithmException { KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance(RSA); //返回生成指定算法的 public/private 密钥对的 KeyPairGenerator 对象。 keyPairGen.initialize(1024, new Secure