奥斯卡刚刚落幕,小李子结束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美元,和诺贝尔奖金相近。
网友评论