UNIVERSIDAD TCNICA DEL

NORTE

FICA CIERCOM

Seguridad de Redes

John Bentez

Ibarra, 18 de junio de 2015

TEMA: ALGORITMOS ASIMTRICOS - RSA (RIVEST SHAMIR

ADELMAN)

1. OBJETIVOS
1.1
1.2

GENERAL

Conocer y analizar sobre el algoritmo asimtrico RSA

ESPECIFICOS

Conocer el funcionamiento del algoritmo RSA para generar

firmas digitales.
Entender la forma de cifrar mediante la frmula.

2. MARCO TERICO

ALGORITMOS ASIMTRICOS - RSA (RIVEST SHAMIR ADELMAN)

Fue desarrollado en el MIT en 1977, es el algoritmo de clave pblica ms
popular en la actualidad utilizada tanto para cifrar texto como para generar
firmas digitales.
El RSA es un algoritmo de llave pblica idealizado por Ron Rivest, Adi
Shamir y Leonard Adleman. El nombre del algoritmo deriva de las iniciales
de los apellidos de los autores.
La seguridad de este algoritmo radica en el problema de la factorizacin de
nmeros enteros. Los mensajes enviados se representan mediante nmeros,
y el funcionamiento se basa en el producto, conocido, de dos nmeros
primos grandes elegidos al azar y mantenidos en secreto. Actualmente
estos primos son del orden de 10^{200}, y se prev que su tamao crezca
con el aumento de la capacidad de clculo de los ordenadores.
Multiplicando dos nmeros primos, genera un nmero llamado mdulo
pblico el cual es utilizado para conseguir las claves pblica y privada, la
idea es que los nmeros primos escogidos sean muy grandes ya que
factorizar el resultado de multiplicar dos nmeros primos es un problema
computacionalmente imposible.
El algoritmo
1.

Inicialmente es necesario generar aleatoriamente dos nmeros

primos grandes, a los que llamaremos p y q.

2.

A continuacin calcularemos n como producto de p y q: n = p * q

3.

Se calcula fi: fi(n)=(p-1)(q-1)

4.

Se calcula un nmero natural e de manera que MCD(e, fi(n))=1 , es

decir e debe ser primo relativo de fi(n).
Es lo mismo que buscar un numero impar por el que dividir fi(n) que de cero
como resto.

5.

Mediante el algoritmo extendido de Euclides se calcula d: e.d mod

fi(n)=1 Puede calcularse d=((Y*fi(n))+1)/e para Y=1,2,3, hasta encontrar
un d entero.

6.

El par de nmeros (e,n) son la clave pblica.

7.

El par de nmeros (d,n) son la clave privada.

8.

Cifrado: La funcin de cifrado es C = M^e mod n

9.

Descifrado: La funcin de descifrado es M = C^d mod n

Ejemplo con nmeros pequeos

1.

Escogemos dos nmeros primos, por ejemplo p=3 y q=11.

2.

n = 3 * 11 = 33

3.

fi(n) = (3-1) * (11-1) = 20

4.

Buscamos e: 20/1=0, 20/3=6.67. e=3

5.

Calculamos d como el inverso multiplicativo mdulo z de e, por

ejemplo, sustituyendo Y por 1,2,3, hasta que se obtenga un valor entero
en la expresin: d = ((Y * fi(n)) + 1) / e = ( Y * 20 + 1) / 3 = 21 / 3 = 7

6.

e=3 y n=33 son la clave pblica

7.

d=7 y n=33 son la clave privada

8.

Cifrado: Mensaje = 5, C = M^e mod n = 5^3 mod 33 = 26

9.

Descifrado: M = C^d mod n = 26^7 mod 33 = 8031810176 mod 33

=5

3. CONCLUCIONES

La seguridad de este algoritmo radica en el problema de la

factorizacin de nmeros enteros.
Los mensajes enviados se representan mediante nmeros, y el
funcionamiento se basa en el producto, conocido, de dos nmeros
primos grandes elegidos al azar y mantenidos en secreto.
Es uno de los algoritmos ms utilizados y ms seguros q se conoce
en la actualidad.
Es el primer y ms utilizado algoritmo de este tipo y es vlido
tanto para cifrar como para firmar digitalmente.

4. BIBLIOGRAFA
Manuel Gonzlez Rodrguez. ALGORITMO RSA, en lnea [18-16-2015].
Disponible: http://serdis.dis.ulpgc.es/~ii-cript/PAGINA%20WEB
%20CLASICA/CRIPTPGRAFIA%20MODERNA/RSA.html

Seguinfo. Qu es RSA? en lnea [18-16-2015].

Disponible: https://seguinfo.wordpress.com/2007/09/14/%C2%BFquees-rsa/

Fundamentos de Criptografia. En lnea [18-16-2015].

Disponible: http://redyseguridad.fip.unam.mx/proyectos/criptografia/criptografia/index.php/5criptografia-asimetrica-o-de-clave-publica/54-rsa-rivest-shamiradelman