Protocolos Criptográficos - CryptULL

Compromiso de Bits
• A se compromete frente a B con un valor, de forma
que A no puede cambiarlo, y B no puede descubrir el
valor hasta que A abre el compromiso.
• Blum, M., Coin flipping by telephone, Proceedings IEEE Spring
COMPCOM, 133-137, (1982).
• Util en Lanzamiento de Monedas y Demostración de Conocimiento
Nulo.
• Analogía: Sobre cerrado (inalterable e ilegible)
• Apertura del compromiso: Correspondencia definida desde un gran
dominio sobre {0,1}:
–Un bit resulta comprometido cuando se da un elemento aleatorio en el
origen de la correspondencia para ese valor de salida.
–El esquema es inalterable cuando la correspondencia es función.
–Es ilegible cuando las distribuciones del conjunto origen del 0 y las
del conjunto origen del 1 son indistinguibles.
Criptografía-ULL