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

离线狂
• 阅读 4311

来自斯坦福的现代密码学奠基人惠特菲尔德·迪菲(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。所以协议保证了整个过程非常安全,被广泛应用于网络通信。

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

参考资料:http://mathworld.wolfram.com/Diffie-HellmanProtocol.html

点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
美凌格栋栋酱 美凌格栋栋酱
6个月前
Oracle 分组与拼接字符串同时使用
SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(
CodeMax CodeMax
2年前
密码学工具箱📦分享
自己平时常用的密码学工具,有在线版本和桌面版本
Wesley13 Wesley13
3年前
JAVA加密算法(1)
密码学综述密码学基本功能机密性、鉴别、报文完整性、不可否认性基本模型sender加密算法密文解密算法receiver密钥源密码学算法分类:消息编码:Base64消息摘要:MD类,SHA类,MAC对称加密:DES,3DES,AES
Wesley13 Wesley13
3年前
CSP
CSPJ/S初赛一、人物艾伦(阿兰)·麦席森·图灵:英国数学家,计算机之父,人工智能之父,计算机逻辑的奠基者,提出“图灵机”概念,1966年由美国计算机协会ACM设“图灵奖”,是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称,每年评选出一名计算机科学家,目前获得该奖项的华人学者仅有2000
可莉 可莉
3年前
2018图灵奖Lecture:计算机体系结构的又一个黄金时代:特定领域的软硬件协同设计,增强安全,开源指令集和芯片的敏捷开发
按:上周日(6月3日),在加利福尼亚,2017年图灵奖获(2018年3月21日公布)得者Hennessy和Patterson做了图灵奖lecture:ANewGoldenAgeforComputerArchitecture:DomainSpecificHardware/SoftwareCoDesign,EnhancedSecuri
Wesley13 Wesley13
3年前
UC伯克利摘最佳论文、Hugging Face获最佳demo,EMNLP 2020奖项公布
刚刚,正在进行中的EMNLP2020大会公布了一系列奖项,其中最佳论文奖由加州大学伯克利分校的研究者获得,爱丁堡大学华人博士生YanpengZhao为一作的论文获得了最佳论文荣誉提名奖(共4篇论文获此奖项)。另外,本届大会的最佳Demo奖由大家非常熟悉的HuggingFace团队摘得。机器之心报道,编辑:魔王、杜伟、小舟
Stella981 Stella981
3年前
2018图灵奖Lecture:计算机体系结构的又一个黄金时代:特定领域的软硬件协同设计,增强安全,开源指令集和芯片的敏捷开发
按:上周日(6月3日),在加利福尼亚,2017年图灵奖获(2018年3月21日公布)得者Hennessy和Patterson做了图灵奖lecture:ANewGoldenAgeforComputerArchitecture:DomainSpecificHardware/SoftwareCoDesign,EnhancedSecuri
离线狂
离线狂
Lv1
何事吟余忽惆怅,村桥原树似吾乡。
文章
3
粉丝
0
获赞
0