Remove ads

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

事实速览 阿迪·薩莫爾Adi Shamir, 出生 ...
阿迪·薩莫爾
Adi Shamir
Thumb
攝於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年當選為美國國家科學院外籍院士。

參考資料

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Remove ads