阿迪·沙米尔
阿迪·萨莫尔（希伯来语：עדי שמיר，罗马化：Adi Shamir，1952年7月6日—）是一名以色列密码学家。他是RSA加密演算法的共同发明者（与罗纳德·李维斯特和伦纳德·阿德曼），费奇-菲亚特-萨莫尔标识方案（与乌列尔·费奇和阿莫斯·菲亚特）的共同发明者，与差分密码分析的发明者之一，并在密码学和计算机科学领域做出许多贡献[4]。
| 阿迪·萨莫尔 Adi Shamir | |
|---|---|
 摄于2018年 | |
| 出生 | 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年当选为美国国家科学院外籍院士。
参考资料
编辑- ^ 1.0 1.1 1.2 阿迪·萨莫尔在数学谱系计画的资料。
- ^ Shamir, Adi. The fixedpoints of recursive definitions. Weizmann Institute of Science. October 1976. OCLC 884951223 （英语）.
- ^ 3.0 3.1 Anon. Adi Shamir ForMemRS. royalsociety.org. London: Royal Society. 2018 [2018-07-22]. （原始内容存档于2018-07-22）. One or more of the preceding sentences incorporates text from the royalsociety.org website where:
"All text published under the heading 'Biography' on Fellow profile pages is available under Creative Commons Attribution 4.0 International License." --Royal Society Terms, conditions and policies，存档于互联网档案馆（存档日期 2016-11-11）
- ^ 阿迪·萨莫尔在数字书目索引与图书馆项目中的页面
- ^ Coppersmith, Don. The Data Encryption Standard (DES) and its strength against attacks (PDF). IBM Journal of Research and Development. May 1994, 38 (3): 243–250. doi:10.1147/rd.383.0243. （原始内容存档 (PDF)于2007-06-15）. (subscription required)
- ^ Levy, Steven. Crypto: How the Code Rebels Beat the Government — Saving Privacy in the Digital Age. Penguin Books. 2001: 55–56. ISBN 0-14-024432-8.
- ^ Even, S.; Itai, A.; Shamir, A., On the complexity of time table and multi-commodity flow problems, SIAM Journal on Computing, 1976, 5 (4): 691–703, doi:10.1137/0205048.
- ^ A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. （原始内容存档于2009-12-12）.
- ^ Archived copy. [2009-02-17]. （原始内容存档于2009-04-06）.
- ^ IEEE W.R.G. Baker Prize Paper Award Recipients (PDF). IEEE. [2011年2月5日]. （原始内容 (PDF)存档于2011-04-25）.
- ^ Pius XI Medal. www.pas.va. [2019-02-21]. （原始内容存档于2014-12-31）.
- ^ IEEE Koji Kobayashi Computers and Communications Award Recipients (PDF). IEEE. [2011年2月15日]. （原始内容 (PDF)存档于2010-11-24）.
- ^ Israel Prize Official Site (in Hebrew) - Recipient's C.V.. （原始内容存档于2012-09-10）.
- ^ Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient. （原始内容存档于2012-09-10）.
- ^ Presentation of the honorary degree at the Fall 2009 Convcation (PDF). [2011年10月31日]. （原始内容 (PDF)存档于2011-09-24）.
- ^ Laureates of the Japan Prize. （原始内容存档于2017-02-04）.
