©esCERT-UPC-cANet
6
31/05/2000
Clave Pública
III: RSA
•
n,e : claves públicas d : clave privada
–
n=p * q
(p,q números primos)
–
d*e mod ((p-1)(q-1)) = 1
•
Cifrado
:
C=M
e
mod n
•
Descifrado:
M=C
d
mod n = M
e*d
mod n
•
•