阿迪·薩莫爾

阿迪·薩莫爾（希伯來語：עדי שמיר‎，羅馬化：Adi Shamir，1952年7月6日—）是一名以色列密碼學家。他是RSA加密演算法的共同發明者（與羅納德·李維斯特和倫納德·阿德曼），費奇-菲亞特-薩莫爾標識方案（英語：Feige–Fiat–Shamir identification scheme）（與烏列爾·費奇（英語：Uriel Feige）和阿莫斯·菲亞特（英語：Amos Fiat））的共同發明者，與差分密碼分析的發明者之一，並在密碼學和計算機科學領域做出許多貢獻^[4]。

阿迪·薩莫爾 Adi Shamir
攝於2018年
出生	(1952-07-06) 1952年7月6日（72歲）  以色列特拉維夫
母校	特拉維夫大學 魏茨曼科學研究學院
知名於	RSA加密演算法 費奇-菲亞特-薩莫爾標識方案（英語：Feige–Fiat–Shamir identification scheme） 差分密碼分析
獎項	厄爾多斯獎（英語：Erdős Prize）（1983年） 帕里斯·卡內拉基斯獎（英語：Paris Kanellakis Award）（1996年） 圖靈獎（2002年） 美國國家科學院外籍院士（2005年） 以色列獎（2008年） 皇家學會外籍院士（2018年）[3]
網站	www.wisdom.weizmann.ac.il/profile/scientists/shamir-profile.html
科學生涯
研究領域	密碼學
機構	魏茨曼科學研究學院 麻省理工學院
論文	The fixedpoints of recursive definitions[2]（1976年）
博士導師	佐哈·曼納（英語：Zohar Manna）[1]
博士生	埃利·畢漢姆（英語：Eli Biham） 烏列爾·費奇（英語：Uriel Feige） 阿莫斯·菲亞特（英語：Amos Fiat）[1]

教育

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

職業生涯與研究

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

除了RSA，薩莫爾對密碼學的其他眾多發明與貢獻還包括薩莫爾秘密分享（英語：Shamir's Secret Sharing）、對墨克-赫爾曼背包密碼系統（英語：Merkle–Hellman knapsack cryptosystem）的破解、可視密碼以及TWIRL（英語：TWIRL）和TWINKLE因子分解裝置。他與埃利·畢漢姆（英語：Eli Biham）在1980年代末一起發現差分密碼分析，這是一種攻擊分組加密的通用方法。後來發現，差分密碼分析已經被IBM^[5]和美國國家安全局（NSA）^[6]所知曉並被保密。

薩莫爾還對密碼學以外的計算機科學做出貢獻，例如找到第一個2-可滿足性（英語：2-satisfiability）的線性時間算法^[7]，並展示PSPACE和IP（英語：IP (complexity)）的複雜性類別的等價性。

獲獎與榮譽

薩莫爾獲得許多獎項，包括：

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

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

參考資料

1. 阿迪·薩莫爾在數學譜系計畫的資料。
2. Shamir, Adi. The fixedpoints of recursive definitions. Weizmann Institute of Science. October 1976. OCLC 884951223 （英語）.
3. 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）

4. 阿迪·薩莫爾在數位書目索引及圖書館計畫中的頁面
5. 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)
6. 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.
7. 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.
8. A. M. Turing Award. Association for Computing Machinery. [2011年2月5日]. （原始內容存檔於2009-12-12）.
9. Archived copy. [2009-02-17]. （原始內容存檔於2009-04-06）.
10. IEEE W.R.G. Baker Prize Paper Award Recipients (PDF). IEEE. [2011年2月5日]. （原始內容 (PDF)存檔於2011-04-25）.
11. Pius XI Medal. www.pas.va. [2019-02-21]. （原始內容存檔於2014-12-31）.
12. IEEE Koji Kobayashi Computers and Communications Award Recipients (PDF). IEEE. [2011年2月15日]. （原始內容 (PDF)存檔於2010-11-24）.
13. Israel Prize Official Site (in Hebrew) - Recipient's C.V.. （原始內容存檔於2012-09-10）.
14. Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient. （原始內容存檔於2012-09-10）.
15. Presentation of the honorary degree at the Fall 2009 Convcation (PDF). [2011年10月31日]. （原始內容 (PDF)存檔於2011-09-24）.
16. Laureates of the Japan Prize. （原始內容存檔於2017-02-04）.