Protocolos Criptográficos - CryptULL

TI: Protocolo de Rabin
Secreto: Factorización de 77=11*7
1.- A escoge p=7 y q=11, y envía a B N=77
2.- B verifica que 77 no es primo, potencia de primo ni par,
escoge un entero x=13 entre 1 y 76, y primo con 77, y
envía a A x2 (mod N)=132 =15 (mod 77)
3.- A calcula las cuatro raíces cuadradas diferentes de 15
(mod 77), {13, 77-13=64, 20, 77-20=57}, y envía una a B .
4.- Si B recibe 20 o 57, entonces puede calcular p y q gracias
a que (13+20, 77)=11. Si B recibe 13 ó 64, entonces no
puede calcularlos.
Criptografía-ULL