Instituto Politcnico Nacional

Escuela Superior de Cmputo

Algoritmo RSA
Matemticas Discretas

Integrantes:
Amador Muoz Vctor
Maya Hernndez Miguel Angel
Muoz Cervantes Axel Eduardo
Snchez Merino Maximiliano

Historia

Ronald Rivest

Adi Shamir

Leonard Adleman

Historia

Clifford Cocks
trabajaba para la
agencia de inteligencia
britnica GCHQ en
1973

Algoritmo RSA

El algoritmo RSA es de tipo de criptografa

asimtrica

Cristologa: la disciplina cientfica que se dedica

al estudio de la escritura secreta, es decir,
estudia los mensajes que, procesados de cierta
manera, se convierten en difciles o imposibles de
leer por entidades no autorizadas

Algoritmo RSA

Criptografa: definido como la parte de la

cristologa que se ocupa de las tcnicas que
alteran las representaciones lingsticas de
mensajes, mediante tcnicas de cifrado o
codificado, para hacerlos ilegibles a intrusos
(lectores no autorizados) que intercepten esos
mensajes.

Las dos principales ramas de la criptografa de

clave pblica son: Cifrado de clave publica y
Firmas digitales

Aplicacin

El RSA es en s una aplicacin de la factorizacin de

nmeros enteros. En el mismo podemos ver que para
generar las claves se toman un par de nmeros primos
que, debido a su complejidad y tamao, hacen de alta
dificultad a las mismas.

Aplicacin

El RSA es una clave de

sistema pblica que es
utilizado
generalmente
para
enviar
mensajes
cifrados
y
que
sean
totalmente
seguros.
Tambin son utilizados para
firmar digitalmente.

Aplicacin

Firma Digital

Es un mecanismo criptogrfico que permite al receptor

de un mensaje firmado de dnde proviene el mismo.
sta misma firma tambin permite al receptor saber si
el mensaje ha sido o no alterado desde que fue emitido
por el que lo envi

Funcionamiento
Supongamos que Bob quiere enviar a Alicia un mensaje secreto
que solo ella pueda leer.
Alicia enva a Bob una caja con una cerradura abierta, de la que
solo Alicia tiene la llave. Bob recibe la caja, escribe el mensaje,
lo pone en la caja y la cierra con su cerradura (ahora Bob no
puede leer el mensaje). Bob enva la caja a Alicia y ella la abre
con su llave. En este ejemplo, la caja con la cerradura es la
clave pblica de Alicia, y la llave de la cerradura es su clave
privada.
Tcnicamente, Bob enva a Alicia un mensaje llano M en forma
de un nmero m menor que otro nmero n, mediante un
protocolo reversible conocido como padding scheme (patrn de
relleno).

Funcionamiento
Funcin de Euler de n: Sirve para encontrar todos los enteros
positivos menores o iguales a n y coprimos a n
Algoritmo de Euclides Extendido:
n-1m(modp)
mn1 (modp)
xp+yp = mcd(n,p)
Coprimos: si no tienen ningn factor primo en comn, o, dicho de
otra manera, si no tienen otro divisor comn ms que 1 y -1.

Funcionamiento
1.- Cada usuario elige dos nmeros
primos distintos p y q
2.- Se calcula n = p*q
3.- Se calcula (n)=(p-1)(q-1), donde
es la funcin de Euler.
4.- Se escoge un entero positivo e
menor que (n), que sea coprimo con
(n).
5.- Se determina un d que satisfaga
que d sea el multiplicador modular
inverso de e mod (n)

p= 1 numero primo arbitrario

q= 2 numero primo arbitrario
n= p*q
(n)=(p-1)(q-1);
e= exponente publico
d= exponente privado
c= mensaje cifrado
m= mensaje en nmeros
M= Mensaje

Funcionamiento
1.- Convertir M a m mediante
un patrn de relleno menor a
n
2.- Para cifrar:
c= (m^e) mod n
3.- Dara descifrar:
m= (c^d) mod n

p= 1 numero primo arbitrario

q= 2 numero primo arbitrario
n= p*q
(n)=(p-1)(q-1);
e= exponente publico
d= exponente privado
c= mensaje cifrado
m= mensaje en nmeros
M= Mensaje

Ventajas
Difcil

de descifrar debido a que esta basado

en 2 problemas matemticos: el problema de
factorizar nmeros grandes y el problema
RSA(elevar el nmero del mensaje a un
exponente publico).

Ventajas
Su

manejo es prctico para empresas.

Ventajas
Solo

una persona con una computadora

realmente potente es capaz de descifrar el
cdigo en caso de que este sea grande.

Desventajas
En

caso de ser menor a 256 cualquier persona

con una computadora personal y software
libre puede obtener la factorizacin en pocas
horas.

Desventajas
Require

un generator aleatorio.

Desventajas
El

avance en la
velocidad
de
las
computadoras causa
que poco a poco se
vuelva obsoleto (con
una
computadora
cuntica y usando el
algoritmo de Peter
Shor RSA quedar
obsoleto).

Desventajas
El

descifrado incluso conociendo la clave

publica y el modulo, toma mucha memoria y
tiempo para descifrar el mensaje entre
mayor sea el nmero.

Desventajas
Si

se llega a hacer la maquina TWIRL todo

nmero menor a 2048 ser obsoleto.

Desventajas
Es

ms lento que otros

algoritmos como DES y
Electronic cash.

Dato curioso
617

decimal
463 decimal
309 decimal
270 decimal

digits
digits
digits
digits

(2,048 bits)
(1,536 bits)
(1,024 bits)
(896 bits)

$200,000
$150,000
$100,000
$75,000

Conclusiones
RSA es un buen algoritmo en criptografa
aunque al avance del tiempo ha ido
quedandose resagado