Protocolos Criptográficos - CryptULL

TI Combinada: Problema de
los Millonarios
Dos millonarios desean saber cuál de los dos es más
rico manteniendo en secreto el valor de sus
respectivas pertenencias.
1. B escoge un número aleatorio x y calcula EA (x)=k
2. B dice a A el número k-j
3. A escoge un primo p, calcula los números zu =DA (k-j+u)
(mod p), 1≤u≤100, y verifica que ∀u≠v:|zu-zv |≥2 y
0