Una prueba que funciona sin conversación
La transformación de Fiat-Shamir convierte una prueba interactiva en una no interactiva: el probador hace la prueba entera a solas y cualquiera puede comprobarla después. Un hash hace de verificador.
Así Schnorr se convierte en una firma, y así se publican y comprueban hoy la mayoría de las pruebas de conocimiento cero.
Al terminar esta lección
Nota
Puedo calcular un reto de Fiat-Shamir y verificar una prueba no interactiva.
Palabras clave
| Palabra | Qué significa |
|---|---|
| Interactiva | que necesita mensajes de ida y vuelta |
| No interactiva | un solo mensaje que cualquiera puede comprobar |
| Fiat-Shamir | cambiar el reto por un hash |
| Transcripción | todo lo que se envía durante una prueba |
| Falsificación | una prueba que pasa sin el secreto |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Un hash puede elegir el reto
El Schnorr interactivo necesita un verificador en directo, y eso molesta en una prueba que muchas personas comprueban más tarde.
Fiat-Shamir pone como c el hash de la clave pública, t y un mensaje, reducido mod Q. El probador no puede elegir c, porque depende de t y un hash no se puede dirigir. Así que tiene que comprometerse con t primero. Cualquiera puede volver a calcular el mismo c.
Haz y comprueba una prueba no interactiva
docker exec jupyter python3 steps/fiatshamir.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Lee lo que imprimió el laboratorio
El script imprime en inglés: proof es la prueba y challenge el reto. La prueba son dos números, t = 718 y s = 501. El reto, calculado con el hash, salió 14. La prueba se comprueba como True.
Los mismos dos números con otro mensaje dan False, porque el mensaje está dentro del hash y da otro reto. Una prueba de Schnorr atada a un mensaje es una firma de ese mensaje.
Ejemplo: interactiva y no interactiva
| Schnorr interactivo | Schnorr con Fiat-Shamir | |
|---|---|---|
| Quién elige c | El verificador, al azar | Un hash de y, t y el mensaje |
| Mensajes | Tres, de ida y vuelta | Uno, t y s juntos |
| Quién puede comprobar | Solo el verificador que eligió c | Cualquiera, en cualquier momento |
| A quién convence | A un verificador | A todo el que comprueba |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Pruébalo: falsifica contra un hash débil
import hashlib
P = 1019
Q = 509
G = 4
y = 227 # la clave pública de otra persona: no sabemos su secreto
def weak_challenge(message):
# Mal a propósito: t no entra en el hash.
return int(hashlib.sha256(message.encode()).hexdigest(), 16) % Q
message = "Pat le debe 5 a Kim"
c = weak_challenge(message)
s = 123
t = pow(G, s, P) * pow(pow(y, c, P), -1, P) % P
print("c =", c, "t falsificado =", t, "s =", s)
print("la comprobación pasa:", pow(G, s, P) == t * pow(y, c, P) % P)
# Arréglalo: haz el hash de str(t) + message, así t se elige antes de conocer c.
Mete en el hash cada valor visto
El código de arriba deja t fuera del hash. Así que quien falsifica calcula primero c, elige cualquier s y construye un t que encaja, igual que el simulador. La comprobación pasó sin ningún secreto.
La regla es meter en el hash cada valor que el verificador vería antes de elegir. Son el grupo, la clave pública, t y el mensaje. Hay sistemas reales que salieron con este fallo, así que vale la pena revisarlo a ojo.
Un error frecuente
Advertencia
Mucha gente cree que cualquier hash hace seguro Fiat-Shamir. Solo es seguro cuando el hash cubre t y el enunciado. Si dejas t fuera, quien falsifica elige primero el reto y falsifica la prueba, como hace el simulador.
Lista las funciones de zk.py
docker exec jupyter grep -n def zk.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.