RSA算法(有代码)资料.pdfVIP

RSA 加密解密算法 RSA 公钥加密算法是 1977 年由 Ron Rivest 、Adi Shamirh 和 LenAdleman 在 （美国 麻省理工学院）开发的。 RSA 取名来自开发他们三者的名字。 RSA 是目前最有影响力的公 钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被 ISO 推荐为公钥数据加密 标准。 RSA 算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要 对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。 RSA 算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA 是被研究得最广泛的 公钥 算法，从提出到现在已近二十年，经历了各种攻击的考 验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。 RSA 的安全性依赖于大数 的因子分解，但并没有从理论上证明破译 RSA 的难度与大数分解难度等价。即 RSA 的重 大缺陷是无法从理论上把握它的保密性能如何， 而且密码学界多数人士倾向于因子分解不是 NPC 问题。 RSA 的缺点主要有： A) 产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一 次一密。 B)分组长度太大，为保证安全性， n 至少也要 600 bits 以上，使运算代价很高， 尤其是速度较慢， 较对称密码算法慢几个数量级； 且随着大数分解技术的发展， 这个长度还 在增加，不利于数据格式的标准化。 目前， SET(Secure Electronic Transaction) 协议中要求 CA 采用 2048 比特长的密钥，其他实体使用 1024 比特的密钥。 这种算法 1978 年就出现了，它是第一个既能用于数据加密也能用于数字签名的算法。 它易于理解和操作， 也很流行。 算法的名字以发明者的名字命名： Ron Rivest, AdiShamir 和 Leonard Adleman 。 RSA 算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其 中一个加密，则需要用另一个才能解密。 RSA 的算法涉及三个参数， n、e1 、e2 。 其中， n 是两个大质数 p、q 的积， n 的二进制表示时所占用的位数，就是所谓的密钥 长度。 e1 和 e2 是一对相关的值， e1 可以任意取，但要求 e1 与 (p-1)*(q-1) 互质；再选择 e2 ， 要求 (e2*e1)mod((p-1)*(q-1))=1 。 (n 及 e1),(n 及 e2) 就是密钥对。 RSA 加解密的算法完全相同 ,设 A 为明文， B 为密文， 则：A=B^e1 mod n ；B=A^e2 mod n ； e1 和 e2 可以互换使用，即： A=B^e2 mod n ；B=A^e1 mod n; RSA 的安全性依赖于大数分解。公钥和私钥都是两个大素数 （ 大于 100 个十进制位）的函数。据猜测，从一个密钥和密文 推断出明文的难度等同于分解两个大素数的积。密钥对的产生 :选择两个大素数， p 和 q 。 计算： n = p * q 1 然后随机选择加密密钥 e ，要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后，利用 Euclid 算法计算解密密钥 d, 满足 e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) 其中 n 和 d 也要互质。数