阿迪·沙米尔

阿迪·萨莫尔（希伯来语：עדי שמיר，罗马化：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日（73岁）  以色列特拉维夫
母校	特拉维夫大学 魏茨曼科学研究学院
知名于	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年当选为美国国家科学院外籍院士。