阿迪·萨莫尔

阿迪·薩莫爾希伯來語羅馬化:Adi Shamir1952年7月6日)是一名以色列密碼學家。他是RSA加密演算法的共同發明者(與羅納德·李維斯特倫納德·阿德曼),費奇-菲亞特-薩莫爾標識方案(與烏列爾·費奇阿莫斯·菲亞特)的共同發明者,與差分密碼分析的發明者之一,並在密碼學計算機科學領域做出許多貢獻[4]

阿迪·薩莫爾
Adi Shamir
攝於2018年
出生 (1952-07-06) 1952年7月6日
 以色列特拉維夫
母校特拉維夫大學
魏茨曼科學研究學院
知名于RSA加密演算法
費奇-菲亞特-薩莫爾標識方案
差分密碼分析
奖项厄爾多斯獎(1983年)
帕里斯·卡內拉基斯獎(1996年)
圖靈獎(2002年)
美國國家科學院外籍院士(2005年)
以色列獎(2008年)
皇家學會外籍院士(2018年)[1]
网站www.wisdom.weizmann.ac.il/profile/scientists/shamir-profile.html
科学生涯
研究领域密碼學
机构魏茨曼科學研究學院
麻省理工學院
论文The fixedpoints of recursive definitions[2](1976年)
博士導師佐哈·曼納[3]
博士生埃利·畢漢姆
烏列爾·費奇
阿莫斯·菲亞特[3]

教育

薩莫爾出生於特拉維夫,1973年在特拉維夫大學獲得數學理學學士學位,並分別於1975年及1977年在魏茨曼科學研究學院獲得計算機科學理學碩士學位和博士學位[3]

職業生涯與研究

華威大學做了一年的博士後研究員後,薩莫爾於1977年至1980年在麻省理工學院做研究,然後回到魏茨曼科學研究學院成為數學和計算機科學系的成員,2006年起,他也是巴黎高等師範學院的特聘教授。

除了RSA,薩莫爾對密碼學的其他眾多發明與貢獻還包括薩莫爾秘密分享、對墨克-赫爾曼背包密碼系統的破解、可視密碼以及TWIRLTWINKLE因子分解裝置。他與埃利·畢漢姆在1980年代末一起發現差分密碼分析,這是一種攻擊分組加密的通用方法。後來發現,差分密碼分析已經被IBM[5]美國國家安全局(NSA)[6]所知曉並被保密。

薩莫爾還對密碼學以外的計算機科學做出貢獻,例如找到第一個2-可滿足性線性時間算法[7],並展示PSPACEIP複雜性類別的等價性。

獲獎與榮譽

薩莫爾獲得許多獎項,包括:

  • 2002年計算機協會圖靈獎,與李維斯特阿德曼一起,以表彰其對密碼學的貢獻[8]
  • 帕里斯·卡內拉基斯理論與實踐獎[9]
  • 以色列數學協會的厄爾多斯獎
  • 1986年IEEE貝克爾獎[10]
  • 梵諦岡PIUS XI金獎[11]
  • 2000年IEEE小林浩二計算機與通訊獎[12]
  • 2008年以色列計算機科學獎[13][14]
  • 滑鐵盧大學榮譽數學博士學位[15]
  • 2017年日本電子、資訊與通訊領域獎,以表彰其通過開創性的密碼學研究對資訊安全的貢獻[16]
  • 2018年當選為英國皇家學會外籍院士(ForMemRS),以表彰其對改善自然知識的巨大貢獻[1]

他於2019年當選為美國國家科學院外籍院士。

參考資料

  1. Anon. . 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)
  2. Shamir, Adi. . Weizmann Institute of Science. October 1976. OCLC 884951223 (英语).
  3. 阿迪·萨莫尔數學譜系計畫的資料。
  4. 阿迪·萨莫尔中的页面
  5. Coppersmith, Don. (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)
  6. Levy, Steven. . Penguin Books. 2001: 55–56. ISBN 0-14-024432-8.
  7. Even, S.; Itai, A.; Shamir, A., , SIAM Journal on Computing, 1976, 5 (4): 691–703, doi:10.1137/0205048.
  8. . Association for Computing Machinery. [2011年2月5日]. (原始内容存档于2009-12-12).
  9. . [2009-02-17]. (原始内容存档于2009-04-06).
  10. (PDF). IEEE. [2011年2月5日]. (原始内容 (PDF)存档于2011-04-25).
  11. . www.pas.va. [2019-02-21]. (原始内容存档于2014-12-31).
  12. (PDF). IEEE. [2011年2月15日]. (原始内容 (PDF)存档于2010-11-24).
  13. . (原始内容存档于2012-09-10).
  14. . (原始内容存档于2012-09-10).
  15. (PDF). [2011年10月31日]. (原始内容 (PDF)存档于2011-09-24).
  16. . (原始内容存档于2017-02-04).
维基共享资源上的相关多媒体资源:阿迪·萨莫尔
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.