Amos Fiat

Amos Fiat (born December 1, 1956, in Haifa) is an Israeli computer scientist and professor at Tel Aviv University. He earned his PhD in 1987 from the Weizmann Institute of Science under Adi Shamir, followed by postdoctoral work with Richard Karp and Manuel Blum at the University of California, Berkeley. With Shamir he devised the Fiat-Shamir protocol, a zero-knowledge identification scheme more efficient than RSA-based alternatives and suitable for implementation on a smart card; with Uriel Feige and Shamir he extended it in 1988 into the Feige-Fiat-Shamir identification scheme. His later research spans online algorithms and algorithmic game theory.