公钥密码系统1-2.ppt.pptVIP

三．公钥密码系统 公钥密码的观点是由Diffie和Hellman于1976年在 们的论文“密码学的新方向”一文中首次提出的。他们指 明了实现在某些已知的数学难解问题上建立密码的具体 途径。 随后Rivest, Shamir和Adleman于1977年提出第一个比较完善的RSA公钥密码系统。RSA既可以用于保 密也可以用于签名。公钥密码系统是计算复杂性理论发 展的必然产物。私钥（对称）密码系统的缺陷之一是通 信双方在进行保密通信之前需要通过安全通道传送密这点在实际中是非常困难的。而公钥密码系统可使通信双 方无须事先传送密钥就可以建立保密通信。公钥密码系 统的出现为解决私钥密码系统的密钥分配问题开辟了一 条宽广的道路。 在公钥密码系统中每个实体都有自己的公钥和相应的私钥。在安全系统中已知公钥推算出私钥在计算上是困难的。公钥密码系统的加密变换和解密变换分别用和表示。任何实体B要向实体A发送信息m的步骤如下: 实体B首先获得实体A的真实公钥 的拷贝(Authentic Copy) 实体B计算密文 并发送给实体A。 实体A使用自己的私钥，计算 解密密文恢复明文。 这里公钥不需要保密，但要保证它的真实性，即