Amos Fiat
Mer info
- Verksam vid
- Tel Avivs universitet
- Känd för
- Fiat–Shamir-heuristiken (1986), broadcast-kryptering
Den israeliska datavetaren vars namn sitter på tekniken som gör nästan varje modernt nollkunskapsbevis icke-interaktivt.
På CRYPTO 1986 presenterade Fiat och Adi Shamir "How to Prove Yourself". I ett interaktivt identifieringsprotokoll skickar verifieraren slumpmässiga utmaningar; Fiat och Shamir föreslog att i stället låta en hashfunktion av beviset självt spela verifierarens roll. Resultatet blev ett bevis som kan skickas i ett enda meddelande — och, med samma knep, en digital signatur.
Fiat–Shamir-transformen ligger i dag under Schnorrsignaturer och de flesta nollkunskapsbevis i blockkedjor. Med Moni Naor grundlade Fiat dessutom broadcast-kryptering 1993 och, med Benny Chor och Naor, traitor tracing 1994 — hur man spårar vilken betal-tv-kund som läckt sin nyckel. Utanför kryptografin är han känd för analys av onlinealgoritmer.