Algoritmo RSA

Meer zoals dit

SALESFORCE.COM: LOS SERVICIOS EN LA NUBE PASAN A LA CORRIENTE DOMINANTE

door Andrea Fernández

Características económicas, sociales y culturales del grupo de los BRIC.

door Julian David Mendoza Español

Plan Condor (1970-1980)

door Angela Reyes Luna

AREAS FUNCIONALES DE UNA EMPRESA.

door luisa Gabriela Garcia Juarez

Algoritmo RSA

Velocidad

RSA es mucho más lento que DES y que otros criptosistemas simétricos. En la practica, Bob normalmente cifra mensajes con algoritmos simétricos, cifra la clave simétrica con RSA, y transmite a ambos la clave simétrica RSA-cifrada (es decir la transmite cifrada con RSA) y el mensaje simétricamente-cifrado a Alicia.

Seguridad

La seguridad de este algoritmo radica en que no hay maneras rápidas conocidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría proveer una solución a este problema de factorización. La seguridad del criptosistema RSA está basado en dos problemas matemáticos: el problema de factorizar números grandes y el problema RSA. El descifrado completo de un texto cifrado con RSA es computacionalmente intratable, no se ha encontrado un algoritmo eficiente todavía para ambos problemas.

Funcionamiento

El uso de este algoritmo se ha extendido hasta tal punto que se publicó el RSA Cryptography Standard, que contiene las recomendaciones para la implementación de métodos criptográficos de clave pública basados en el algoritmo RSA.

Más allá de utilizar algoritmos seguros con altos niveles de protección es necesario que los usuarios sean cuidadosos en el uso de las contraseñas y precavidos en cuanto al tipo de sitios que utilizan para intercambiar información sensible

Ventajas y Desventajas

Desventajas – La seguridad del cifrado depende de la eficiencia computacional – Requiere mayor tiempo de ejecución que el cifrado simétrico – La llave privada debe ser cifrada por algún algoritmo simétrico

Ventajas – Resuelve el problema de la distribución de las llaves – Se puede usar para el manejo de firmas digitale

Caracteristicas

Emplea expresiones exponenciales en aritmética modular.

En RSA cada usuario posee dos claves de cifrado; una publica y otra privada

Los mensajes enviados se presentan numericamente

Basado en la exponenciación modular de exponente y módulo fijos

El cálculo de las llaves se realiza en secreto en la computadora en la que se va a guardar la llave privada, y una vez generada ésta conviene protegerla mediante un algoritmo criptográfico simétrico.

Historia

Fue creado en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman, del Instituto Tecnológico de Massachusetts (MIT); las letras RSA son las iniciales de sus apellidos, este popular sistema se basa en el problema matemático de la factorización de números grandes y es el primer sistema que cumplía con los postulados propuestos por Diffie y Hellman.

El algoritmo fue patentado por el MIT en 1983 en Estados Unidos con el número 4.405.829.

Definicion

Es un algoritmo de cifrado de clave pública , es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente. Le permite al usuario conservar la confidencialidad de la información cuando es transmitida o compartida con otros usuarios.

La seguridad de este algoritmo radica en el problema de la factorización de números enteros.