Algoritmo RSA
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.
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.
Caracteristicas
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.
Basado en la exponenciación modular de exponente y módulo fijos
Los mensajes enviados se presentan numericamente
En RSA cada usuario posee dos claves de cifrado; una publica y otra privada
Emplea expresiones exponenciales en aritmética modular.
Ventajas y Desventajas
Ventajas
– Resuelve el problema de la distribución de las llaves
– Se puede usar para el manejo de firmas digitale
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
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
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.
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.