做题有奖之密码学-1-Official

一、公钥密码体制公钥密码体制为密码学的发展提供了新的理论和技术基础，可以说没有公钥密码体制，就没有现代密码学。1976 年，Whitefield Diffie 和 Martin Heilman 在论文《 密码学的新方向》(New Directions in Cryptography)中提出一个设想:用户 A 有一对密钥:加密密钥 Pk和解密密钥 Sk，公开Pk，保 密 Sk。若 B 要给 A 发送加密信息，他需要在公开的目录中査出 A 的公开( 加密)密钥 Pk，用它加密消息;A 收到密文后，用自己秘密保存的解密密钥Sk解密密文，由于别人不知道 Sk，即使截获了密文，也无法恢复明文。在这种思想中，加密密钥和解密密钥是不同的，加密密钥是公 开的且从加密密钥推出解密密钥是不可行的。基于这种思想建立的密码体制，被称为公钥密码体制，也叫非对称密码体制。1978 年，美国麻省理工学院的 Rivest 、Shamir 和 Adleman 3 位密码学家提出了 ………………………………