Algoritmo de cifrado RSA

El algoritmo de cifrado RSA es el siguiente:

Principio del algoritmo:

El principio del sistema de criptografía de clave pública RSA es que, según la teoría de números, es relativamente simple. encontrar dos números primos grandes, pero es extremadamente difícil factorizar su producto, por lo que el producto puede revelarse como una clave de cifrado.

Descripción del algoritmo:

El algoritmo RSA se describe a continuación:

(1) Seleccione aleatoriamente dos números primos grandes diferentes p y q para calcular el producto.

(2) Elija arbitrariamente un número entero grande e que satisfaga la necesidad de usar el número entero e como clave de suma (nota: e es fácil de elegir, por ejemplo,

(3 ) Determine la clave de descifrado d, que La clave es tal que es un número entero arbitrario, por lo tanto, si e y e se conocen, ¿d puede calcularse fácilmente?

(4) Publicar los números enteros n y e; , y mantener d en secreto?[5] ;

(5) Cifrar el texto sin formato m (mlt; n es un número entero) en el texto cifrado c. Por lo tanto, cualquiera puede cifrar el texto sin formato, pero solo los usuarios autorizados. (quién sabe d) puede descifrar el texto cifrado

Seguridad

La seguridad de RSA se basa en la descomposición de grandes números, pero no se ha aclarado si esto es equivalente a la descomposición de grandes números. Está probado teóricamente y no hay pruebas teóricas para descifrarlo. No hay evidencia de que romper RSA necesariamente requiera una descomposición de números grandes. Suponiendo que exista un algoritmo que no requiera la descomposición de números grandes, definitivamente se puede modificar a uno grande. Algoritmo de descomposición numérica. En otras palabras, el principal defecto de RSA es que no se puede comprender teóricamente. ¿Cómo es el rendimiento de la confidencialidad? La mayoría de la comunidad criptográfica tiende a pensar que la factorización no es un problema de NPC.