Rsa teoria y funcion

Solo disponible en BuenasTareas
  • Páginas : 2 (358 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de septiembre de 2012
Leer documento completo
Vista previa del texto
RSA

Es un método de encriptado de datos conocido como algoritmo RSA, por los nombres de sus inventores (Rivest, Shamir y Adleman), el cual fue creado en 1978 y es uno de los más usadosactualmente para la transmisión segura de datos a través de canales inseguros

El sistema RSA se basa en el hecho matemático de la dificultad de factorizar números muy grandes. Para factorizar un número elsistema más lógico consiste en empezar a dividir sucesivamente éste entre 2, entre 3, entre 4,..., y así sucesivamente, buscando que el resultado de la división sea exacto, es decir, de resto 0, conlo que ya tendremos un divisor del número.
El sistema RSA crea sus claves de la siguiente forma:
• Se buscan dos números primos lo suficientemente grandes: p y q (de entre 100 y 300 dígitos).• Se obtienen los números n = p * q y Ø = (p-1) * (q-1).
• Se busca un número e tal que no tenga múltiplos comunes con Ø.
• Se calcula d = e-1 mod Ø, con mod = resto de la división denúmeros enteros. 
Y ya con estos números obtenidos, n es la clave pública y d es la clave privada. Los números p, q y Ø se destruyen. También se hace público el número e, necesario para alimentarel algoritmo
¿Se ha Roto?
 La última vez que había sido hackeado fue el 7 de enero de 2010, y aquella vez la base era de 768 bits.
El nuevo rompimiento de este sistema fue alcanzado por ValeriaBertacco, Todd Austin y Andrea Pellegrini. Esto se logró variando los niveles de tensión enviados al destinatario para generar cifrados defectuoso. Esto les ayudó a recrear la clave privada mediantela combinación de una serie de fragmentos obtenidos en el proceso. La operación tomó 100 horas. Esto significa que un algoritmo que debería resistir ataques de fuerza bruta no duró más de 4 días.Bibliografía:
http://www.um.edu.ar/catedras/claroline/backends/download.php?url=L3JzYS5wZGY%3D&cidReset=true&cidReq=SIIISR
http://neo.lcc.uma.es/evirtual/cdd/tutorial/presentacion/rsa.html...
tracking img