【摘要】：公开密钥算法是这样设计的:用作加密的密钥不同于用作解密的密钥，而且解密密钥不能根据加密密钥计算出来。之所以叫作公开密钥算法，是因为加密密钥能够公开，即陌生者能用加密密钥来加密信息，但只有用相应的解密密钥才能解密信息。RSA算法是非对称密钥算法中比较常用的一种。RSA算法是用三位发明人Rivest、Shamir、Adleman的名字命名的，它是第一个被实施的公开密码算法，而且多年来在全世界密码分析者的仔细研究下仍立于不败之地。
2.4.2 公开密钥算法
公开密钥算法(也叫非对称算法)是这样设计的:用作加密的密钥不同于用作解密的密钥，而且解密密钥不能根据加密密钥计算出来(至少在合理假定的长时间内)。之所以叫作公开密钥算法，是因为加密密钥能够公开，即陌生者能用加密密钥来加密信息，但只有用相应的解密密钥才能解密信息。在这些系统中，加密密钥叫作公开密钥(简称公钥)，解密密钥叫作私人密钥(简称私钥)。私人密钥有时也叫秘密密钥。
RSA算法是非对称密钥算法中比较常用的一种。RSA算法是用三位发明人Rivest、Shamir、Adleman的名字命名的，它是第一个被实施的公开密码算法，而且多年来在全世界密码分析者的仔细研究下仍立于不败之地。
RSA很容易将两个大素数相乘，但从结果中将它们分解却极其困难。分解一个数是指找出它的素因子，也就是那些需要乘在一起以产生要分解的数的那些素数。
RSA的缺点主要有:①产生密钥很麻烦，由于受到素数产生技术的限制，因而难以做到一次一密。②分组长度太大，为保证安全性，N至少要在600 bits以上，运算代价很高，尤其是速度较慢，较对称密钥算法慢几个数量级。随着大多数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
