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

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

相关文章
|
10月前
|
存储 运维 监控
开源日志Graylog
【10月更文挑战第21天】
1126 8
|
人工智能 编解码 5G
虚拟现实(VR)与增强现实(AR)的融合:开启全新交互时代
【6月更文挑战第17天】虚拟现实(VR)与增强现实(AR)融合成混合现实(MR),打造全新交互体验。MR结合VR的沉浸感和AR的现实增强,应用于教育、游戏、设计和营销,带来创新教学方式、沉浸式游戏体验和高效设计工具。尽管面临技术挑战,随着5G和AI的发展,MR有望引领未来交互的革命。
|
10月前
|
供应链 监控 数据可视化
智能库存方案:直击日常管理痛点,释放效益潜能
Leangoo 通过智能化仓储管理和智慧管理理念,解决了库存管理中常见的盘点繁琐、出入库混乱、补货滞后等问题。它提供精准的任务规划、可视化流程管理及智能预警系统,有效提升了库存管理的效率和准确性,促进了跨部门协作与沟通,开启了库存管理的新篇章。
Fama-French模型,特别是三因子模型(Fama-French Three-Factor Model)
Fama-French模型,特别是三因子模型(Fama-French Three-Factor Model)
|
存储 缓存 运维
云计算架构设计原则
【4月更文挑战第6天】这篇文章介绍了基于云计算的架构设计六大原则:合理部署、业务持续、弹性扩展、性能效率、安全合规和持续运营。
|
JSON Linux 虚拟化
Windows10 Docker安装详细教程
Windows10 Docker安装详细教程
1006 0
Windows10 Docker安装详细教程
|
算法 安全 数据安全/隐私保护
【密码学】一文读懂MD4
MD4是麻省理工学院教授Ronald Rivest于1990年设计的一种信息摘要算法。它是一种用来测试信息完整性的密码散列函数的实行。其摘要长度为128位。这个算法影响了后来的算法如MD5、SHA家族和RIPEMD等。
1965 0
【密码学】一文读懂MD4
|
存储 算法 NoSQL
轻量级日志系统Loki原理简介和使用(2)
轻量级日志系统Loki原理简介和使用(2)
730 0
轻量级日志系统Loki原理简介和使用(2)
|
网络协议 API 网络架构
40 张图带你搞懂 TCP 和 UDP(一)
这一篇文章是计算机网络连载文章的第四篇,历史文章请阅读 拿下计网协议后,我就是公园里最靓的仔 TCP/IP 基础知识总结 计算机网络基础知识总结 那么下面就开始我们本篇文章,文章组织脉络如下
40 张图带你搞懂 TCP 和 UDP(一)