Amos Fiat

Samstag, 01. Dezember 1956

Amos Fiat (* 1. Dezember 1956 in Haifa) ist ein israelischer Informatiker. Fiat leistete 1976 bis 1982 Wehrdienst in der israelischen Armee und wurde 1987 am Weizmann-Institut bei Adi Shamir promoviert (Fibonacci Lattices: Theory and Practice). Als Post-Doktorand war er bis 1989 an der University of California, Berkeley, bei Manuel Blum und Richard M. Karp. Ab 1989 war er an der Universität Tel Aviv, an der er Professor ist. 2000/01 war er im Sabbatjahr an der University of Washington (bei ). Er war Mitgründer der Algorithmic Research Ltd. (1997 verkauft an die Cylink Corp.). Er befasst sich mit Kryptographie, kompetitiver Analyse von Online-Algorithmen (mit Gerhard Woeginger organisierte er dazu Dagstuhl Workshops) und algorithmischer Spieltheorie (in seiner Dissertation analysierte er unter anderem das Spiel Schiffe versenken). Mit David Chaum und Moni Naor arbeitete er über elektronisches Geld, was als Grundlage für ECash diente. Mit Adi Shamir erfand er 1986 die Fiat-Shamir-Heuristik für Digitale Signaturen und das Fiat-Shamir-Protokoll (bzw. Feige-Fiat-Shamir-Protokoll). Mit Moni Naor erhielt er 2016 den Paris-Kanellakis-Preis für die Entwicklung von Broadcast-Verschlüsselung und Traitor Tracing Systems.