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

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

相关文章
|
3月前
|
机器学习/深度学习 人工智能 算法
UCLA、MIT数学家推翻39年经典数学猜想!AI证明卡在99.99%,人类最终证伪
近日,加州大学洛杉矶分校和麻省理工学院的数学家团队成功推翻了存在39年的“上下铺猜想”(Bunkbed Conjecture),该猜想由1985年提出,涉及图论中顶点路径问题。尽管AI在研究中发挥了重要作用,但最终未能完成证明。人类数学家通过深入分析与创新思维,找到了推翻猜想的关键证据,展示了人类智慧在数学证明中的不可替代性。成果发表于arXiv,引发了关于AI在数学领域作用的广泛讨论。
172 89
|
机器学习/深度学习 人工智能 自然语言处理
简述人工智能,及其三大学派:符号主义、连接主义、行为主义
简述人工智能,及其三大学派:符号主义、连接主义、行为主义
4132 0
简述人工智能,及其三大学派:符号主义、连接主义、行为主义
|
机器学习/深度学习 Web App开发 人工智能
IJCAI 2022四大奖项揭晓,Russell获卓越研究奖、UIUC李博获计算机与思想奖
IJCAI 2022四大奖项揭晓,Russell获卓越研究奖、UIUC李博获计算机与思想奖
178 0
|
存储 机器学习/深度学习 传感器
思考总结10年,图灵奖得主Yann LeCun指明下一代AI方向:自主机器智能(1)
思考总结10年,图灵奖得主Yann LeCun指明下一代AI方向:自主机器智能
119 0
|
人工智能 智能设计 网络安全
思考总结10年,图灵奖得主Yann LeCun指明下一代AI方向:自主机器智能(2)
思考总结10年,图灵奖得主Yann LeCun指明下一代AI方向:自主机器智能
172 0
|
机器学习/深度学习 人工智能 算法
强化学习教父Richard Sutton:也许能在2030年之前实现强人工智能算法
近日,机器之心走进了阿尔伯塔大学与这位强化学习的教父聊了聊。让我们看看 Sutton 在这次独家专访中说了些什么。
644 0
强化学习教父Richard Sutton:也许能在2030年之前实现强人工智能算法
|
人工智能 安全 物联网
图灵奖得主约瑟夫·斯法基斯:人工智能在设计复杂性上还功力不足
第十四届中国国际软件和信息服务交易会上,知名计算机科学家、图灵奖得主约瑟夫•斯法基斯发表了《系统工程中的复杂性》的主题演讲。机器之心对其进行了专访。
195 0
图灵奖得主约瑟夫·斯法基斯:人工智能在设计复杂性上还功力不足
|
区块链 数据安全/隐私保护
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
BlockChain:MIT教授、图灵奖得主Silvio Micali ,演讲题目《区块链的前景、挑战及Algorand的解决方案》听会记录
|
量子技术 数据安全/隐私保护
【八年苦读】伯克利研究生解决量子计算验证问题
来自加州大学伯克利分校的研究生Urmila Mahadev解决了量子计算中的验证问题。她将经典密码学与量子领域进行结合,解决了“量子计算中最根本的问题之一。”即,如果你让一台量子计算机为你执行一个计算,那么你如何确定它确实执行了你的指令,甚至如何得知它是否做了与量子相关的事情。
6612 0
|
存储 算法 BI
图灵奖得主Sivio Micali的Algorand区块链协议简介
本月,图灵奖得主、MIT教授Sivio Micali筹资开发Algorand区块链协议。Algorand代表了区块链底层技术发展的一个方向。
1418 0