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

简介: 斯坦福密码学先驱获 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。所以协议保证了整个过程非常安全,被广泛应用于网络通信。

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

目录
打赏
0
0
0
0
150
分享
相关文章
区块链研究论文集【三十】
区块链作为一种崭新的、颠覆性的技术,是国内外活跃的研究领域和毕业设计选题方向。本文列出最新的一组区块链方面的论文,希望可以对选择区块链毕业设计的同学们有所帮助,这是[汇智网](http://www.hubwiz.com)编辑整理的区块链毕业设计论文系列中的第30篇。
1934 0
区块链研究论文集【三十】
刚刚,常温常压超导首被证明理论可行:美顶尖实验室论文出炉
刚刚,常温常压超导首被证明理论可行:美顶尖实验室论文出炉
180 0
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
【八年苦读】伯克利研究生解决量子计算验证问题
来自加州大学伯克利分校的研究生Urmila Mahadev解决了量子计算中的验证问题。她将经典密码学与量子领域进行结合,解决了“量子计算中最根本的问题之一。”即,如果你让一台量子计算机为你执行一个计算,那么你如何确定它确实执行了你的指令,甚至如何得知它是否做了与量子相关的事情。
6623 0
计算机体系结构顶级会议ISCA,2017图灵奖得主展望黄金时代
近日,ISCA 2018,同时也是第 45 届 ISCA,于当地时间 6 月 2 日至 6 日在美国加州洛杉矶市召开。 ISCA(International Symposium on Computer Architecture)是计算机体系结构领域的顶级学术会议,由 ACM SIGARCH(计算机系统结构特殊兴趣组) 和 IEEE TCCA(计算机架构技术委员会)联合举办。
2614 0