Demuestra que sabes la contraseña sin decirla
Una web quiere saber si tienes la contraseña. Lo normal es enviarla, y entonces la web también la tiene. Una prueba de conocimiento cero convence a alguien de que sabes un secreto sin enseñarle el secreto. Este laboratorio muestra las ideas con números diminutos, así que es un juguete para aprender y no algo seguro para usar.
Al terminar esta lección
Nota
Puedo explicar cómo un probador convence a un verificador de que sabe un secreto sin revelarlo.
Palabras clave
- Probador: quien dice saber un secreto.
- Verificador: quien comprueba lo que dice.
- Reto: una pregunta al azar que elige el verificador.
- Compromiso: un valor sellado que se abre más tarde y que ya no se puede cambiar.
- Conocimiento cero: el verificador aprende que lo dicho es verdad y nada más.
- Raíz de Merkle: un solo hash corto que representa una lista entera.
Para empezar: lo que ya sabes
Nota
Responde mentalmente. 1. ¿Qué hace un hash con un mensaje largo? 2. Si lanzas dos veces una moneda, ¿qué probabilidad hay de sacar dos caras? 3. ¿Por qué una web nunca debe guardar tu contraseña en texto plano? Respuestas: lo convierte en una huella corta; una entre cuatro; quien leyera el archivo la tendría.
Antes de empezar
Nota
Pulsa Iniciar el laboratorio en la barra de arriba de la lección y espera a que diga que está en marcha. Hay un solo contenedor, jupyter, y el terminal llega a su Python con docker exec jupyter, que ejecuta un comando dentro de él. El enlace JupyterLab abre su página web, en el puerto 8888. Cada botón Ejecutar de abajo escribe su comando en el terminal de tu laboratorio, uno detrás de otro en la misma sesión. Para verlos o escribir los tuyos, pulsa Abrir el terminal (pestaña nueva) en la barra.
Muchas rondas convierten la suerte en prueba
Una cueva tiene dos caminos unidos por una puerta cerrada con llave. El probador entra por un camino y el verificador grita por cuál tiene que salir. Si sabe la contraseña, el probador pasa siempre: 20 de 20 rondas. Un tramposo solo pasa cuando adivinó bien. De 1000 tramposos, 493 superan la primera ronda, 243 la segunda y tras la décima no queda ninguno. La posibilidad de superar 20 rondas por suerte es de 1 entre 1048576. El script imprime en inglés: rounds son rondas y cheaters son tramposos.
docker exec jupyter python3 steps/cave.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Un compromiso es un sobre cerrado
El script publica el hash de la jugada piedra (rock) mezclada con una sal aleatoria, y guarda las dos en secreto. Más tarde las abre: piedra con la sal da True y papel (paper) da False, así que la jugada ya no se puede cambiar. Sin sal, alguien hace el hash de las tres jugadas posibles y encuentra la que coincide: la sal es lo que oculta la jugada.
docker exec jupyter python3 steps/commit.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Schnorr demuestra que sabes un número secreto
El secreto es x = 65 y la clave pública es y = 227. El probador envía t, el verificador envía el reto c = 77 y el probador responde s = 38. El verificador comprueba una sola ecuación y obtiene True, sin ver nunca el 65. Después el script responde a un segundo reto con el mismo número aleatorio k, y x sale: 65. Un probador nunca debe reutilizar k.
docker exec jupyter python3 steps/schnorr.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Comprueba
Consejo
¿Por qué el verificador elige el reto después de ver t? Respuesta: si el probador supiera antes el reto, podría construir un t que encaje sin saber el secreto.
Una conversación falsa parece una de verdad
Este script no sabe x. Elige primero el reto y la respuesta, y luego construye un t que encaje. La comprobación pasa. Así que una grabación de la conversación no demuestra nada a una tercera persona, y justo por eso no revela nada del secreto.
docker exec jupyter python3 steps/simulate.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Un hash puede hacer de verificador
Fiat-Shamir cambia el reto aleatorio del verificador por un hash de la clave pública, t y un mensaje. Así el probador puede hacer la prueba a solas, y cualquiera puede comprobarla. El reto salió 14. La prueba se comprueba con su propio mensaje y falla con otro distinto.
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.
Una prueba de Merkle muestra que un nombre está en la lista
Se hace el hash de ocho nombres por parejas, luego de las parejas por parejas, hasta una sola raíz. Para mostrar que dev está en la lista, das 3 hashes hermanos, no los 8 nombres. Al subir el camino desde dev sale la raíz, así que la respuesta es True. El nombre dan con la misma prueba da False.
docker exec jupyter python3 steps/membership.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Un error frecuente
Advertencia
Mucha gente cree que conocimiento cero significa que el verificador no aprende nada de nada. Aprende una cosa: que lo dicho es verdad. Lo que no aprende es el secreto, ni nada que le ayude a encontrarlo. Una prueba que no le enseñara nada no convencería a nadie.
El mismo trabajo en un cuaderno
Abre JupyterLab desde la barra y haz doble clic en start.ipynb. Hace una comprobación de Schnorr, una prueba de Fiat-Shamir y una prueba de Merkle. Haz clic en una celda y pulsa Mayús e Intro para ejecutarla. La última celda es el sitio de tu propia pregunta, y zk.py es lo bastante corto para leerlo entero.
Comprobación final
Consejo
Responde sin volver atrás. 1. ¿Por qué pillan a un tramposo después de muchas rondas? 2. ¿Qué impide adivinar lo que esconde un compromiso con hash? 3. ¿Qué pasa si un probador de Schnorr usa dos veces el mismo k? 4. ¿Qué sustituye al verificador en Fiat-Shamir? Respuestas: cada ronda reduce a la mitad su posibilidad; la sal aleatoria; se puede sacar el secreto; un hash.
Para los docentes
Consejo
Esta lección es un pequeño ejemplo de una lección practicada en un laboratorio: los pasos y los botones Ejecutar son la lección, y el laboratorio es la copia propia de cada alumno. El laboratorio es un solo servicio, JupyterLab con pruebas de conocimiento cero escritas con la biblioteca estándar de Python, y nada de lo que hay aquí se corrige solo: el alumno entrega un cuaderno propio, descargado desde JupyterLab, y una frase sobre lo que mostró. Ideas clave: 1. Retos aleatorios repetidos hacen improbable la trampa. 2. Un compromiso oculta un valor y lo fija. 3. Schnorr demuestra que se sabe un secreto, y Fiat-Shamir lo vuelve no interactivo. Error frecuente: creer que el verificador no aprende nada de nada. Los números son diminutos e inseguros a propósito, y los scripts imprimen en inglés. Material: el laboratorio y un navegador. Consejo: juegue a la cueva en clase con dos puertas antes del primer Ejecutar. Cópiela en su propio módulo y modifíquela, o cree una desde cero con el menú Laboratorio del constructor de lecciones.