Amos Fiat
Meer info
- Verbonden aan
- Universiteit van Tel Aviv
- Bekend van
- De Fiat-Shamir-heuristiek (1986), broadcast-encryptie
De Israëlische informaticus wiens naam draagt aan de truc die vrijwel elk modern zero-knowledge-bewijs niet-interactief maakt.
Op CRYPTO 1986 presenteerden Fiat en Adi Shamir "How to Prove Yourself". In een interactief identificatieprotocol stuurt de verificateur willekeurige uitdagingen; Fiat en Shamir stelden voor een hash van het bewijs zelf die rol te laten spelen. Het resultaat was een bewijs dat in één bericht past en, in één moeite door, een digitale handtekening.
De Fiat-Shamir-transformatie vormt tegenwoordig de basis van Schnorr-handtekeningen en de meeste zero-knowledge-bewijzen in blockchains. Met Moni Naor legde Fiat in 1993 ook de grondslag voor broadcast-encryptie, en in 1994 samen met Benny Chor en Naor voor traitor tracing: uitzoeken welke betaaltv-abonnee zijn sleutel heeft gelekt. Buiten de cryptografie staat hij bekend om zijn analyse van online-algoritmen.