Академический Документы
Профессиональный Документы
Культура Документы
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
Algoritmo RSA
Aplicacin
Aplicacin
Aplicacin
Firma Digital
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)
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
Ventajas
Difcil
Ventajas
Su
Ventajas
Solo
Desventajas
En
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
Desventajas
Si
Desventajas
Es
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