アモス・フィアット
詳細情報
- 所属
- テルアビブ大学
- 代表的な業績
- フィアット＝シャミア・ヒューリスティック（1986年）、ブロードキャスト暗号
現代のほぼすべてのゼロ知識証明を非対話型にする手法に名を残す、イスラエルの計算機科学者。
1986年のCRYPTOで、フィアットはアディ・シャミアと共に「How to Prove Yourself」を発表した。対話型の本人確認プロトコルでは検証者が乱数のチャレンジを送るが、二人は証明そのもののハッシュに検証者の役を務めさせることを提案した。その結果、証明は1回のメッセージで済み、同じ手口がそのままデジタル署名にもなった。
フィアット＝シャミア変換は、いまやシュノア署名やブロックチェーンで使われる大半のゼロ知識証明の土台にある。モニ・ナオールと共に1993年にブロードキャスト暗号を、1994年にはベニー・コーアも交えて裏切り者追跡（有料放送の加入者のうち誰が鍵を漏らしたかを突き止める技術）を確立した。暗号の外では、オンラインアルゴリズムの解析でも知られる。