Se cree que la palabra algoritmo es una variante del algoritmo, que se refiere a la numeración arábiga y se 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 de mensajes en Internet. Hay 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, en particular, para el correo electrónico.
Ronald L. Rivest, Adi Shamir y Leonard M. Adleman, miembros de la facultad del MIT, inventaron 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 ciftografí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 como la Agencia de Seguridad Nacional de EE. UU., La criptografía de clave pública fue inventada por separado y hecha pública en 1976 por Whitfield Diffie de Sun Microsystems® y Martin Hellman de la Universidad de Stanford. Descubrieron una manera de evitar que el remitente tuviera 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 planteaba el riesgo de una posible interceptación y descifrado. En marzo de 2010, surgió una afirmación de que los informáticos de la Universidad de Michigan habían descifrado el algoritmo RSA, pero también se ha señalado que el método depende de la manipulación de la computadora, sin averiguar 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 del destinatario que proporcione su clave pública. Si responde, la clave pública del receptor, creada por el algoritmo RSA, se utiliza 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 usa para descifrar el mensaje. Dado que hay dos claves, un mensaje interceptado o un mensaje secuestrado es seguro porque no se puede descifrar sin la clave.