非对称加密算法举例-计算机网络技术第9章

9.6.2.3非对称加密算法举例在近二三十年中，相继出现了几十种非对称密钥体制的实现方案，其典型代表是1978年美国麻省理工学院的三位科学家Rivest、Shamir和Adleman提出的RSA非对称密钥算法。 RSA是基于数论中大素数因式分解困难的思想，如17 × 19很容易计算出结果是323，但反过来，把323分解成两个素数的乘积就不那么容易了。如果N是100位以上的十进制数，那么目前的计算能力很难在有效时间内分解因数了。 RSA由于加密密钥可以公开，使得密钥分配更方便，特别适合计算机网络的应用环境，并且在数字签名等方面也取得了重要的应用。其缺点是算法复杂，加解密速度比DES慢得多。