斯坦福密码学先驱获 2015 年图灵奖：迪菲-赫尔曼协议

来自斯坦福的现代密码学奠基人惠特菲尔德·迪菲（Whitfield ：）和马丁·赫尔曼（Martin Hellman）获得由 Google 赞助，被誉为 “计算机界的诺贝尔奖” 的图灵奖。

迪菲和赫尔曼在1976年发表的论文《密码学新动向》（New Directions in Cryptography）中，提出公钥加密系统的蓝图，使得在一个完全开放的信息通道内，人们无需事先约定，便可以安全的交换信息。这个设想成为今天的公共密码交换系统的基础。

迪菲-赫尔曼协议（Diffie-Hellman Protocol）

简单描述一下迪菲-赫尔曼协议：迪菲-赫尔曼协议为两两用户之间产生一个共享的安全密钥提供了方法。首先两个用户爱丽丝和鲍勃同意使用两个质数 g 和 p。p是一个至少512位的的质数，g是 p 的原根解。其他用户也可以知道这两个数。然后爱丽丝选择一个很大的随机数来产生一个私钥 A=g^a (mod p), 鲍勃也产生一个私钥 B = g^b (mod p)，他们互换私钥。之后爱丽丝用 K = aB 计算他们共享的公钥 (K = g^(ab)(mod p))，鲍勃用 K = bA 计算他们共享的公钥, 并使用公钥 K 来交换信息。及时有一个偷听者伊娃知道 g,p,A,B, 由于p很大，从计算角度来看，伊娃没有办法通过这四个数字计算出 a 和 b。所以协议保证了整个过程非常安全，被广泛应用于网络通信。

感谢这些科学研究领域的大牛们，我们习以为常的生活工具因为他们的努力而变得有可能。

参考资料：http://mathworld.wolfram.com/Diffie-HellmanProtocol.html