阿迪·萨莫尔(希伯来语:עדי שמיר,罗马化:Adi Shamir,1952年7月6日—)是一名以色列密码学家。他是RSA加密演算法的共同发明者(与罗纳德·李维斯特和伦纳德·阿德曼),费奇-菲亚特-萨莫尔标识方案(与乌列尔·费奇和阿莫斯·菲亚特)的共同发明者,与差分密码分析的发明者之一,并在密码学和计算机科学领域做出许多贡献[4]。
阿迪·萨莫尔 Adi Shamir | |
---|---|
出生 | 以色列特拉维夫 | 1952年7月6日
母校 | 特拉维夫大学 魏茨曼科学研究学院 |
知名于 | RSA加密演算法 费奇-菲亚特-萨莫尔标识方案 差分密码分析 |
奖项 | 厄尔多斯奖(1983年) 帕里斯·卡内拉基斯奖(1996年) 图灵奖(2002年) 美国国家科学院外籍院士(2005年) 以色列奖(2008年) 皇家学会外籍院士(2018年)[3] |
网站 | www |
科学生涯 | |
研究领域 | 密码学 |
机构 | 魏茨曼科学研究学院 麻省理工学院 |
论文 | The fixedpoints of recursive definitions[2](1976年) |
博士导师 | 佐哈·曼纳[1] |
博士生 | 埃利·毕汉姆 乌列尔·费奇 阿莫斯·菲亚特[1] |
教育
萨莫尔出生于特拉维夫,1973年在特拉维夫大学获得数学理学学士学位,并分别于1975年及1977年在魏茨曼科学研究学院获得计算机科学的理学硕士学位和博士学位[1]。
职业生涯与研究
在华威大学做了一年的博士后研究员后,萨莫尔于1977年至1980年在麻省理工学院做研究,然后回到魏茨曼科学研究学院成为数学和计算机科学系的成员,2006年起,他也是巴黎高等师范学院的特聘教授。
除了RSA,萨莫尔对密码学的其他众多发明与贡献还包括萨莫尔秘密分享、对墨克-赫尔曼背包密码系统的破解、可视密码以及TWIRL和TWINKLE因子分解装置。他与埃利·毕汉姆在1980年代末一起发现差分密码分析,这是一种攻击分组加密的通用方法。后来发现,差分密码分析已经被IBM[5]和美国国家安全局(NSA)[6]所知晓并被保密。
萨莫尔还对密码学以外的计算机科学做出贡献,例如找到第一个2-可满足性的线性时间算法[7],并展示PSPACE和IP的复杂性类别的等价性。
萨莫尔获得许多奖项,包括:
- 2002年计算机协会图灵奖,与李维斯特和阿德曼一起,以表彰其对密码学的贡献[8]
- 帕里斯·卡内拉基斯理论与实践奖[9]
- 以色列数学协会的厄尔多斯奖
- 1986年IEEE贝克尔奖[10]
- 梵谛冈PIUS XI金奖[11]
- 2000年IEEE小林浩二计算机与通讯奖[12]
- 2008年以色列计算机科学奖[13][14]
- 滑铁卢大学荣誉数学博士学位[15]
- 2017年日本电子、资讯与通讯领域奖,以表彰其通过开创性的密码学研究对资讯安全的贡献[16]
- 2018年当选为英国皇家学会外籍院士(ForMemRS),以表彰其对改善自然知识的巨大贡献[3]
他于2019年当选为美国国家科学院外籍院士。
参考资料
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.