Protocolos Criptográficos - CryptULL

Compromiso de Bits
• Usando residuosidad cuadrática para comprometer un
bit b:
– A y B acuerdan n=p*q, siendo p=q=3 (mod 4)
información secreta de A
– Compromiso: A genera y envía a B:
• un residuo cuadrático mod n, si b=0
• un no residuo cuadrático mod n, si b=1
– Apertura: A envía a B la factorización (p,q) de n
– Verificación: B obtiene b comprobando si el número
enviado es residuo o no
Criptografía-ULL