Amos Fiat
Más información
- Afiliación
- Universidad de Tel Aviv
- Conocido por
- La heurística de Fiat–Shamir (1986), cifrado de difusión
El informático israelí cuyo nombre lleva el truco que vuelve no interactivas casi todas las pruebas de conocimiento cero modernas.
En CRYPTO 1986, Fiat y Adi Shamir presentaron "How to Prove Yourself". En un protocolo de identificación interactivo, el verificador envía desafíos aleatorios; Fiat y Shamir propusieron que una función hash de la propia prueba hiciera de verificador. El resultado fue una prueba que cabe en un único mensaje y, con el mismo movimiento, una firma digital.
La transformación de Fiat–Shamir está hoy debajo de las firmas de Schnorr y de la mayoría de las pruebas de conocimiento cero que usan las cadenas de bloques. Con Moni Naor, Fiat fundó además el cifrado de difusión en 1993 y, con Benny Chor y Naor, el traitor tracing en 1994: averiguar qué abonado de televisión de pago filtró su clave. Fuera de la criptografía es conocido por el análisis de algoritmos en línea.