アディ・シャミア
アディ・シャミア | |
---|---|
アディ・シャミア(2018) | |
生誕 |
1952年7月6日(71歳) イスラエル テルアビブ |
居住 | イスラエル |
研究分野 | 暗号理論 |
研究機関 | ワイツマン科学研究所 |
出身校 | ワイツマン科学研究所 |
博士課程 指導教員 | Zohar Manna |
主な業績 |
RSA ファイゲ-フィアット-シャミア認証法 差分解読法 |
主な受賞歴 |
チューリング賞(2002) イスラエル賞(2008) 日本国際賞(2017) |
プロジェクト:人物伝 |
アディ・シャミア︵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ナップサック暗号の解読 ●視覚暗号 ●TWIRL、TWINKLE(en:TWINKLE)︵素因数分解デバイス︶ ●ブロック暗号を解読するための差分解読法︵Eli Biham との共同研究︶。なお、差分解読法の手法は1970年代︵DES設計時︶に既知であったことが後に明らかになった︵IBM[1]とNSA[2]がこれを機密扱いにしていた︶。 暗号関連以外の計算機科学分野での貢献として、以下のものがある。
●2SAT︵充足可能性問題︶を解く初の線形時間アルゴリズムの考案[3]。
●計算複雑性理論の PSPACE と IP が等価であることを示した。
受賞歴[編集]
●1983年 - エルデシュ賞︵イスラエル数学会︶ ●1986年 - IEEE W.R.G. Baker Award[4] ●1992年 - ピウス11世メダル ●1994年 - ロスチャイルド賞 ●1996年 - Paris Kanellakis Theory and Practice Award (ACM)[5] ●2000年 - IEEE小林宏治コンピュータ&コミュニケーション賞[6] ●2002年 - ACMチューリング賞。暗号理論に関する貢献が認められ、ロナルド・リベスト、レオナルド・エーデルマンと共同受賞[7]。 ●2008年 - イスラエル賞[8][9] ●2009年 - 名誉博士号︵ウォータールー大学︶[10] ●2012年 - グランドメダル ●2017年 - 日本国際賞[11]脚注[編集]
(一)^ Coppersmith, Don (May 1994). “The Data Encryption Standard (DES) and its strength against attacks” (PDF). IBM Journal of Research and Development 38 (3): 243. doi:10.1147/rd.383.0243. (subscription required)
(二)^ Levy, Steven (2001). Crypto: How the Code Rebels Beat the Government — Saving Privacy in the Digital Age. Penguin Books. pp. 55–56. ISBN 0-14-024432-8
(三)^ Even, S.; Itai, A.; Shamir, A. (1976), “On the complexity of time table and multi-commodity flow problems”, SIAM Journal on Computing 5 (4): 691–703, doi:10.1137/0205048.
(四)^ “IEEE W.R.G. Baker Prize Paper Award Recipients”. IEEE. 2011年2月5日閲覧。
(五)^ http://awards.acm.org/citation.cfm?id=8526038&srt=all&aw=147&ao=KANELLAK
(六)^ “IEEE Koji Kobayashi Computers and Communications Award Recipients”. IEEE. 2011年2月15日閲覧。
(七)^ “A. M. Turing Award”. Association for Computing Machinery. 2011年2月5日閲覧。
(八)^ “Israel Prize Official Site (in Hebrew) - Recipient's C.V.”. 2012年8月31日閲覧。
(九)^ “Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient”. 2012年8月31日閲覧。
(十)^ “Presentation of the honorary degree at the Fall 2009 Convcation”. 2011年10月31日閲覧。
(11)^ “ジャパンプライズ︵Japan Prize/日本国際賞︶”. 国際科学技術財団. 2022年10月3日閲覧。