¿Qué es el algoritmo RSA?

Se cree que la palabra algoritmo es una variante del algoritmo , que se refiere a la numeración árabe y deriva del apellido de un matemático árabe llamado Muhammad ibn-Musa al-Khwarizmi. En criptografía, un algoritmo es un proceso o procedimiento que, cuando se sigue, produce un tipo particular de cifrado, y puede denominarse algoritmo de cifrado . El cifrado de mensajes es clave para la transmisión segura o mensajes en Internet. Existen varios algoritmos de cifrado diferentes, incluidos Rijndael, MARS, RC6, Serpent y Twofish, todos los cuales se presentaron como candidatos para el AES (Advanced Encryption Standard), que se utiliza para comunicaciones seguras a través de Internet. El algoritmo RSA es otro algoritmo de cifrado, empleado en otro sistema de cifrado utilizado en Internet, especialmente para el correo electrónico.

Ronald L. Rivest, Adi Shamir y Leonard M. Adleman, miembros de la facultad del MIT, inventaron el Rivest-Shamir-Adleman, conocido popularmente como el algoritmo RSA utilizando la primera letra de cada uno de sus apellidos, en 1977. El RSA El algoritmo se ha utilizado en el sistema de cifrado de clave pública, también conocido como Citografía de clave pública o PKC. Los sistemas de cifrado pueden tener una o dos claves. El PKC es un sistema de cifrado asimétrico, lo que significa que tiene dos claves.

Aunque anteriormente se conocía anteriormente la Agencia de Seguridad Nacional de EE. UU., La Criptografía de clave pública se inventó por separado y se hizo pública en 1976 por Whitfield Diffie de Sun Microsystems® y Martin Hellman de la Universidad de Stanford. Descubrieron una forma de evitar que el remitente tenga que incluir la clave de cifrado con el mensaje, como es necesario en el cifrado de clave simétrica. Este fue un gran avance, porque enviar la clave con el mensaje aumentó el riesgo de una posible intercepción y descifrado. A partir de marzo de 2010, surgió un reclamo de que los científicos informáticos de la Universidad de Michigan habían descifrado el algoritmo RSA, pero también se señaló que el método depende de la manipulación de la computadora, sin descubrir cómo descifrar ningún mensaje en ningún momento. tiempo desde cualquier parte del mundo.

El sistema PKC funciona en varios pasos. Primero, la computadora del remitente le pide a la computadora receptora que proporcione su clave pública. Si responde, la clave pública del receptor, creada por el algoritmo RSA, se usa para cifrar el mensaje. Luego se envía el mensaje, y cuando la computadora del receptor recibe el mensaje, la clave privada del receptor se utiliza para descifrar el mensaje. Como hay dos claves, un mensaje interceptado o un mensaje secuestrado es seguro porque no se puede descifrar sin la clave.