Loading article…
ロナルド・リン・リベスト（/ rɪˈvɛst / 、1947年5月6日 生まれ）は、アルゴリズムと組み合わせ論、暗号学、機械学習、選挙の公正性といった分野に及ぶ研究を行っているアメリカの暗号学者であり、コンピュータ科学者である。マサチューセッツ工科大学（MIT）の教授であり、 MITの電気工学・コンピュータ科学科およびコンピュータ科学・人工知能研究所 のメンバーでもある。
リベストは、アディ・シャミア、レン・アドレマンとともにRSAアルゴリズムの発明者の一人であり、その功績により2002年のACMチューリング賞を受賞しました。また、対称鍵暗号アルゴリズムであるRC2、RC4、RC5の発明者であり、 RC6の共同発明者でもあります。さらに、 MD2、MD4、MD5、MD6という暗号学的ハッシュ関数も考案しました。
リベストは1969年にイェール大学で数学の学士号を取得し、 1974年にロバート・W・フロイドの指導の下でスタンフォード大学でコンピュータサイエンスの博士号を取得した。[ 1 ]
リベスト氏はMITにおいて、計算理論グループのメンバーであり、MIT CSAILの暗号・情報セキュリティグループの創設者でもある。
リベストは、RSAデータセキュリティ（現在はセキュリティダイナミクスと合併してRSAセキュリティとなっている）、ベリサイン、そしてペッパーコインの創設者の一人だった。
彼の元博士課程の学生には、アヴリム・ブルム、ベニー・チョール、サリー・ゴールドマン、バート・カリスキ、アンナ・リシャンスカヤ、マルグリット・ベトケ、ロン・ピンター、ロバート・シャピア、アラン・シャーマン[ 1 ]、モナ・シン[ 2 ] などがいる。
リヴェスト氏は特に暗号学の研究で知られている。また、アルゴリズム設計、機械学習の計算複雑性、選挙の安全性にも多大な貢献をしている。
リヴェストは、アディ・シャミア、レナード・アドレマンと共同で、1978年にRSA暗号システムを発表しました[C1]。これは、公開鍵暗号のための初めて実用的で公開された方法を提供することで、現代の暗号学に革命をもたらしました。リヴェストは、学生の家でシャミアとアドレマンと過越祭を祝っているときに大量のワインを飲んだ後、この暗号システムの背後にある重要なアイデアを思いついたと言われています。[ 6 ] [ 7 ] 3人は、「公開鍵暗号を実用的にするための独創的な貢献」により、 2002年のチューリング賞を受賞しました。 [ 8 ]また、同じ論文は、その後の多くの暗号プロトコルの架空の主人公であるアリスとボブを初めて紹介した論文でもあります。[ 9 ]同年、リベスト、アドレマン、マイケル・デルトゥーゾスは準同型暗号とそのセキュアなクラウドコンピューティングへの応用を初めて定式化したが、[C2]このアイデアは、セキュアな準同型暗号アルゴリズムが最終的に開発されるまで40年以上も実現しなかった。[ 10 ]
リベストは、1988年にシャフィ・ゴールドワッサーとシルビオ・ミカリと共に発表したGMR公開署名方式[C3] [ 11 ] 、および2001年にシャミールとヤエル・タウマン・カライと共に考案したグループ署名の匿名化形式であるリング署名[C7]の発明者の一人である。彼は、それぞれ1990年と1992年に発表されたMD4とMD5暗号ハッシュ関数[C4] [C5] 、およびRC2、RC4、RC5、RC6を含む一連の対称鍵ブロック暗号[C6] [C8]を設計した。
リベストの暗号学へのその他の貢献には、チャフィングとウィノウイング、匿名鍵交換を認証するためのインターロックプロトコル、ムーアの法則による計算速度の向上を予測したLCS35などの暗号タイムカプセル、鍵ホワイトニングとそのデータ暗号化標準をDES-Xに拡張するためのxor-encrypt-xor鍵モードによる応用、および暗号マイクロペイメントのためのペッパーコインシステムなどがあります。
1973年、リベストと共著者は、ランダム化を使用せずに線形時間を実現する最初の選択アルゴリズムを発表しました。[A1] [ 12 ]彼らのアルゴリズムである中央値法は、アルゴリズムのコースでよく教えられています。[ 13 ]リベストはまた、ほぼ最適な比較回数を実現するランダム化選択アルゴリズムであるフロイド・リベストアルゴリズムの2人の名の由来の1人でもあります。 [A2] [ 14 ]
リベストの1974年の博士論文は、文書内の部分的な単語を高速に照合するためのハッシュテーブルの使用に関するもので、彼は後にこの研究を学術論文として発表した。[A3]この時期の自己組織化リストに関する彼の研究[A4]は、オンラインアルゴリズムの競合分析の開発における重要な先駆者の1つとなった。[ 15 ] 1980年代初頭には、2次元ビンパッキング問題[ A5]とVLSI設計におけるチャネルルーティング[A6]に関する、引用数の多い研究も発表した。
彼は、トーマス・H・コーメン、チャールズ・E・レイザーソン、クリフォード・スタインと共に、アルゴリズムの標準的な教科書である『アルゴリズム入門』 （通称CLRS ）の共著者である。1990年に初版が発行されて以来、4版を重ね、最新版は2022年に出版された。[A7]
決定木学習の問題において、RivestとLaurent Hyafilは、20の質問ゲームのように、バイナリ値の質問によってオブジェクトの集合のそれぞれを識別し、質問される質問の期待値を最小化する決定木を見つけることがNP完全であることを証明した。 [L1] RivestはAvrim Blumと共に、非常に単純なニューラルネットワークであっても、与えられた分類タスクを正しく解決できる重みを見つけることでネットワークを訓練することがNP完全である可能性があることも示した。[L3]これらの否定的な結果にもかかわらず、彼は決定リスト、[L2]決定木、[L4]および有限オートマトンを効率的に推論する方法も発見した。[L5]
リベスト氏の最近の研究における重要なテーマは、ソフトウェア独立性の原則に基づく選挙のセキュリティです。つまり、選挙のセキュリティは物理的な記録に基づいているべきであり、投票システムで使用されるソフトウェアへの隠れた変更が選挙結果に検出不可能な変更をもたらすことがないようにすべきだということです。この分野における彼の研究には、このアプリケーションにおけるミックスネットワークの堅牢性の向上[V1] 、 2006年に発明されたThreeBallot紙投票ベースのエンドツーエンド監査可能な投票システム（民主主義の促進を目的としてパブリックドメインに公開） [V2] [ 8 ] 、および光学スキャン投票システム用のScantegrityセキュリティシステムの開発[V3]が含まれます。
彼は選挙支援委員会の技術ガイドライン開発委員会のメンバーだった。[ 16 ]
リベストは、米国工学アカデミー、米国科学アカデミーの会員であり、計算機学会、国際暗号研究協会、米国芸術科学アカデミーのフェローでもある。アディ・シャミア、レン・アドレマンと共に、2000年のIEEE小林浩二コンピュータおよび通信賞とセキュアコンピューティング生涯功労賞を受賞。また、チューリング賞も彼らと共同受賞。リベストはローマ・サピエンツァ大学から名誉学位（「laurea honoris causa」）を授与されている。[ 17 ] 2005年にはMITX生涯功労賞を受賞。2007年にはマルコーニ・フェローに選ばれ、2008年5月29日にはカールトン大学でチェスリー講演を行った。彼は2015年6月にMITのインスティテュート・プロフェッサーに任命された。[ 18 ]
リベストの出版物には以下が含まれる。
リヴェストはゲイル・リヴェストと結婚しており、彼女との間には映画監督のアレックス・リヴェストと起業家で会社の共同創業者であるクリス・リヴェストという2人の息子がいる。 [ 19 ]
