アミット・サハイ

アミット・サハイ
アミット・サハイ
生まれる	アミット・サハイ; 1974年（49～50歳）; カリフォルニア州サウザンドオークスシティ
国籍	アメリカ人
母校	カリフォルニア大学バークレー校（学士）; MIT（博士号）;
知られている	判別不能な難読化; 機能的暗号化; ゼロ知識証明の結果; 安全なマルチパーティコンピューティングの結果;
受賞歴	スローン研究フェローシップ（2002年）ACM; フェロー（2018年）米国科学アカデミー賞受賞（2022年）;
	科学者としてのキャリア
フィールド	コンピュータサイエンス、暗号学
機関	プリンストン大学(2000-2004) ; UCLA (2004-)
論文	ゼロ知識のフロンティア（2000）
博士課程の指導教員	シャフィ・ゴールドヴァッサー
博士課程の学生	エディス・エルキンド; ブレント・ウォーターズ;
Webサイト	www.cs.ucla.edu/~sahai/

アミット・サハイ（1974年生まれ）はインド系アメリカ人のコンピュータ科学者である。彼はカリフォルニア大学ロサンゼルス校（UCLA）のコンピュータサイエンスの教授であり、暗号化機能センターの所長である。^[4]

バイオグラフィー

アミット・サハイは1974年、インドからの移民の両親のもと、カリフォルニア州サウザンドオークスに生まれました。1996年、カリフォルニア大学バークレー校で数学とコンピュータサイエンスの副専攻で学士号を最優秀の成績で取得しました。^{[5]バークレーでは、サハイはComputing Research Associationの北米優秀学部生に選ばれ、1996年の}ACM国際大学対抗プログラミングコンテストで優勝した3人チームのメンバーでした。^[6]

サハイは2000年にMITでコンピュータサイエンスの博士号を取得し、プリンストン大学のコンピュータサイエンス学部に加わった。^{[5] 2004年に}UCLAに移り、現在は同校でコンピュータサイエンスの教授を務めている。

研究と認識

アミット・サハイの研究対象は、セキュリティと暗号学、そしてより広い意味での理論計算機科学である。彼は100以上の独自の技術研究論文を発表している。^[7]

Sahai の注目すべき貢献には以下のものがあります。

難読化。Sahaiは、数学的推測に基づいたセキュリティを備えた、汎用的な識別不能難読化スキームの最初の候補の共同発明者です。 ^[8]この開発は暗号コミュニティで大きな関心を集め、「暗号の転換点」と呼ばれました。^[2]以前、Sahai は暗号難読化の概念を形式化し、この概念の強力な形式は実現不可能であることを示す独創的な論文を共同執筆しました。^[9]
関数型暗号化。Sahaiは、属性ベース暗号化と関数型暗号化を紹介した論文の共著者である。^[10]
ゼロ知識証明に関する成果。Sahaiはゼロ知識証明に関するいくつかの重要な成果の共著者であり、特に並行ゼロ知識証明の概念を導入しました。^{[11] Sahaiはまた、効率的なゼロ知識証明のために}安全なマルチパーティ計算（MPC）プロトコルを使用するためのMPC-in-the-head手法を紹介した論文の共著者でもあります。^[12]
安全なマルチパーティコンピューティングに関する成果。Sahaiは、 MPCに関する多くの重要な成果の共著者であり、その中には、初めて普遍的に構成可能な安全なMPCプロトコル^[13] 、信頼されたセットアップの必要性を回避した最初のプロトコル（「エンジェル支援シミュレーション」を使用）^[14]、効率的なMPCプロトコルを構築するためのIPSコンパイラ^[15]などが含まれています。彼はまた、このトピックに関する本の共著者でもあります。^[16]

サハイは、2004年にNTT研究所で開催されたDistinguished Cryptographer Lecture Seriesを含む多数の招待講演を行っている。2002年にアルフレッド・P・スローン財団研究員に任命され、2007年に大川研究助成賞、2010年にゼロックス財団ファカルティ賞、2010年にGoogleファカルティ研究賞を受賞した。彼の研究は、BBCワールドサービスを含むいくつかの報道機関で取り上げられている。^[17]

サハイは2018年に「暗号技術と判別不能難読化の開発への貢献」によりACMフェローに選出された。 ^[18]

2019年、彼は「安全な計算、ゼロ知識、機能的暗号化を含む基礎的貢献とIACRへの貢献」により国際暗号研究協会のフェローに任命された。 ^[19]

サハイは2021年にシモンズ財団からシモンズ研究員に任命された。^{[20]また、}王立芸術協会のフェローにも任命された。^[21]

2022年、彼は「組合せ最適化と離散最適化の分野、またはアルゴリズムの設計と分析、複雑性理論などのコンピュータサイエンスの関連分野における卓越した、革新的、創造的、影響力のある研究」に対して米国科学アカデミーからマイケル・アンド・シェリア・ヘルド賞を受賞した。^[22]

2023年、彼は2008年の論文「双線形群のための効率的な非対話型証明システム」により国際暗号研究協会からTest of Time賞を受賞した。 ^[23]^[24]

彼はアメリカ数学会の2024年度会員に選出された。 ^[25]

参考文献

^ 数学系譜プロジェクトのアミット・サハイ
^ ab Klarreich, Erica (2014-02-03). 「暗号化のブレークスルーによりソフトウェアがハッキング不可能になる可能性」Quanta Magazine。
^ 「数字キーはより安全なデータを約束します」BBCニュース。
^ 「暗号化機能センター」。
^ ab 「EQuad News、プリンストン大学、2000年秋、第13巻、第1号」。2015年12月12日時点のオリジナルよりアーカイブ。 2016年3月31日閲覧。
^ 「歴史 - ICPC 1996」.
^ DBLP書誌サーバーの Amit Sahai
^ サンジャム・ガーグ;クレイグ・ジェントリー。シャイ・ハレヴィ。マリアナ・ライコワ。アミット・サハイ;ブレント・ウォーターズ (2013)。「すべての回路に対する候補の識別不能性難読化と機能暗号化」。2013 年 IEEE 第 54 回コンピュータサイエンスの基礎に関する年次シンポジウム。 IEEE。 40～49ページ。CiteSeerX 10.1.1.672.1968。土井：10.1109/FOCS.2013.13。ISBN 978-0-7695-5135-7. S2CID 15703414。
^ バラク、ボアズ;ゴルドライヒ、オーデッド。インパリアッツォ、ラッセル。ルディッチ、スティーブン。サハイ、アミット。ヴァダン、サリル。楊柯 (2012 年 4 月) 「プログラムを難読化する（不可能な）可能性について」。ACM のジャーナル。59 (2): 1-48。CiteSeerX 10.1.1.21.6694。土井：10.1145/2160158.2160159。S2CID 220754739。
^ Dan Boneh、Amit Sahai、Brent Waters (2011)。「機能的暗号化: 定義と課題」。暗号理論。コンピュータサイエンスの講義ノート。第 6597 巻(コンピュータサイエンスの講義ノート)。Springer Berlin Heidelberg。pp. 253–273。doi : 10.1007/978-3-642-19571-6_16。ISBN 978-3-642-19570-9. S2CID 9847531。
^ ドワーク、シンシア;ナオール、モニ。サハイ、アミット (2004)。「同時ゼロ知識」。ACM のジャーナル。51 (6): 851–898。CiteSeerX 10.1.1.43.716。土井：10.1145/1039488.1039489。S2CID 52827731。
^ ユヴァル・イシャイ;エヤル・クシレヴィッツ。ラファイル・オストロフスキー。アミット・サハイ (2009)。「安全なマルチパーティコンピューティングによるゼロ知識証明」。サイアム J. コンピューティング39 (3): 1121–1152。土井：10.1137/080725398。
^ Ran Canetti、Yehuda Lindell、Rafail Ostrovsky、Amit Sahai (2002)。「ユニバーサルに構成可能な 2 者間および複数者間のセキュアな計算」。第34 回 ACM コンピューティング理論シンポジウムの議事録。pp . 494–503。CiteSeerX 10.1.1.121.4746。doi : 10.1145 / 509907.509980。ISBN 978-1581134957.S2CID 564559 。
^ Manoj Prabhakaran、Amit Sahai (2004)。「セキュリティの新しい概念」。第36回ACMコンピューティング理論シンポジウム議事録。pp. 242–251。doi : 10.1145 /1007352.1007394。ISBN 978-1581138528.S2CID 10001022 。
^ Yuval Ishai、Manoj Prabhakaran、Amit Sahai (2008)。「Oblivious Transfer の暗号化の基礎 - 効率的」。暗号学の進歩 - CRYPTO 2008。コンピュータサイエンスの講義ノート。第 5157 巻。pp. 572–591。doi : 10.1007/ 978-3-540-85174-5_32。ISBN 978-3-540-85173-8。
^ プラバカラン、マノージ;サハイ、アミット編。（2013年）。安全なマルチパーティコンピューティング。 iOSを押します。ISBN 978-1-61499-168-7。
^ 「サイモンズ研究所のプロフィール」 2013年12月9日。
^ 2018 ACM フェローがデジタル時代を支える重要な業績を表彰、Association for Computing Machinery、2018 年 12 月 5 日
^ “アミット・サハイ、IACRフェロー、2019年”.
^ 「Simons Investigators、数学および物理科学、2021年」。
^ “アミット・サハイ、UCLA サムエリ工学部、2022 年”.
^ 「2022 NAS アワード受賞者発表、2022 年」。
^ Groth, Jens; Sahai, Amit (2008). 「双線形群の効率的な非対話型証明システム」。暗号学の進歩 - EUROCRYPT 2008。コンピュータサイエンスの講義ノート。 Vol. 4965。 Springer Berlin Heidelberg。 pp. 415–432。doi :10.1007/978-3-540-78967-3_24。ISBN 978-3-540-78966-6。
^ 「Eurocrypt が 2023 IACR Test-of-Time 賞を受賞」2023 年 4 月 14 日。
^ 「2024 Class of Fellows of the AMS」アメリカ数学会。 2023年11月9日閲覧。

外部リンク

コンピューター科学者のアミット・サハイがYouTubeで 1 つの概念を 5 つの難易度レベルで説明

[mathgene-1] 数学系譜プロジェクトのアミット・サハイ

[wired-2] Klarreich, Erica (2014-02-03). 「暗号化のブレークスルーによりソフトウェアがハッキング不可能になる可能性」Quanta Magazine。

[fe-3] 「数字キーはより安全なデータを約束します」BBCニュース。

[fe-center-4] 「暗号化機能センター」。

[princeton-5] 「EQuad News、プリンストン大学、2000年秋、第13巻、第1号」。2015年12月12日時点のオリジナルよりアーカイブ。 2016年3月31日閲覧。

[6] 「歴史 - ICPC 1996」.

[7] DBLP書誌サーバーの Amit Sahai

[8] サンジャム・ガーグ;クレイグ・ジェントリー。シャイ・ハレヴィ。マリアナ・ライコワ。アミット・サハイ;ブレント・ウォーターズ (2013)。「すべての回路に対する候補の識別不能性難読化と機能暗号化」。2013 年 IEEE 第 54 回コンピュータサイエンスの基礎に関する年次シンポジウム。 IEEE。 40～49ページ。CiteSeerX 10.1.1.672.1968。土井：10.1109/FOCS.2013.13。ISBN 978-0-7695-5135-7. S2CID 15703414。

[9] バラク、ボアズ;ゴルドライヒ、オーデッド。インパリアッツォ、ラッセル。ルディッチ、スティーブン。サハイ、アミット。ヴァダン、サリル。楊柯 (2012 年 4 月) 「プログラムを難読化する（不可能な）可能性について」。ACM のジャーナル。59 (2): 1-48。CiteSeerX 10.1.1.21.6694。土井：10.1145/2160158.2160159。S2CID 220754739。

[10] Dan Boneh、Amit Sahai、Brent Waters (2011)。「機能的暗号化: 定義と課題」。暗号理論。コンピュータサイエンスの講義ノート。第 6597 巻(コンピュータサイエンスの講義ノート)。Springer Berlin Heidelberg。pp. 253–273。doi : 10.1007/978-3-642-19571-6_16。ISBN 978-3-642-19570-9. S2CID 9847531。

[11] ドワーク、シンシア;ナオール、モニ。サハイ、アミット (2004)。「同時ゼロ知識」。ACM のジャーナル。51 (6): 851–898。CiteSeerX 10.1.1.43.716。土井：10.1145/1039488.1039489。S2CID 52827731。

[12] ユヴァル・イシャイ;エヤル・クシレヴィッツ。ラファイル・オストロフスキー。アミット・サハイ (2009)。「安全なマルチパーティコンピューティングによるゼロ知識証明」。サイアム J. コンピューティング39 (3): 1121–1152。土井：10.1137/080725398。

[13] Ran Canetti、Yehuda Lindell、Rafail Ostrovsky、Amit Sahai (2002)。「ユニバーサルに構成可能な 2 者間および複数者間のセキュアな計算」。第34 回 ACM コンピューティング理論シンポジウムの議事録。pp . 494–503。CiteSeerX 10.1.1.121.4746。doi : 10.1145 / 509907.509980。ISBN 978-1581134957.S2CID 564559 。

[14] Manoj Prabhakaran、Amit Sahai (2004)。「セキュリティの新しい概念」。第36回ACMコンピューティング理論シンポジウム議事録。pp. 242–251。doi : 10.1145 /1007352.1007394。ISBN 978-1581138528.S2CID 10001022 。

[15] Yuval Ishai、Manoj Prabhakaran、Amit Sahai (2008)。「Oblivious Transfer の暗号化の基礎 - 効率的」。暗号学の進歩 - CRYPTO 2008。コンピュータサイエンスの講義ノート。第 5157 巻。pp. 572–591。doi : 10.1007/ 978-3-540-85174-5_32。ISBN 978-3-540-85173-8。

[16] プラバカラン、マノージ;サハイ、アミット編。（2013年）。安全なマルチパーティコンピューティング。 iOSを押します。ISBN 978-1-61499-168-7。

[17] 「サイモンズ研究所のプロフィール」 2013年12月9日。

[18] 2018 ACM フェローがデジタル時代を支える重要な業績を表彰、Association for Computing Machinery、2018 年 12 月 5 日

[19] “アミット・サハイ、IACRフェロー、2019年”.

[20] 「Simons Investigators、数学および物理科学、2021年」。

[21] “アミット・サハイ、UCLA サムエリ工学部、2022 年”.

[22] 「2022 NAS アワード受賞者発表、2022 年」。

[GrothSahai-23] Groth, Jens; Sahai, Amit (2008). 「双線形群の効率的な非対話型証明システム」。暗号学の進歩 - EUROCRYPT 2008。コンピュータサイエンスの講義ノート。 Vol. 4965。 Springer Berlin Heidelberg。 pp. 415–432。doi :10.1007/978-3-540-78967-3_24。ISBN 978-3-540-78966-6。

[24] 「Eurocrypt が 2023 IACR Test-of-Time 賞を受賞」2023 年 4 月 14 日。

[25] 「2024 Class of Fellows of the AMS」アメリカ数学会。 2023年11月9日閲覧。