Amos Fiat
Mais informações
- Afiliação
- Universidade de Tel Aviv
- Conhecido por
- Heurística de Fiat–Shamir (1986), broadcast encryption
O cientista da computação israelense cujo nome está no truque que torna não interativa quase toda prova de conhecimento zero moderna.
Na CRYPTO de 1986, Fiat e Adi Shamir apresentaram "How to Prove Yourself". Num protocolo de identificação interativo, o verificador envia desafios aleatórios; Fiat e Shamir propuseram deixar que um hash da própria prova fizesse o papel do verificador. O resultado foi uma prova que cabe em uma única mensagem — e, pelo mesmo golpe, uma assinatura digital.
A transformação de Fiat–Shamir hoje está por baixo das assinaturas de Schnorr e da maioria das provas de conhecimento zero usadas em blockchains. Com Moni Naor, Fiat também fundou a broadcast encryption em 1993 e, com Benny Chor e Naor, o traitor tracing em 1994 — descobrir qual assinante de TV paga vazou a própria chave. Fora da criptografia, ele é conhecido pela análise de algoritmos online.