阿迪·沙米尔

密码学家
(重定向自阿迪·沙米尔

阿迪·沙米尔希伯来语עדי שמיר‎,罗马化: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英语TWIRLTWINKLE因子分解装置。他与埃利·毕汉姆英语Eli Biham在1980年代末一起发现差分密码分析,这是一种攻击分组加密的通用方法。后来发现,差分密码分析已经被IBM[5]美国国家安全局(NSA)[6]所知晓并被保密。

萨莫尔还对密码学以外的计算机科学做出贡献,例如找到第一个2-可满足性英语2-satisfiability线性时间算法[7],并展示PSPACEIP英语IP (complexity)复杂性类别的等价性。

获奖与荣誉

编辑

萨莫尔获得许多奖项,包括:

他于2019年当选为美国国家科学院外籍院士。

参考资料

编辑
  1. ^ 1.0 1.1 1.2 阿迪·萨莫尔数学谱系计划的资料。
  2. ^ Shamir, Adi. The fixedpoints of recursive definitions. Weizmann Institute of Science. October 1976. OCLC 884951223 (英语). 
  3. ^ 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)

  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).