Amos Fiat
Więcej informacji
- Afiliacja
- Uniwersytet Telawiwski
- Znany z
- Heurystyka Fiata–Shamira (1986), szyfrowanie rozgłoszeniowe
Izraelski informatyk, którego nazwisko nosi sztuczka pozwalająca niemal każdemu współczesnemu dowodowi z wiedzą zerową obejść się bez interakcji.
Na konferencji CRYPTO w 1986 roku Fiat i Adi Shamir przedstawili referat „How to Prove Yourself”. W interaktywnym protokole identyfikacji weryfikator wysyła losowe wyzwania; Fiat i Shamir zaproponowali, by rolę weryfikatora odegrała funkcja skrótu obliczona z samego dowodu. Efekt: dowód mieści się w jednej wiadomości, a przy okazji powstaje podpis cyfrowy.
Transformata Fiata–Shamira leży dziś u podstaw podpisów Schnorra i większości dowodów z wiedzą zerową stosowanych w blockchainach. Z Monim Naorem Fiat zapoczątkował w 1993 roku szyfrowanie rozgłoszeniowe, a w 1994 roku, razem z Bennym Chorem i Naorem, traitor tracing — ustalanie, który abonent płatnej telewizji wyciekł swój klucz. Poza kryptografią znany z analizy algorytmów online.