Protocolos Criptográficos - CryptULL

FC: Intercambio de Secretos
A y B quieren intercambiar sus secretos simultáneamente
Even, S., Goldreich, O., Lempel, A., A randomised
protocol for signing contracts. Communications of the
ACM, 28, 637-647, (1985).
• Util en Correo Certificado y Firma de Contratos
• Combinación de TI iteradas
1. A y B se intercambian sus claves públicas de RSA, n A y n B , y
escogen al azar cada uno k números secretos a i ≤n A /2 y b i ≤n B /2
2. A envía a B todos los a i 2 (mod nB ) y B envía a A todos los b i 2
(mod n A )
3. A calcula las cuatro raíces cuadradas mod n A de los nº recibidos
y elige las dos menores para cada, y B hace los mismo mod n B
4. A y B se intercambian los k pares de raíces, de forma que
ambos pueden factorizar n A y n B
Criptografía-ULL