ENGLISH 4006-WOSIGN
首页>安全资讯>Diffie-Hellman算法发明者获颁2015图灵奖

Diffie-Hellman算法发明者获颁2015图灵奖

著名的Diffie-Hellman算法发明者Marty Hellman和Whitfield Diffie获得2015年图灵奖,美国计算机协会(ACM)于6月11日在加利福尼亚州旧金山市举办年度颁奖典礼。

1976年,Diffie和Hellman发表的论文『NewDirections in Cryptography』(密码学新方向)中,阐述了公钥加密和数字签名的思想,如今已成为互联网最常用的安全协议,保护着我们每天的互联网通信和数万亿的金融交易。

Diffie和Hellman

加密的发展

加密使得通信双方之间的内容能够被保密,而当内容在读写或改变的时候,会由第三方进行验证。最早的加密典型,就是将字母变成其他的符号,以及打乱信息中的字母顺序。电力和机械的发明,使得机器能比人类进行更加安全的加密工作。第一次世界大战之后,我们看到非常多的加密机器发展起来了,并在二战时得到了广泛应用。电影《模仿游戏》中图灵发明的那个机器就是为了破解德国海军的加密机Enigma。

Enigma

​在加密中,一个“密钥”是一段用来将可阅读的文字转换为无法理解的乱码的信息。加密非常像锁上一把需要特定钥匙才能打开的锁,而解密就像用这把特定的钥匙去开锁。在过去,当两个群体想要建立秘密联系时,他们需要拥有一模一样的密钥。提供这些密钥——也就是密钥管理——对于加密交流的灵活性来说是主要的限制因素。

对称加密系统有两个非常重要的缺点:1)需要用非常安全的方式来传递密钥;2)因为两个群体拥有的密钥是一样的,一方可以伪造一条信息发给自己并宣称是对方发来的。另外,过度地使用某一个密钥可能会让敌人拥有足够的加密数据来研究如何破解这个加密系统(也就是找出密钥)。为了限制共享密钥的群体数量,通常密钥共享只发生在在群体两两之间(例如,在A、B、C三个群体之间进行信息交流时,A与B交流时使用的密钥和A与C交流时使用的密钥是不同的),这为密钥管理带来了额外的挑战。

公钥加密理论的诞生

在『New Directions in Cryptography』(密码学新方向)一文中,Diffie和Hellman展示了一种算法,表明非对称加密或是公共密钥加密是可行的。这个算法中,一个公钥——不是秘密的、可以被自由分享——被用来进行加密,而一个永远不需要离开接收装置的私钥被用来进行解密。虽然公钥决定了私钥,但是这种不对称加密系统的设计原理,确保从公钥中计算出私钥,变成一件不可行的事。

公钥加密的逆过程带来了数字签名,信息在传递时使用一个私钥在信息上签名,而接收方使用传递方的公钥来认证。这种电子签名比起手写签名来说更安全,因为即使信息中一个词的改变都会使数字签名失效,而手写签名却无法保证内容无法被篡改。

任何一个互联网的使用者可能对使用公钥加密来建立安全连接这件事都不陌生。一个典型的应用就是URL以HTTPS开头,其中的"S"表示网络连接使用安全传输层协议(Secure Transport Layer protocol)来加密信息,经过公钥加密后传输一个对称加密的密钥,这个对称加密密钥被用于对信息进行加密。

公钥加密理论

关于图灵奖

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

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

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

Ronald L. Rivest,Adi Shamir和Leonard M. Adleman

部分引用来源:微信号新智元