17、公钥密码学：Diffie - Hellman、非对称密钥与RSA的奥秘

公钥密码学：Diffie - Hellman、非对称密钥与RSA的奥秘

1. Diffie - Hellman密钥交换协议的起源

在Ralph Merkle努力让人们重视他的公钥想法时，Whitfield Diffie和Martin Hellman也在思考相关问题。1972年，Diffie在斯坦福人工智能实验室工作，受女友研究流密码项目的影响，他对密码学产生兴趣并痴迷其中。1972 - 1974年，他在美国各地奔波，寻找非美国国家安全局（NSA）的密码学专家交流。1974年，他得知斯坦福的Martin Hellman也在思考类似问题。Hellman曾在IBM和麻省理工学院（MIT）研究密码学，1971年成为斯坦福大学的助理教授，同年Diffie与他结识。

Diffie和Hellman的发现源于“两个问题和一个误解”。第一个问题与Merkle考虑的相同：两个从未谋面的人如何进行安全通信？第二个问题是认证或“数字签名”：数字消息的接收者如何确保发送者的身份？传统密码学中，拥有密码或消息认证码（MAC）的密钥可作为发送者是组织内可信成员的保证，但Diffie和Hellman认为，密码系统的用户不应依赖第三方来完成连接，因为密钥分发中心可能因盗窃或传票而泄露。

当时，微计算机革命即将来临，人们开始设想普通人将使用计算机进行通信和商业活动。同时，美国处于反文化运动和水门事件期间，人们对政府和大型组织充满不信任，重视隐私和自力更生，这促使Diffie和Hellman思考公钥密码学。

2. Diffie - Hellman密钥交换协议的实现

Diffie和Hellman写了一篇论文，阐述公钥密码学的用途和可能的实现方式，但他们不确定如何使其实际工作。