¿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

Qué es una prueba de conocimiento cero

Después de esta lección: Puedo explicar la completitud, la solidez y el conocimiento cero con una prueba interactiva.

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

Demostrar que sabes un secreto sin contarlo

Una prueba de conocimiento cero permite convencer a otra persona de que sabes un secreto sin enseñárselo. Sirve para entrar en una web sin enviar la contraseña y para demostrar datos privados.

Hoy juegas a un juego que muestra la idea y luego mides por qué funciona.

Al terminar esta lección

Nota

Puedo explicar la completitud, la solidez y el conocimiento cero con una prueba interactiva.

Palabras clave

PalabraQué significa
Probadorquien dice saber un secreto
Verificadorquien comprueba lo que dice
Retouna pregunta al azar que elige el verificador
Completitudun probador honrado siempre pasa
Solidezun probador tramposo casi siempre falla
Conocimiento ceroel verificador solo aprende que lo dicho es verdad

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

La cueva es una prueba interactiva

Una cueva tiene dos caminos, A y B, unidos al fondo por una puerta cerrada con llave. El probador dice que sabe la contraseña de la puerta.

El probador entra por un camino mientras el verificador espera fuera. Luego el verificador grita un camino al azar, A o B. El probador tiene que salir por ese camino. Con la contraseña siempre puede. Sin ella, solo acierta si adivinó bien, una vez de cada dos.

Juega muchas veces al juego de la cueva

Comando
docker exec jupyter python3 steps/cave.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

Los scripts del laboratorio imprimen en inglés: rounds son rondas y cheaters son tramposos. El probador que sabe la contraseña superó 20 de 20 rondas. Eso es la completitud.

Después jugaron 1000 tramposos. Tras la ronda 1 seguían pasando 493, tras la ronda 2 solo 243 y tras la ronda 10 ninguno. Cada ronda los reduce más o menos a la mitad. Con veinte rondas, un tramposo tiene una posibilidad entre 1048576. Eso es la solidez.

Ejemplo: la posibilidad de un tramposo

RondasPosibilidad de que un tramposo las supere todasEn decimal
11 entre 20,5
21 entre 40,25
31 entre 80,125
101 entre 1024unos 0,001
201 entre 1048576unos 0,000001

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

Pruébalo: un tramposo en la cueva

Código: python
import random

rng = random.Random(3)

def one_round(knows_password):
    went_in = rng.choice("AB")
    asked_for = rng.choice("AB")
    if knows_password:
        return True
    return went_in == asked_for

passed = 0
for n in range(10):
    if one_round(False):
        passed = passed + 1
    else:
        print("pillado en la ronda", n + 1)
        break
print("rondas superadas:", passed)
# Cambia False por True, para que el probador sepa la contraseña, y ejecuta otra vez.

Por qué el verificador no aprende nada

Si miras desde fuera, ves al probador salir por el camino que le pidieron. Nunca oyes la contraseña.

Y un espía lo tiene peor: un vídeo del juego no demuestra nada. Las dos personas podrían haber pactado los caminos y cortado el vídeo. Si un registro falso se parece a uno real, el real no revela nada. Esa es la idea del conocimiento cero.

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.

Lista los scripts del laboratorio

Comando
docker exec jupyter ls steps

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.