アディ・シャミア

アディ・シャミア（Adi Shamir、、1952年7月6日 - ）は、イスラエルの暗号の研究者。ロナルド・リベスト、レオナルド・エーデルマンとともにRSA暗号を発明したことで知られる。また、ゼロ知識証明のでも知られ、暗号理論と計算機科学に様々な貢献をしてきた。

教育 
テルアビブ生まれ。1973年、テルアビブ大学で数学の学士号を取得。ワイツマン科学研究所で計算機科学の修士号（1975年）と博士号（1977年）を取得した。学位論文のタイトルは "Fixed Points of Recursive Programs and their Relation in Differential Agard Calculus"。ウォーリック大学で1年間博士研究員として過ごした後、1977年から1980年にかけてMITで研究を行った。その後ワイツマン科学研究所で数学・計算機科学科で勤務。2006年からパリの高等師範学校でも教授を務めている。

研究 
RSA暗号以外にもシャミアの暗号関連の業績として以下のものが挙げられる。
 
 Merkle-Hellmanナップサック暗号の解読
 
 、TWINKLE(:en:TWINKLE)（素因数分解デバイス）
 ブロック暗号を解読するための差分解読法（Eli Biham との共同研究）。なお、差分解読法の手法は1970年代（DES設計時）に既知であったことが後に明らかになった（IBMとNSAがこれを機密扱いにしていた）。

暗号関連以外の計算機科学分野での貢献として、以下のものがある。
 2SAT（充足可能性問題）を解く初の線形時間アルゴリズムの考案。
 計算複雑性理論の PSPACE と  が等価であることを示した。

受賞歴 
 1983年 - （イスラエル数学会）
 1986年 - IEEE W.R.G. Baker Award
 1992年 - ピウス11世メダル
 1996年 - Paris Kanellakis Theory and Practice Award (ACM)
 2000年 - IEEE小林宏治コンピュータ&コミュニケーション賞
 2002年 - ACMチューリング賞。暗号理論に関する貢献が認められ、ロナルド・リベスト、レオナルド・エーデルマンと共同受賞。
 2008年 - イスラエル賞
 2009年 - 名誉博士号（ウォータールー大学）
 2012年 - グランドメダル
 2017年 - 日本国際賞

脚注

外部リンク 

 List of Adi Shamir's publications on DBLP
  Adi Shamir's US Patents, 1976-present

520000
-520000
イスラエルの計算機科学者
イスラエルの数学者
イスラエルの暗号研究者
ユダヤ人の発明家
チューリング賞受賞者
日本国際賞受賞者
イスラエル賞受賞者
イスラエル科学・人文アカデミー会員
王立協会外国人会員
米国科学アカデミー外国人会員
アメリカ芸術科学アカデミー会員
フランス科学アカデミー会員
ヨーロッパ・アカデミー会員
ワイツマン科学研究所の教員
MITコンピュータ科学・人工知能研究所の人物
ユダヤ系イスラエル人
テルアビブ出身の人物
ウォーリック大学出身の人物
1952年生
存命人物