2015年图灵奖新鲜出炉，比小李子还要漫长的陪跑

　　奥斯卡刚刚落幕，小李子结束22年陪跑终于摘得影帝桂冠。然而学术领域的荣誉需要更长久的等待，由于40年前的一篇论文，Whitfield Diffie和Martin E. Hellman获得了计算机领域的最高奖项——图灵奖。

　　??

　　Whitfield Diffie是Sun公司的前首席安全官，Martin E. Hellman是斯坦福大学电气工程的荣誉教授。1976年，Diffie和Hellman发表的论文『New Directions in Cryptography』中，阐述了公钥加密和数字签名的思想，如今已成为互联网最常用的安全协议。Diffie-Hellman协议保护着我们每天的互联网通信和数万亿的金融交易。

而两人

从中年帅大叔

等到了白发苍苍的帅爷爷

　　才得到了ACM主席Alexander L.Wolf的肯定

　　『在1976年，Diffie和Hellman就预测到未来人们都会通过网络进行通信，而这个过程很容易被第三方窃取或篡改。40年后的今天看来，他们是非常有预见性的。』

　　密码学是为了确保通信双方的信息不会被第三方窃取或改变。在很早之前，人们通过将可读的明文转化为不可读的密文，只有特定的人才能解密。比如将特定的字母换成另一个，或者打乱字母顺序之类的。在1903年，由于无线电的发展，密码学有着很重要的地位，同时比人更精确的加密机器也开始出现。一战后，加密机开始成熟，并在二战时得到了广泛应用。

　　电影《模仿游戏》中图灵一直在鼓捣的那个机器就是为了破解德国海军的加密机Enigma

　　密钥（key）被用来将信息从可读的明文转化为不可读的密文。加密就像是在上锁，解密就像是开锁，过去双方的密钥是一样的。这种对称加密的方式有两个主要缺点：首先是需要一个安全的密钥传输手段，其次由于通信双方都保存了这个密钥，任何一方都能伪造信息。而且如果一个密钥使用多次，第三方就可以通过密文来破解这个加密系统。

　　Diffie和Hellman在这篇论文证明了公钥加密的可能性。被用来加密的公钥是可以随意发布的，而用来解密的私钥只由接收方保存。这种非对称加密算法能够成功在于，公钥和私钥是一一对应的，但通过公钥不能计算出私钥。

　　公钥加密的逆过程是数字签名，信息发送方通过私钥在信息上签名，接收方通过发送方的公钥来鉴定这个信息。数字签名比手工签名更安全，因为信息中一个字母的改变也能被鉴定为无效信息。

　　在你每次打开浏览器输入『https』时，都在使用这项技术，『s』意味着整个通信过程是受Secure Transport Layer protocol保护的。在这个过程中，公钥加密用来传输一个对称密钥，而这个对称密钥将用来加密之后的通信。

　　其实早在2002年，Ronald L. Rivest，Adi Shamir和Leonard M. Adleman就因为公钥加密的一种具体实现——RSA加密算法获得了图灵奖。

　　图灵奖

　　图灵奖是美国计算机协会（ACM）于1966年设立的奖项，专门奖励在计算机领域作出重要贡献的个人，同时纪念世界计算机科学的先驱、英国科学家，英国曼彻斯特大学教授艾伦·图灵（A.M. Turing）。

　　2014年11月13日之前图灵奖由英特尔公司以及Google公司赞助，奖金为250,000美元。2014年11月13日，英特尔退出赞助，Google反而将奖金提高到1,000,000美元，和诺贝尔奖金相近。