¿Cuál es el algoritmo de RSA en criptografía?
El algoritmo rsa en criptografía es un algoritmo de cifrado.
RSA fue propuesto en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman. Los tres trabajaban en el MIT en ese momento. RSA se compone de las letras iniciales de sus apellidos escritas juntas.
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". 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 debe mantenerse en secreto.
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. Por lo general, genera primero un par de claves RSA, una de las cuales es una clave secreta y la guarda el usuario.
La otra es una clave pública, que puede revelarse al mundo exterior e incluso registrarse en el servidor de la red. Para aumentar la confidencialidad, las claves RSA deben 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.
Seguridad
La seguridad de RSA se basa en la descomposición de grandes números, pero no se ha demostrado teóricamente si es equivalente a la descomposición de grandes números, ni se ha demostrado teóricamente para descifrarlo. . La dificultad de RSA es equivalente a la dificultad de descomponer números grandes. Porque no hay pruebas de que romper RSA requiera una descomposición de números grandes.
Suponiendo que existe un algoritmo que no requiere descomposición de números grandes, definitivamente se puede modificar a un algoritmo de descomposición de números grandes. Es decir, el principal defecto de RSA es que es imposible comprenderlo. En teoría, el rendimiento de la confidencialidad y la mayoría de la comunidad criptográfica tienden a pensar que el factoring no es un problema de NPC.