in

阿迪·夏密尔(Adi Shamir)- 完整传记,历史和发明

关键要点:

  • adi shamir因其对现代密码学理论的开创性贡献而享有全球声誉。
  • adi shamir与mit的密码学家leonard adleman和ronald rivest共同解决了公钥密码学问题。
  • 1993年,shamir与eli biham合著了《数据加密标准的差分密码分析》,介绍了他们对差分密码分析的发现。

adi shamir是一位著名的以色列密码学家,对计算机科学领域做出了重要贡献。他于1952年7月6日出生在以色列特拉维夫。他最出名的是与他人合作发明了rsa算法,该算法被广泛用于安全数据传输。除了密码学方面的工作,shamir还对计算机体系结构和算法做出了重要贡献。在他的职业生涯中,他因其开创性的研究而受到认可,并因其对计算机科学领域的贡献而获得了众多奖项。他的发明为安全的在线通信铺平了道路,并继续塑造我们今天保护数字信息的方式。

谁是adi shamir?

adi shamir是一位以色列计算机科学家和密码学家,以其对现代密码学理论及其实际实施的开创性贡献而享誉全球。

快速事实

全名
adi shamir
出生日期
1952年7月6日
净资产
n/a
奖项
  • 以色列数学学会的erdős奖
  • 日本电子,信息和通信领域的日本奖
  • 计算机科学领域的以色列奖
  • ieee koji kobayashi计算机和通信奖
  • 理论与实践奖
  • 梵蒂冈pius xi金质奖章
  • uap科学奖
  • ieee w.r.g. baker奖
子女
n/a
国籍
以色列
出生地
以色列特拉维夫
专业领域
[“计算机科学”,”密码分析”]
机构
以色列特拉维夫大学,魏茨曼学院,华威大学,麻省理工学院
贡献
rsa算法,shamir的秘密分配方案,差分密码分析

他对密码学领域最重要的贡献是共同创造了rsa公钥密码学算法,该算法使用公钥对消息进行编码,使用单独的私钥进行解码。他的其他贡献包括发明了shamir的秘密分配方案,他共同发现的差分密码分析,以及他编写和共同编写的许多其他高级密码协议,这些协议继续帮助确保互联网通信、区块链、加密货币、数字签名和其他形式的电子数据的安全。

早年生活

adi shamir于1952年7月6日出生在以色列特拉维夫,父母是daniel和hannah shamir。他在当地学校上学,之后在特拉维夫大学攻读数学学士学位。他于1973年获得学位,并在魏茨曼学院攻读计算机科学硕士学位,于1975年获得硕士学位,于1977年获得博士学位。

毕业后,他搬到了英国考文垂,并在华威大学进行了一年的密码学研究。1978年,他前往美国继续在麻省理工学院进行研究。

职业

麻省理工学院的密码学研究员

在麻省理工学院期间,shamir遇到了其他密码学家leonard adleman和ronald rivest。三人合作解决了他们各自心中的一个话题:公钥密码学。

shamir,adleman和rivest对1976年的一篇名为“密码学的新方向”的论文感到着迷,该论文由密码学家martin hellman和whitfield diffie撰写。该论文提出了公钥密码学的广泛理论,但未包含任何实施该理论的实用方法。

1978年,他们发表了一篇论文,讨论了第一个实际实现公钥密码系统的方法。论文名为“a method for obtaining digital signatures and public-key cryptosystems”,详细说明了一种用公钥对消息进行编码,然后用私钥解码的简单方法,几乎没有任何第三方截获它的解码几率。他们以作者姓氏的首字母命名该方法为rsa。

rsa数据安全

rsa加密方法在国际上获得了广泛应用。它非常成功,以至于1983年,rivest,shamir和adleman成立了rsa数据安全公司,专注于改进和分发他们的算法以及推进其他密码学研究领域。rsa数据安全在1996年以2亿美元的价格被security dynamics收购。

2000年,当rsa security的1983年专利即将到期时,该公司及其创始人决定免费向公众提供rsa算法。这使得任何人都可以在任何程序或产品的后端使用它,并帮助让互联网通信更加安全。

由于像这样的公益行为,shamir因其发明而而闻名,而不是其净资产。虽然他对密码学的贡献在全世界范围内受到欢迎,但shamir的净资产仍然未知。数百万人仍然使用rsa加密来解码和编码在线消息和交易。

shamir 是rsa公钥密码算法的三位共同创始人之一。

©funtap/shutterstock.com

魏茨曼研究所的博曼计算机科学教授

在麻省理工学院短暂停留结束后,shamir回到了魏茨曼研究所,并继续致力于推进密码学。

1979年,他提出了一个他称之为shamir的秘密共享方案的新的加密突破。它使用分发算法在各方之间共享加密密钥。

1980年,他被任命为魏茨曼研究所应用数学系的副教授。到1984年,他晋升为教授并获得终身职位。

在20世纪80年代,shamir开始致力于设计破解各种加密方法的密码分析攻击。1982年,他成功使用多项式时间算法破解了rsa的主要公钥竞争对手merkle-hellman密码系统。

在1985年,沙米尔提出了一种基于身份的加密系统,允许在没有任何密钥交换的情况下进行签名验证。在1986年和1988年,他共同创建了两个独立的零知识身份验证协议,即fiat-shamir和feige-fiat-shamir方案。这些方案允许用户在不透露任何机密底层数据点的情况下签署和验证通信。

在1989年,沙米尔和他的研究生埃利·比哈姆一起发现了数据加密标准(des)的理论漏洞,该标准是美国政府使用的标准加密算法。他们能够稍微修改算法,使其容易受到他们发现的一种新攻击,他们称之为差分密码分析。

事实证明,这种攻击未对未经修改的des起作用的原因是,nsa已经发现了差分密码分析。nsa与ibm合作修改了des算法,使其不那么脆弱,但保持了新的攻击方法的机密性。 1993年,沙米尔和比哈姆出版了一本名为《数据加密标准的差分密码分析》的书。

在20世纪90年代,沙米尔继续开发具有实际用途的新的加密范式,包括环签名、t函数和广播加密。他发现了攻击数论方案、块和流密码的新方法,以及保护免受功耗分析和其他常见侧信道攻击的新方法。

1994年,他共同发明了一种视觉密码方案,可以将任何图像,包括文本,分解成随机像素的混合物,然后重新组装它。2003年,他提出了twirl(the weizmann institute relation locator)因子分解设备,这是一种使用假想的专用硬件加速因子分解大整数的理论方法,以打破他自己的rsa算法。2006年,他将注意力转向使用实际密码分析方法破解欧洲标准加密方案sflash。

沙米尔为密码学领域添加了新的方法和技术,使私人消息更加安全。

©fit ztudio/shutterstock.com

阿迪·沙米尔因什么而闻名?

rsa加密系统

在沙米尔、里韦斯特和阿德尔曼在20世纪70年代末的突破之前,现有的密码系统都是基于对称密钥密码系统的,该系统使用相同的密钥来编码和解码消息。这种方法有两个不实用的原因:

  • 在使用此方法之前,必须找到一种安全的方式将密钥发送给您想要进行通信的任何人。
  • 当所有收件人都需要密钥来打开您的消息时,很难保持密钥的机密性。

另一方面,公钥密码系统使用与其配对的加密密钥不同的解密密钥。这使您可以公开您的加密密钥,以便将其发送给任何人,同时仍然保持您的解密密钥的机密和安全。里韦斯特、沙米尔和阿德尔曼根据一种基于单向数学问题的加密算法,找到了最终使生成公钥和私钥配对成为可能的实用方法。

作为rsa用户,您首先根据一对具有足够位数的质数和一个辅助函数生成公钥。然后,您公布您的公钥,但保持其创始质数的秘密。任何人都可以使用公钥加密消息并将其发送给您,但除非他们知道原始质数,否则没有人能够解码这些消息。

rsa的安全性依赖于所谓的因子分解问题。使用今天的计算能力几乎不可能对两个足够大的质数的乘积进行因子分解,尽管量子计算可能会改变这种范式。

shamir的秘密分享方案

秘密分享将私有数据分成小份,并将这些片段分发给任何组的成员。 shamir的秘密分享方案基于一种改进和保护秘密分享方法的算法。

在原始方法中,如果原始组的任何成员不可用,则无法解码数据。 shamir的算法引入了对错误的容忍,使该方法更加稳健。一旦信息被分割成份额并分发,可以通过给定总数的一部分来重构,而不需要所有原始股东的参与。

adi shamir:婚姻,离婚,子女和个人生活

净资产

adi shamir的净资产目前未知。对他财富的在线估计不可靠,范围从100万美元到23亿美元不等。

婚姻

adi shamir仍然未婚,并继续将所有精力致力于密码学领域。

子女

adi shamir没有子女。

adi shamir:奖项和成就

以色列数学学会的erdős奖

1983年,shamir获得了以色列数学学会颁发的erdős奖。 erdős奖每年颁发给杰出的以色列年轻数学家,通常年龄不超过40岁。

ieee w.r.g.贝克奖

1986年,shamir获得了ieee的w.r.g.贝克奖。每年的贝克奖旨在表彰ieee在前一年发表的最杰出作品。

uap科学奖

1990年,他因在计算机科学领域的杰出工作而获得了法国的uap科学奖。 uap奖由法国领先的保险经纪人巴黎保险联盟创立。

梵蒂冈庇护十一世金质奖章

1992年,shamir获得了庇护十一世金质奖章,这是直接由教皇颁发的。梵蒂冈科学院的庇护十一世奖章旨在通过每年表扬具有杰出潜力的年轻科学家来促进科学研究。

巴黎kanellakis理论与实践奖

1996年,shamir与他的其他公钥密码学共同发明者rivest,adleman,hellman,merkle和diffie共同获得了巴黎kanellakis理论与实践奖。巴黎kanellakis奖突出了在计算机科学中具有重大实际应用的新理论。

ieee小松和通信奖

1998年,shamir获得了ieee的小松和通信奖,该奖项表彰将通信和计算整合在一起的重要贡献。

acm图灵奖

在2002年,沙米尔(shamir),里韦斯特(rivest)和阿德勒曼(adleman)与acm图灵奖一起获得了100万美元的奖金,以表彰他们在公钥密码学中的实际突破。图灵奖通常被称为计算机界的诺贝尔奖。

以色列奖

2008年,以色列国授予沙米尔以色列奖,表彰他在计算机科学领域的工作。以色列奖被认为是以色列最重要的文化奖项。

日本奖

2017年,沙米尔在电子、信息和通信领域获得了日本奖。日本奖是每年颁发给为人类和平与繁荣做出科技进步贡献的个人和团体的奖项。

名誉学位和研究会

为了表彰沙米尔在密码学领域的众多贡献,他被授予了世界各地许多学术团体的会员资格,包括:

  • 1998年 – 以色列科学院
  • 2004年 – 国际密码学研究协会
  • 2005年 – 美国国家科学院
  • 2007年 – 欧洲科学院
  • 2018年 – 伦敦皇家学会
  • 2019年 – 美国哲学学会

他还获得了多个著名大学的荣誉学位,包括:

  • 2003年 – École normale supérieure荣誉博士学位
  • 2009年 – 滑铁卢大学数学荣誉博士学位

阿迪·沙米尔:发表作品和著作

学术论文

根据google scholar的数据,沙米尔在密码学领域的职业生涯中迄今已发表了300多篇学术论文。其中一些最有影响力的论文包括:

  • 如何分享一个秘密(1979年)
  • 获得数字签名和公钥加密系统的方法(1983年)
  • 基于身份的加密系统和签名方案(2000年)
  • 如何证明自己:身份和签名问题的实际解决方案(2000年)
  • des-like密码系统的差分密码分析(2001年)
  • 如何泄露一个秘密(2001年)
  • rc4密钥调度算法的弱点(2001年)
  • 秘密密钥密码系统的差分故障分析(2006年)
  • 视觉密码学(2006年)

数据加密标准的差分密码分析

1993年,沙米尔与他的研究生埃利·比哈姆(eli biham)合著了一本书《数据加密标准的差分密码分析》,介绍了他们发现的差分密码分析方法,他们能够用它比常规穷举法更快地破解des算法。

阿迪·沙米尔:名言

  • “加密技术不会被破解,而是会被绕过。”
  • “加密货币社区还没有决定他们是想成为无政府主义叛逆者还是要取代现有体制。”

Written by