Saltar al contenido principal

InformáticaPara 12.º gradoSeguridad

RSA de juguete

Elige dos primos pequeños y un número como mensaje, ciérralo con la clave pública y ábrelo con la clave privada.

Primo p
Primo q
n = p × q
55
φ = (p − 1)(q − 1)
40
e pública
3
d privada
27
Texto cifrado
13
Descifrado
7

7 elevado a 3 módulo 55 da 13. Solo d = 27 convierte 13 otra vez en 7. Hallar d exige conocer los factores de n.

Se usa en