アモス・フィアット

アモス・フィアット（1956年12月1日生まれ）^[1]はイスラエルのコンピュータ科学者であり、テルアビブ大学のコンピュータサイエンスの教授である。彼は暗号、オンラインアルゴリズム、アルゴリズムゲーム理論の研究で知られている。

フィアットは1987年にワイツマン科学研究所でアディ・シャミールの指導の下で博士号を取得した。^[2]カリフォルニア大学バークレー校でリチャード・カープとマヌエル・ブルムのもとで博士研究員として研究を行った後、イスラエルに戻り、テルアビブ大学の教授に就任した。

フィアットの最も引用されている出版物の多くは暗号に関するもので、その中にはアディ・シャミールとのデジタル署名に関する研究（対話型識別プロトコルを署名スキームに変換するフィアット・シャミールのヒューリスティックにつながった） ^[3]や、デビッド・ショーム、モニ・ナオールとの電子マネーに関する研究（ ecashシステムの基礎として使用されている）^[4]などがある。フィアットは1988年にシャミール、ウリエル・ファイギとともにファイギ・フィアット・シャミール識別スキームを発明した。これは公開鍵暗号を使用してチャレンジ・レスポンス認証を提供する方法である。

1994年、彼はモニ・ナオールとともに実用的な放送暗号化の問題を正式に研究した最初の一人となった。^[5]ベニー・チョー、モニ・ナオール、ベニー・ピンカスとともに、直接的なコピー防止ではなく漏洩したファイルのソースをトレースすることで機能する著作権侵害検出システムであるTraitor Tracingの開発に貢献した。^[6]

フィアットはゲルハルト・ヴェーギンガーとともにオンラインアルゴリズムの競合分析に関する一連のダグシュトゥールワークショップを組織し、ヴェーギンガーとともにオンラインアルゴリズム：最新技術（Lecture Notes in Computer Science 1442、Springer-Verlag、1998年）を編集した。彼の研究論文には、競合分析をページング、^{[7] 、}コール制御、^[8]データ管理、^{[9] 、}分散ファイルシステムにおけるサーバーへのファイルの割り当てに適用する方法などが含まれている。^[10]

フィアットのゲーム理論への関心は、子供のゲーム「バトルシップ」の分析を含む彼の卒業研究にまで遡ります。^[11]彼は、テトリスというゲームからインスピレーションを得て、新しいジョブショップスケジューリングアルゴリズムを開発し、^[12]競争分析をゲーム理論的オークションの設計に適用しました。^[13]

• Amos FiatとMoni Naor、「反転関数の厳密な時間/空間トレードオフ」、 SIAM J. Computing 29(3)、1999年、790-803頁。
• ベニー・チョー、アモス・フィアット、モニ・ナオール、ベニー・ピンカス、「裏切り者の追跡」、IEEE Transactions on Information Theory、Vol.46(3)、pp.893–910、2000年。^[6]
• デイヴィッド・ショーム、アモス・フィアット、モニ・ナオール『追跡不可能な電子現金』 1990年。^[14]
• アモス・フィアットとモニ・ナオール「放送暗号化」 1994年。^[5]
• Amos FiatとMoni Naor、「暗黙のO(1)プローブ検索」、 SIAM J. Computing 22:1–10 (1993)。

• 2016年（モニ・ナオールと共著）計算機学会パリ・カネラキス理論・実践賞^[15]
• EATCS賞（2023）^[16]