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

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

相关文章
|
存储 人工智能 算法
区块链概论
1.概述 我们常听说大数据、云计算、人工智能、5G、区块链这些名词,这些“未来技术”最终目的是想使得未来社会的走向“智能化”,生产、交通、学习、城市管理、能源传输等等都将智能化,所谓智能化就是让以上场景变得更加高效。而智能化的实现则需要各方技术协作,整个支持智能化社会的技术架构将会是:
130 0
|
机器学习/深度学习 Web App开发 人工智能
IJCAI 2022四大奖项揭晓,Russell获卓越研究奖、UIUC李博获计算机与思想奖
IJCAI 2022四大奖项揭晓,Russell获卓越研究奖、UIUC李博获计算机与思想奖
158 0
|
机器学习/深度学习 人工智能 算法
谷歌大牛Jeff Dean单一作者撰文:深度学习研究的黄金十年
谷歌大牛Jeff Dean单一作者撰文:深度学习研究的黄金十年
140 0
|
机器学习/深度学习 算法 C++
学界 | Yoshua Bengio最新修改版论文:迈向生物学上可信的深度学习
深度学习和人工神经网络已经从大脑获得灵感,但大部分是在计算表现形式上的灵感(大多是生物学的,比如 spike 的存在留待考虑)。然而,如今缺少的是对生物神经元中存在的学习规则的一个可信的机器学习说明,从而能够解释一个深度神经网络有效的联合训练,也就是通过一个神经连接长链说明信任分配(credit assignment)。因此,解决信任分配难题也意味着确认神经元与权重,这二者与得到想要的输出和改变参数有关。反向传播提供了一个机器学习答案,然而就像下一段讨论的那样,它并非生物学上可信的。寻找一个生物学上可信的机器学习方法进行深度网络中的信任分配是一个主要的长期问题,也是此论文贡献的方向。
学界 | Yoshua Bengio最新修改版论文:迈向生物学上可信的深度学习
|
传感器 算法 安全
区块链研究论文集【三十】
区块链作为一种崭新的、颠覆性的技术,是国内外活跃的研究领域和毕业设计选题方向。本文列出最新的一组区块链方面的论文,希望可以对选择区块链毕业设计的同学们有所帮助,这是[汇智网](http://www.hubwiz.com)编辑整理的区块链毕业设计论文系列中的第30篇。
1896 0
区块链研究论文集【三十】
|
机器学习/深度学习 编解码 人工智能
Jeff Dean万字长文:2020谷歌10大领域AI技术发展
2021年已经度过十余天,Jeff Dean也在酝酿后在Google AI Blog发表了一篇万字长文,回顾了谷歌AI2020年的发展与成就,同时,也展望了接下来的工作重点。
145 0
Jeff Dean万字长文:2020谷歌10大领域AI技术发展
|
区块链 数据安全/隐私保护
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
|
量子技术 数据安全/隐私保护
【八年苦读】伯克利研究生解决量子计算验证问题
来自加州大学伯克利分校的研究生Urmila Mahadev解决了量子计算中的验证问题。她将经典密码学与量子领域进行结合,解决了“量子计算中最根本的问题之一。”即,如果你让一台量子计算机为你执行一个计算,那么你如何确定它确实执行了你的指令,甚至如何得知它是否做了与量子相关的事情。
6586 0
|
安全 算法 物联网
下一篇
无影云桌面