¿Te resulta más fácil leer con fondo crema, un tono de color, más contraste o un texto más grande? Elige tus colores y tu texto una sola vez, para todas las páginas.

Lección gratuita

Fiat-Shamir: una prueba que cualquiera puede comprobar

Después de esta lección: Puedo calcular un reto de Fiat-Shamir y verificar una prueba no interactiva.

Lección de 60 min2 comandosLaboratorio de pruebas de conocimiento cero: compromisos, Schnorr, Fiat-Shamir y Merkle en Python

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

PalabraQué significa
Interactivaque necesita mensajes de ida y vuelta
No interactivaun solo mensaje que cualquiera puede comprobar
Fiat-Shamircambiar el reto por un hash
Transcripcióntodo lo que se envía durante una prueba
Falsificaciónuna 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

Comando
docker exec jupyter python3 steps/fiatshamir.py

Se 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 interactivoSchnorr con Fiat-Shamir
Quién elige cEl verificador, al azarUn hash de y, t y el mensaje
MensajesTres, de ida y vueltaUno, t y s juntos
Quién puede comprobarSolo el verificador que eligió cCualquiera, en cualquier momento
A quién convenceA un verificadorA 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

Código: python
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

Comando
docker exec jupyter grep -n def zk.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Sobre este laboratorio y su código: Laboratorio de pruebas de conocimiento cero: compromisos, Schnorr, Fiat-Shamir y Merkle en Python

¿Enseñas a una clase? Asigna este módulo a tus alumnos con guía del profesor, tareas con corrección automática y un laboratorio para cada alumno.