脚本宝典收集整理的这篇文章主要介绍了RSA密码算法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
RSA 算法是非对称算法，由 Ronald Rivest Adi Shamir Leonard Adleman 人共同在 1977 年公开发表。在 RSA 加密算法中，公钥和私钥都可以用千加密消息，用于加密消息的密钥与用 千解密消息的密钥相反。 RSA 算法提供了一种保护网络通信和数据存储的机密性、完整性、真 实性和不可否认性的方法。目前， SSH OPEnPGP S/MIME SSL/TLS 都依赖千 RSA 进行 加密和数字签名功能。 RSA 算法在浏览器中使用，能够在不可信任的互联网中建立安全连接。 RSA 签名验证是网络连接系统中最常见的执行操作之一。 RSA 算法基千大整数因子分解的困难性，该算法的步骤如下： 步，生成两个大素数 和仁 步，计算这两个素数的乘积 n=pq 第三步，计算小于 并且与 互素的整数的个数，即欧拉函数妒(n) = (p-l)(q-1) 第四步，选取 个随机数 ，且满足 l<e< (n) ，并且 和叭n) 互素，即 gcd(e ，妒（ n)) = 第五步，计算 d=e mod (n) 第六步，保密 q, 而公开 e, 作为私钥，而 作为公钥。 下面，举 RSA 加密的具体实例。设素数 p=3, q=17, 并令 e=l3, RSA 的加密操作 如下： 第一步 ，计算 n, n=pq=3 X 17=51, 得出公钥 n=Sl, e =13 第二步 ，计算叭n) ，妒（n) = (p-l)(q-1) = 2 X 16 = 32 因为 = e-1 modp(n) ，所以 (n)+l d= ，其中 p-l q-l 的最大公约数。由此算出 = (2 x 32 + 1) / 13 = 5, 即解密 密钥 d=5 步，加密和解密处理计算。假设 Bob 的公开密钥是 e=l3 n=Sl, Alice 需要将明文 “2" 发送给 Bob, Alice 首先用 Bob 的公开密钥加密明文，即： C=Memodn ＝沪 mod51 = 8192mod51 = 32 然后， Bob 收到 Alice 发来的密文 后，用自己的私钥 解密密文 C, 即： M = Cd modn = 325 mod51 = 1024 X1024X32mod51 = 512mod51 = 2 RSA 安全性保证要做到选取的素数 足够大，使得给定了它们的乘积 后，在事先不 知道 的清况下分解 是计算上不可行的。因此，破译 RSA 密码体制基本上等价千分解 基千安全性考虑，要求 长度至少应为 1024 比特，然而从长期的安全性来看， 的长度至少应 2048 比特，或者是 616 位的十进制数。
以上是脚本宝典为你收集整理的RSA密码算法全部内容，希望文章能够帮你解决RSA密码算法所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。