非对称加密算法实例解析 - 计算机网络技术第九章

9.6.2.3 非对称加密算法实例解析

近几十年来，出现了众多非对称密钥体制的实现方案，其中最具代表性的是RSA非对称密钥算法，由麻省理工学院的Rivest、Shamir和Adleman三位科学家于1978年提出。

RSA算法的安全性建立在大素数分解难题的基础之上。例如，计算17 × 19 = 323并不困难，但反过来将323分解成两个素数的乘积则相当困难。特别是当N是一个超过100位的十进制数时，以现有的计算能力在可接受的时间内分解几乎是不可能的。

RSA算法允许公开加密密钥，简化了密钥分发过程，使其特别适用于计算机网络环境。此外，RSA算法在数字签名等领域也得到广泛应用。然而，RSA算法也存在一些不足，例如算法复杂度高，加解密速度远低于DES等对称加密算法。