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
| Palabra | Qué significa |
|---|---|
| Probador | quien dice saber un secreto |
| Verificador | quien comprueba lo que dice |
| Reto | una pregunta al azar que elige el verificador |
| Completitud | un probador honrado siempre pasa |
| Solidez | un probador tramposo casi siempre falla |
| Conocimiento cero | el 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
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.
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
| Rondas | Posibilidad de que un tramposo las supere todas | En decimal |
|---|---|---|
| 1 | 1 entre 2 | 0,5 |
| 2 | 1 entre 4 | 0,25 |
| 3 | 1 entre 8 | 0,125 |
| 10 | 1 entre 1024 | unos 0,001 |
| 20 | 1 entre 1048576 | unos 0,000001 |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Pruébalo: un tramposo en la cueva
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
docker exec jupyter ls stepsSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.