¿Qué es el algoritmo rsa en criptografía?
El criptosistema de clave pública RSA es un criptosistema que utiliza diferentes claves de cifrado y claves de descifrado. "Es computacionalmente inviable derivar la clave de descifrado a partir de una clave de cifrado conocida".
1. Introducción detallada
En el sistema de criptografía de clave pública, la clave de cifrado (es decir, la clave pública) PK es información pública y la clave de descifrado (es decir, la clave secreta). ) SK debe mantener la confidencialidad.
El algoritmo de cifrado E y el algoritmo de descifrado D también son públicos. Aunque la clave de descifrado SK está determinada por la clave pública PK, SK no se puede calcular en función de PK.
Se basa en esta teoría que apareció el famoso algoritmo RSA en 1978. Generalmente genera primero un par de claves RSA, una de las cuales es una clave secreta y la otra es una clave secreta; clave pública. La clave puede hacerse pública o incluso registrarse en un servidor de red.
Para mejorar la confidencialidad, la clave RSA debe tener al menos 500 bits de longitud. Esto hace que el cifrado sea computacionalmente costoso. Para reducir la cantidad de cálculo, al transmitir información, a menudo se utiliza una combinación de métodos de cifrado tradicionales y métodos de cifrado de clave pública.
Es decir, la información se cifra utilizando una clave de sesión DES o IDEA mejorada y luego se utiliza una clave RSA para cifrar la clave de sesión y el resumen del mensaje. Una vez que la otra parte recibe el mensaje, lo descifra utilizando diferentes claves y puede consultar el resumen del mensaje.
RSA es el algoritmo de clave pública más estudiado. Han pasado casi treinta años desde que se propuso. Ha experimentado varios ataques y gradualmente ha sido aceptado por la gente. Algoritmo clave en la actualidad. En 1983, el MIT solicitó una patente para el algoritmo RSA en Estados Unidos.
RSA permite elegir el tamaño de la clave pública. Las claves de 512 bits se consideran inseguras; las claves de 768 bits no necesitan ser comprometidas por nada más que la Administración de Seguridad Nacional (NSA);
RSA está integrado en algunos productos importantes, como Windows, Netscape Navigator. , Quicken y Lotus Notes.
Dado que la clave de 1024 bits del algoritmo RSA enfrenta serias amenazas de seguridad, para garantizar la aplicación segura de los servicios de certificación electrónica, el 5 de diciembre de 2016, la Administración de Criptozoología de Shanghai emitió un anuncio en su sitio oficial. sitio web, indicando que a partir del 1 de enero de 2017, dejaremos de proporcionar servicios de par de claves de 1024 bits del algoritmo RSA.