Loading article…
ロン・リベスト | |
|---|---|
 2012年のリベスト | |
| 生まれる | 1947年5月6日 |
| 国籍 | アメリカ人 |
| 母校 | イェール大学( BA ) スタンフォード大学( PhD ) |
| 知られている | 公開鍵 RSA、RC2、RC4、RC5、RC6 MD2、MD4、MD5、MD6、リング署名 |
| 受賞歴 |
|
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | マサチューセッツ工科大学 |
| 論文 | 連想検索アルゴリズムの分析 (1974) |
| 博士課程の指導教員 | ロバート・W・フロイド |
| 博士課程の学生 |
|
| Webサイト | 詳細はこちら |
ロナルド・リン・リベスト（/ r ɪ ˈ v ɛ s t / ; [3] [4] 1947年5月6日生まれ）は、アメリカの暗号学者、コンピュータ科学者であり、その研究はアルゴリズムと組合せ論、暗号、機械学習、選挙の完全性などの分野に及んでいます。彼はマサチューセッツ工科大学（MIT）の研究所教授であり、[5] MITの電気工学・コンピュータサイエンス学部とコンピュータサイエンス・人工知能研究所 のメンバーです。
リベストは、アディ・シャミール、レン・アデルマンとともに、 RSAアルゴリズムの発明者の一人です。また、対称鍵暗号化アルゴリズムRC2、RC4、RC5の発明者であり、 RC6の共同発明者でもあります( RC は「リベスト暗号」の略です)。また、 MD2、MD4、MD5、MD6 暗号化ハッシュ関数も考案しました。
教育
リベストは1969年にイェール大学で数学の学士号を取得し、 1974年にロバート・W・フロイドの指導のもとスタンフォード大学でコンピュータサイエンスの博士号を取得した。[1]
キャリア
MIT では、Rivest 氏は計算理論グループのメンバーであり、MIT CSAIL の暗号化および情報セキュリティ グループの創設者です。
リベスト氏は、RSA Data Security（現在はSecurity Dynamicsと合併してRSA Security）、Verisign、およびPeppercoinの創設者です。
彼の元博士課程の学生には、アヴリム・ブラム、ベニー・チョー、サリー・ゴールドマン、バート・カリスキ、アンナ・リシアンスカヤ、ロン・ピンター、ロバート・シャピレ、アラン・シャーマン、[1] およびモナ・シンがいます。[2]
研究
リベスト氏は特に暗号学の研究で知られています。また、アルゴリズム設計、機械学習の計算複雑性、選挙のセキュリティにも多大な貢献をしています。
暗号化
1978 年にRivest、Adi Shamir、Leonard AdlemanがRSA 暗号システムを発表[C1]したことで、公開鍵暗号として初めて使用可能かつ公開された方法が提供され、現代の暗号に革命が起こりました。この研究により、3 人の著者は 2002 年にコンピュータ サイエンスの最高賞であるチューリング賞を受賞しました。受賞理由として、「公開鍵暗号を実用化するための独創的な貢献」が挙げられました。[6]この暗号システムを紹介した同じ論文では、その後の多くの暗号プロトコルの架空のヒーローであるAlice と Bob も紹介されました。[7]同年、Rivest、Adleman、Michael Dertouzos は準同型暗号とその安全なクラウド コンピューティングへの応用を初めて考案しました[C2]このアイデアは、40 年以上も後に安全な準同型暗号アルゴリズムがようやく開発されるまで実現しませんでした。[8]
リベストは、1988年にシャフィ・ゴールドワッサー、シルビオ・ミカリと共同で発表したGMR公開署名方式[C3] [9] と、2001年にシャミール、ヤエル・タウマン・カライと共同で発明したグループ署名の匿名形式であるリング署名[C7]の発明者の一人である。彼は、 1990年と1992年にそれぞれ発表されたMD4とMD5の暗号ハッシュ関数[C4] [C5]と、 RC2、RC4、RC5、RC6を含む一連の対称鍵ブロック暗号を設計した。[C6] [C8]
リベストの暗号技術への貢献としては、他に、チャフィングとウィノウイング、匿名鍵交換を認証するためのインターロック プロトコル、ムーアの法則による計算速度の向上が見込まれることに基づくLCS35などの暗号タイム カプセル、鍵ホワイトニングと、データ暗号化標準をDES-Xに拡張する際のxor-encrypt-xor鍵モードによるその応用、暗号マイクロペイメント用のペッパーコインシステムなどがあります。
アルゴリズム
1973年、リベストと共著者らは、ランダム化を使用せずに線形時間を達成した最初の選択アルゴリズムを発表しました。[A1] [10]彼らのアルゴリズムである中央値の中央値は、アルゴリズムのコースでよく教えられています。[11]リベストは、ほぼ最適な数の比較を達成するランダム選択アルゴリズムであるフロイド-リベストアルゴリズムの2つの同名アルゴリズムの1つでもあります。 [A2] [12]
リベストの1974年の博士論文は、ハッシュテーブルを使用して文書内の部分的な単語をすばやく照合する方法に関するもので、後に彼はこの研究をジャーナル論文として発表しました。 [A3]このころの自己組織化リストに関する研究[A4]は、オンラインアルゴリズムの競合分析の開発の重要な先駆けの1つとなりました。[13] 1980年代初頭には、2次元ビンパッキング問題[A5]やVLSI設計におけるチャネルルーティングに関する引用数の多い研究も発表しました。[A6]
彼は、アルゴリズムの標準的な教科書である『Introduction to Algorithms 』（ CLRSとも呼ばれる）をトーマス・H・コーメン、チャールズ・E・ライザーソン、クリフォード・スタインと共著している。1990年に初版が出版されて以来、4版まで発行されており、最新版は2022年である。[A7]
学ぶ
決定木学習の問題において、リベストとローラン・ヒャフィルは、バイナリ値の質問（ 20の質問の社交ゲームのように）を通じてオブジェクトのコレクションのそれぞれを識別し、尋ねられる質問の予想数を最小化する決定木を見つけることがNP完全であることを証明しました。 [L1]リベストはまた、アヴリム・ブルムとともに、非常に単純なニューラルネットワークであっても、与えられた分類タスクを正しく解決できるようにする重みを見つけることによってネットワークをトレーニングすることがNP完全になり得ることも示しました。 [L3]これらの否定的な結果にもかかわらず、彼は決定リスト、[L2]決定木、[L4]有限オートマトンを効率的に推論する方法も発見しました。[L5]
選挙
リベストの最近の研究の重要なトピックは、ソフトウェアの独立性の原則に基づく選挙のセキュリティです。つまり、選挙のセキュリティは物理的な記録に基づいているべきであり、投票システムで使用されるソフトウェアへの隠れた変更が選挙結果に検出できない変更をもたらすことはないということです。この分野での彼の研究には、このアプリケーションにおけるミックスネットワークの堅牢性の向上、 [V1] 2006 年のThreeBallot紙投票ベースのエンドツーエンドの監査可能な投票システムの発明 (民主主義を促進するためにパブリック ドメインにリリース)、 [V2] [6]および光学スキャン投票システム用のScantegrityセキュリティ システムの開発が含まれます。[V3]
彼は選挙支援委員会の技術ガイドライン策定委員会の委員であった。[14]
栄誉と賞
リベストは、米国工学アカデミー、米国科学アカデミーの会員であり、計算機学会、国際暗号研究協会、米国芸術科学アカデミーのフェローでもある。アディ・シャミール、レン・エイドルマンとともに、2000 IEEE Koji Kobayashi Computers and Communications Awardおよび Secure Computing Lifetime Achievement Award を受賞した。また、チューリング賞も共同受賞した。リベストは、ローマ・ラ・サピエンツァ大学から名誉学位 (laurea honoris causa) を授与されている。[15] 2005年には、MITX Lifetime Achievement Award を受賞。2007年にはマルコーニ・フェローに指名され、2008年5月29日にはカールトン大学でチェスリー講演を行った。彼は2015年6月にMITの研究所教授に任命された。[16]
主な出版物
Rivest の出版物には以下のものがあります。
アルゴリズム
暗号化
学ぶ
選挙と投票
私生活
彼の息子は起業家であり会社の共同創設者であるクリス・リベストである。 [17]
参考文献
- ^ abcdefghijk 数学系譜プロジェクトのロン・リベスト
- ^ ab Singh, Mona (1996).ロボットナビゲーションとタンパク質フォールディングへの応用を目的とした学習アルゴリズム(博士論文). マサチューセッツ工科大学. hdl :1721.1/40579. OCLC 680493381.
- ^ Ghostarchive および Wayback Machine にアーカイブ: RSA カンファレンス (2014 年 2 月 25 日)。「The Cryptographers' Panel」 – YouTube 経由。
- ^ Ghostarchive および Wayback Machine にアーカイブされています: 「Faculty Forum Online: Ron Rivest」。YouTube。
- ^ Dizikes, Peter (2015 年 6 月 29 日)。「Chisholm、Rivest、Thompson が新しい研究所教授に任命されました。生物学者、コンピューター科学者、ミュージシャンが MIT 最高の教授職を授与されました」。MIT ニュース。マサチューセッツ工科大学。
- ^ ab 「ロナルド（ロン）リン・リベスト」ACMチューリング賞受賞者. Association for Computing Machinery . 2023年4月15日閲覧。
- ^ ヘイズ、ブライアン（2012年9月～10月）。 「暗号空間のアリスとボブ」。コンピューティングサイエンス。アメリカンサイエンティスト。100 （5）。シグマXi：362。doi ： 10.1511 /2012.98.362。JSTOR 43707638 。
- ^ Yi, Xun; Paulet, Russell; Bertino, Elisa (2014).準同型暗号化とその応用. Springer Briefs in Computer Science. Springer International Publishing. doi :10.1007/978-3-319-12229-8. ISBN 978-3-319-12228-1. S2CID 11182158。特に 47 ページを参照してください。「FHE の概念は、プライバシー準同型という名前で Rivest によって導入されました。これらの特性を持つスキームを構築する問題は、2009 年に Gentry が画期的な結果を発表するまで未解決のままでした。」
- ^ Menezes, Alfred J. ; van Oorschot, Paul C. ; Vanstone, Scott A. (1996). 「11.6.4 GMR ワンタイム署名方式」(PDF) .応用暗号ハンドブック. CRC Press. pp. 468–471. ISBN 0-8493-8523-7。
- ^ パターソン、マイク(1996)。「選択の進歩」。カールソン、ロルフ G.、リンガス、アンジェイ (編)。アルゴリズム理論 - SWAT '96、第 5 回アルゴリズム理論に関するスカンジナビア ワークショップ、レイキャビク、アイスランド、1996 年 7 月 3 ～ 5 日、議事録。コンピュータ サイエンスの講義ノート。第 1097 巻。シュプリンガー。pp. 368 ～ 379。doi : 10.1007/3-540-61422-2_146。
- ^ Gurwitz, Chaya (1992). 「中央値探索アルゴリズムの指導について」. IEEE Transactions on Education . 35 (3): 230–232. Bibcode :1992ITEdu..35..230G. doi :10.1109/13.144650.
- ^ Cunto, Walter; Munro, J. Ian (1989). 「平均ケース選択」. Journal of the ACM . 36 (2): 270–279. doi : 10.1145/62044.62047 . MR 1072421. S2CID 10947879.
- ^ Sleator, Daniel D. ; Tarjan, Robert E. (1985). 「リスト更新とページングルールの償却効率」Communications of the ACM . 28 (2): 202–208. doi : 10.1145/2786.2793 . MR 0777385. S2CID 2494305.
- ^ 「TGDC メンバー」。国立標準技術研究所。2009 年 5 月 6 日。2007 年 6 月 8 日時点のオリジナルよりアーカイブ。
- ^ 伝記。2011年12月6日時点のオリジナルよりアーカイブ。
- ^ 「チザム、リベスト、トンプソンが新研究所教授に任命」MITニュース | マサチューセッツ工科大学。2015年6月29日。
- ^ 謝辞、p.xxi、Cormen、Rivest、et al.、アルゴリズム入門、MIT Pressを参照
外部リンク
ウィキメディア・コモンズには、ロン・リベストに関連するメディアがあります。
- IPEXL における Ron Rivest の特許リスト
- ロナルド・L・リベストのホームページ
- RSA Security Inc.の公式サイト。
- ロン・リベストの選挙研究論文
- Google Scholarにインデックスされた Ron Rivest の出版物