¿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

Compromisos: sellar un valor y revelarlo después

Después de esta lección: Puedo comprometerme con un valor y comprobar que el compromiso se abre bien.

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

Una puja cerrada que no puedes cambiar

Un compromiso es un valor que sella un secreto ahora y te deja revelarlo después, con la prueba de que no lo cambiaste. Funciona como un sobre cerrado.

Las pruebas de conocimiento cero, las subastas con pujas cerradas y los juegos en línea justos empiezan con uno.

Al terminar esta lección

Nota

Puedo comprometerme con un valor y comprobar que el compromiso se abre bien.

Palabras clave

PalabraQué significaEjemplo
Compromisoun valor sellado que se abre más tarde
Aperturael valor y la sal que lo desprecintan
Salun texto aleatorio que se mezcla antes del hash
Ocultaciónel compromiso no deja ver el valor
Vinculaciónel compromiso no se puede abrir como otro valor
Grupoun conjunto de números con una forma de combinarlospotencias de 4 mod 1019

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

Un compromiso tiene dos trabajos

Primero, tiene que ocultar el valor: ver el compromiso no dice nada de lo que hay dentro. Segundo, tiene que vincular: una vez publicado, solo se puede abrir como el valor que entró.

El hash se encarga de vincular, porque nadie sabe encontrar dos entradas con el mismo hash. Una sal aleatoria se encarga de ocultar, porque nadie puede adivinarla.

Comprométete con una jugada y ábrela

Comando
docker exec jupyter python3 steps/commit.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 y juega a piedra, papel o tijera: rock, paper y scissors. Publicó un compromiso que empieza por 4e219afe2a8aa485. Al abrirlo como piedra con la sal salió True, y como papel False. Eso es la vinculación.

Luego se comprometió sin sal. Alguien hizo el hash de las tres jugadas y piedra coincidió. Con solo tres valores posibles, un hash solo no oculta nada. La sal es lo que da la ocultación.

Pruébalo: tres pujas cerradas

Código: python
import hashlib

def commit(value, salt):
    return hashlib.sha256((salt + ":" + value).encode()).hexdigest()

# Tres pujas cerradas por una bici usada, publicadas antes de abrir ninguna.
bids = [["Inés", "120", "q81z"], ["Jon", "95", "t4kk"], ["Kai", "130", "m2pa"]]
for bid in bids:
    print(bid[0], "publica", commit(bid[1], bid[2])[:12])

# Más tarde Kai dice que su puja era de 140. ¿Se abre?
print("Kai abre como 140:", commit("140", "m2pa") == commit("130", "m2pa"))
# Cambia 140 por 130 y ejecuta otra vez.

Un compromiso de Pedersen usa un grupo

El laboratorio también tiene un grupo: las potencias de G = 4, calculadas mod P = 1019. Hay Q = 509. Un segundo número, H = 9, está en el mismo grupo.

Un compromiso de Pedersen con un número m y un r aleatorio es G elevado a m por H elevado a r, mod P. El r aleatorio oculta m. La vinculación se mantiene mientras nadie sepa escribir H como una potencia de G.

Comprométete con 42 en un grupo pequeño

Comando
docker exec jupyter python3 steps/pedersen.py

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

Ejemplo: lo que imprimió el laboratorio

CompromisomrValor
commit(42) con r = 10042100130
commit(42) con r = 7427278
commit(20) por commit(22)20 + 2211 + 30630
commit(42) con r = 414241630

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

Los compromisos de Pedersen se pueden sumar

El mismo 42 dio 130 y 278, así que no puedes ver si un valor se repite. Y al multiplicar dos compromisos salió 630, el compromiso de 20 + 22 con 11 + 30. Puedes sumar números sellados sin abrirlos.

Los sistemas de pruebas lo usan para comprobar sumas de secretos. Pero con solo 509 elementos, cualquiera podría probar todas las potencias y romper la vinculación.

Un error frecuente

Advertencia

Mucha gente cree que hacer el hash de un valor basta para ocultarlo. Solo basta cuando el valor puede ser uno entre muchísimos. Para un voto, una jugada o un número pequeño, se hace el hash de cada opción. Mezcla siempre una sal larga y aleatoria.

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.