| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions |
Amos Fiat (né en 1956) est un informaticien israélien, professeur de science informatique à l'université de Tel Aviv. Il est connu pour ses travaux en cryptographie, sur les algorithmes en ligne, et sur la théorie algorithmique des jeux.
Amos Fiat est né le à Haïfa, en Israël. Il a obtenu son doctorat en 1987 à l'Institut Weizmann sous la supervision d'Adi Shamir. Après des études postdoctorales auprès de Richard Karp et Manuel Blum à l'université de Californie à Berkeley, il est retourné en Israël, en prenant un poste de professeur à l'université de Tel Aviv.
La plupart des publications les plus citées de Fiat concernent la cryptographie, y compris son travail avec Adi Shamir sur les signatures numériques, menant à l'heuristique de Fiat-Shamir pour transformer des protocoles d'identification interactifs en modèles de signature, notamment le protocole d'authentification sans apport de connaissance (Zero-knowledge).
Elles concernent également son travail avec David Chaum et Moni Naor sur la monnaie électronique, utilisé comme base pour le système ecash (en).
Avec Shamir et Uriel Feige en 1988, Fiat a inventé le schéma d'identification Feige–Fiat–Shamir (en), une méthode pour utiliser la cryptographie à clé publique pour fournir l'authentification de réponse.
Avec Gerhard Woeginger, Fiat a organisé une série d'ateliers Dagstuhl sur l'analyse concurrentielle (en) des algorithmes en ligne, et en collaboration avec Woeginger il a édité le livre Online Algorithms: The State of the Art (Lecture Notes in Computer Science 1442, Springer-Verlag, 1998). Ses articles de recherche incluent des méthodes pour l'application de l'analyse concurrentielle pour la mémoire virtuelle paginée, le contrôle d'appel (en), la gestion des données et l'affectation de fichiers à des serveurs dans les systèmes de fichiers distribués.
L'intérêt de Fiat pour la théorie des jeux date de sa thèse de recherche, ce qui comprend l'analyse du jeu pour enfants de la bataille navale.
Il s'est inspiré du jeu Tetris dans le développement de nouveaux algorithmes de séquençage de tâches ainsi que pour l'application de l'analyse concurrentielle pour la conception d'enchères en théorie des jeux.
En 2016, il est lauréat, conjointement avec Moni Naor, du Prix Paris-Kanellakis de l'Association for Computing Machinery. Il reçoit le prix EATCS en 2023.