美文网首页
2015年图灵奖新鲜出炉,这是比小李子还要漫长的陪跑

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

作者: 灵雀云 | 来源:发表于2016-03-23 16:09 被阅读89次

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

    相关文章

      网友评论

          本文标题:2015年图灵奖新鲜出炉,这是比小李子还要漫长的陪跑

          本文链接:https://www.haomeiwen.com/subject/whollttx.html