Red de conocimiento informático - Problemas con los teléfonos móviles - Principio del algoritmo de cifrado RSA

Principio del algoritmo de cifrado RSA

El algoritmo de cifrado RSA es un algoritmo de cifrado asimétrico típico, que se basa en la factorización de números grandes para descomponer problemas matemáticos. También es el algoritmo de cifrado asimétrico más utilizado. Fue propuesto en 1978 por Ron Rivest, Adi Summer y Leonard Adelman.

El principio es relativamente simple. Supongamos que hay un remitente del mensaje A y un receptor del mensaje B. La transmisión cifrada del mensaje se puede completar mediante los siguientes pasos:

El remitente del mensaje. A lo construye localmente. Par de claves, clave pública y clave privada;

El remitente del mensaje A envía la clave pública generada al receptor del mensaje B;

Cuando B envía datos a A, los utiliza. El cifrado de clave pública, después de que A recibe los datos, los descifra con la clave privada para completar una comunicación.

Por el contrario, cuando A envía datos a B, los cifra con la clave privada y B los descifra con la clave pública después de recibirlos.

Debido a que el remitente del mensaje A revela la clave pública al receptor del mensaje B, este método también tiene ciertos riesgos de seguridad. Si la clave pública se filtra durante la transmisión de datos, los datos cifrados por A mediante la clave privada pueden descifrarse.

Si queremos construir un modelo de mensajería cifrada más seguro, necesitamos que el remitente y el receptor del mensaje construyan un conjunto de pares de claves y revelen sus respectivas claves públicas entre sí. Durante el proceso de paso del mensaje, A cifra los datos mediante la clave pública de B y B descifra el mensaje mediante la clave privada de B. Por el contrario, B lo cifra con la clave pública de A y A lo descifra con la clave privada de A después de recibir el mensaje.

Por supuesto, este método puede tener peligros ocultos al simular la transmisión de datos, pero la seguridad se puede mejorar aún más mediante tecnologías como las firmas digitales. Debido a que existen muchos cifrados y descifrados asimétricos, el problema de eficiencia causado por este método es grave.