Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RSA
INTRODUCCIÓN
Desde su aparición en 1978 el sistema de llave pública RSA (de Rivest, Shamir y
Adleman) ha ganado gran popularidad, por una parte, por la gran seguridad que ofrece
al basar ésta en un problema matemático difícil de resolver que había dejado de tener
interés en la comunidad mundial, cómo lo es el Problema de la Factorización Entera
PFE y a causa del sistema RSA se ha retomado e incrementado su investigación. Por
otra parte, aunque implementar RSA requiere de mucho cuidado en detalles que son
necesarios, la idea de su funcionamiento es muy simple de entender, lo que lo hace
muy popular principalmente en sectores donde no hay abundancia de matemáticas.
EJERCICIO 1:
Utiliza el método R.S.A. para codificar el mensaje “hasta mañana”, escoge como p =
11 y q = 23. Indica cuál es la clave pública y cuál la privada.
EJERCICIO 2:
Descodifica el mensaje “138004464048270235463697”, sabiendo que p = 17, q = 257,
e = 5 y d = 3277. ¿puedes descodificar el mensaje si sólo sabes n = 4369 y e = 5?
1. , entonces .
Va a tener que rellenar con un cero, así que quedará . Esto se pudo
haber evitado si se escogían bloques de 4 o 6 dígitos. Además, tiene que comprobar
que todos los bloques cumplen .
Ejemplo. Vamos a usar los datos de los ejemplos anteriores. Imagínese que nos
llegan bloques cifrados y nos dicen que: los bloques originales eran de 5
dígitos, es de 34 dígitos y usaron .
Cabe mencionar que para un mismo módulo RSA se pueden tener varios exponentes
publicos cuando previamente hemos calculado sus respectivos exponentes privados.
Procedemos a descifrar, así que calculamos:
Sistema RSA