Protocolos Criptográficos - CryptULL

Demostración de Conocimiento Nulo
Ejemplo de la cueva:
A desea demostrar que conoce la palabras mágicas que
permiten traspasar la pared dentro de una cueva:
1. A entra sola por uno de los dos pasadizos I (Izquierdo)
ó D (Derecho) hasta el final
2. B entra hasta el punto X y le pide a A que vuelva por I
o por D.
3. Si A está en el pasadizo que B eligió, sale sin más. Si
B está en el otro pasadizo, utiliza las palabras mágicas
y pasa al otro para salir.
– A tiene una probabilidad 2 -1 de estafar a A, pero
tras k repeticiones, esta probabilidad baja a 2 -k
x
Criptografía-ULL