Red de conocimiento informático - Material del sitio web - ¿Qué es el algoritmo RSA en criptografía?

¿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 descifrado, y "es computacionalmente inviable derivar la clave de descifrado a partir de una clave de cifrado conocida".

I. 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, mientras que la clave de descifrado (es decir, la clave secreta). ) SK es información confidencial.

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, no se puede calcular en función de la PK.

En base a esta teoría apareció el famoso algoritmo RSA en 1978. Suele generar un par de claves RSA, una de las cuales es la clave secreta, que guarda el usuario, y la otra es la pública. clave, que está abierta al público, incluso puedes registrarte en el servidor web.

Para aumentar la confidencialidad, las claves RSA tienen al menos 500 bits de longitud. Esto hace que el cifrado sea computacionalmente costoso. Para reducir la cantidad de cálculo, a menudo se utiliza una combinación de métodos de cifrado tradicionales y métodos de cifrado de clave pública al transmitir información.

Es decir, el mensaje se cifra utilizando una clave de sesión DES o IDEA modificada, y luego la clave de sesión y el resumen del mensaje se cifran utilizando una clave RSA. Cuando la otra parte recibe el mensaje, utiliza una clave diferente para descifrarlo y puede comprobar el resumen del mensaje.

RSA es el algoritmo de clave pública más estudiado en la actualidad. Han pasado casi treinta años desde que se propuso. Ha experimentado varios ataques y gradualmente ha sido aceptado por la gente. mejor algoritmo. Uno de los esquemas de clave pública. En 1983, el Instituto Tecnológico de Massachusetts solicitó una patente para el algoritmo RSA.

RSA permite elegir el tamaño de la clave pública. Las claves de 512 bits se consideran inseguras; las de 768 bits no necesitan preocuparse de que nadie más que la Agencia de Seguridad Nacional (NSA) las filtre.

RSA está integrado en algunos productos importantes, como por ejemplo. Windows, Netscape Navigator, Quicken y Lotus Notes.

Dado que la clave de 1024 bits del algoritmo RSA enfrenta serias amenazas de seguridad, con el fin de garantizar la aplicación segura de los servicios de autenticación electrónica, el 5 de diciembre de 2016, la Administración de Criptozoología de Shanghai emitió un aviso 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 con algoritmo RSA.