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
| Palabra | Qué significa | Ejemplo |
|---|---|---|
| Compromiso | un valor sellado que se abre más tarde | |
| Apertura | el valor y la sal que lo desprecintan | |
| Sal | un texto aleatorio que se mezcla antes del hash | |
| Ocultación | el compromiso no deja ver el valor | |
| Vinculación | el compromiso no se puede abrir como otro valor | |
| Grupo | un conjunto de números con una forma de combinarlos | potencias 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
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.
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
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
docker exec jupyter python3 steps/pedersen.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Ejemplo: lo que imprimió el laboratorio
| Compromiso | m | r | Valor |
|---|---|---|---|
| commit(42) con r = 100 | 42 | 100 | 130 |
| commit(42) con r = 7 | 42 | 7 | 278 |
| commit(20) por commit(22) | 20 + 22 | 11 + 30 | 630 |
| commit(42) con r = 41 | 42 | 41 | 630 |
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.