Pasos del Algoritmo RSA

Damos en este apartado, los pasos para encriptar un mensaje utilizando el

algoritmo de cifrado asimtrico RSA. El mismo es de los primeros y de los ms
eficientes algoritmos utilizado para cifrado de cdigo y utiliza un soporte bastante
completo a partir de dos claves. Puede encontrarse informacin extra en diversas
fuentes.
A) El mtodo de encriptacin:
1) Se eligen al azar dos nmeros primos generalmente largos p y q. Para un
encriptado simple, usamos dos primos sencillos.
En nuestro caso usamos:
p = 22
q = 11
2) Luego se define un valor n, de dgitos a usar. Se calcula su mdulo n de
forma:
n = p*q
En nuestro caso:
n = 22
3) Se calcula la funcin multiplicativa de Euler tal que:
(n) = (pq) = (p)(q) = (p-1)*(q-1)
En nuestro caso:
(n) = 10

Anexo puntoIII

Pgina 1

4) Se eligen dos nmeros d y e tales que:

1 e (n)
m.c.d.(d,(n))=1
(d y (n) coprimos entre s)
e*d 1 ((n))
(e*d congruente con 1 mdulo (n))
En nuestro caso:
e=7
d=3
5) Se crea la clave pblica, que podr ser vista por cualquiera, formada por la
dupla:
(n, e)
En nuestro caso:
(22,7)
6) Se crea la clave privada que deber ser memorizada y destruida por el
receptor del mensaje:
(n, d)
En nuestro caso:
(22,3)
7) Se define un alfabeto para asignar a cada letra del mensaje, un dgito de dos
cifras. Ejemplo: A = 24, B = 09, C = 13 Esto es para dar un valor numrico
a cada letra.
8)
Anexo puntoIII

Pgina 2

En nuestro caso, tenemos 22 dgitos (valor de n) que pueden ser encriptados:

= 00; A = 01; B = 02; C = 03; D = 04; E = 05; F = 06; G = 07; H =08; I =
09; J = 10; K = 11; L = 12; M = 13; N = 14; O = 15; P = 16; Q = 17; R = 18; S
= 19; T = 20; U = 21
Y el resto del abecedario que tendr un valor no alterable:
V = 22; W = 23; X = 24; Y = 25; Z = 26
9) Las frmulas para cifrar y descifrar los mensajes son:
Cifrar
C Me (n)
Descifrar
M Cd (n)
Siendo M dgito sin cifrar y C dgito cifrado.
B) Desencriptar un mensaje:
Desciframos un dgito a modo de ejemplo: 03
M Cd (n) => M 033 (22) => M 27 (22)
M ser el resto de dividir 27 por 22, por lo tanto: M = 05 que es la letra E en
nuestro alfabeto.

Anexo puntoIII

Pgina 3