Amos Fiat

from Wikipedia, the free encyclopedia

Amos Fiat (born December 1, 1956 in Haifa ) is an Israeli computer scientist.

Fiat did military service in the Israeli army from 1976 to 1982 and received his doctorate in 1987 from the Weizmann Institute under Adi Shamir (Fibonacci Lattices: Theory and Practice). Until 1989 he was a post-doctoral student at the University of California, Berkeley , with Manuel Blum and Richard M. Karp . From 1989 he was at Tel Aviv University , where he is a professor.

In 2000/01 he was on sabbatical at the University of Washington (with Anna Karlin ). He was a co-founder of Algorithmic Research Ltd. (Sold to Cylink Corp. in 1997).

He deals with cryptography, competitive analysis of online algorithms (with Gerhard Woeginger he organized Dagstuhl workshops) and algorithmic game theory (in his dissertation he analyzed, among other things, the game sinking ships ). He worked with David Chaum and Moni Naor on electronic money, which served as the basis for ECash .

With Adi Shamir, he invented the Fiat-Shamir heuristic for digital signatures and the Fiat-Shamir protocol (or Feige-Fiat-Shamir protocol) in 1986 .

With Moni Naor , he received the 2016 Paris Kanellakis Prize for the development of broadcast encryption and traitor tracing systems .


  • with Shamir: How to prove yourself: practical solutions to identification and signature problems, Proceedings on Advances in cryptology — CRYPTO '86, 1987
  • with Uriel Feige , Adi Shamir: Zero-knowledge proofs of identity, Journal of Cryptology, Volume 1, 1988, pp. 77-94.
  • with Shamir: How to find a battleship, Networks, Volume 19, 1989, pp. 361-371
  • with Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel D. Sleator, Neal E. Young: Competitive paging algorithms, Journal of Algorithms, Volume 12, 1991, pp. 685-699
  • with Baruch Awerbuch, Yir Bartal: Competitive distributed file allocation, Proceedings of the Twenty-Fifth ACM Symposium on Theory of Computing (STOC '93), 1993, pp. 164-173.
  • with Yair Bartal, Yuval Rabani: Competitive algorithms for distributed data management, Journal of Computer and System Sciences, Volume 51, 1995, pp. 341-358
  • with Gerhard Woeginger (Ed.): Online Algorithms: The State of the Art, Lecture notes in Computer Science 1442, Springer 1998
  • with Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin: Competitive generalized auctions, Proceedings of the Thirty-Fourth ACM Symposium on Theory of Computing (STOC '02), 2002, pp. 72-78

Web links

Individual evidence

  1. Amos Fiat in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used
  2. Chaum, Fiat, Naor: Untraceable electronic cash, Proceedings on Advances in cryptology — CRYPTO '88, Lecture Notes in Computer Science, 403, Springer, pp. 319-327