Sistema RSA

El sistema RSA, ideado y desarrollado por Rivest, Shamir & Adleman: genera las llaves en base al producto de dos números primos de 256 bits cada uno, siendo la llave privada uno de los dos números primos. El fundamento de la seguridad de este sistema reside en la dificultad técnica de factorear números primos de tal magnitud.

En el año 1977 los autores publicaron en el Scientific American un mensaje cifrado y su correspondiente llave pública de 129 dígitos decimales o su equivalente de 429 bits de extensión (significativamente inferior a los 512 bits de las llaves públicas elaboradas por el RSA) y recién en abril del año 1994, los autores de RSA enviaron el siguiente mensaje desde el MIT, Massachusetts Institute of Technology:

"Nos sentimos orgullosos de informar al mundo que hemos logrado descifrar el mensaje secreto que es:

"The magic words are squeamish ossifrage"

 

y para ello hemos logrado factorear el número RSA-129 mediante la participación mancomunada de 600 voluntarios de 20 países durante ocho meses, originarios de todos los continentes excepto el Antártico."

 

Estos dos sistemas, DES y RSA, son por ahora los principales empleados en forma simple o combinada en Internet. DES es bastante más rápido que el RSA, por lo cual se han desarrollado criptosistemas que aprovechan las virtudes de uno y otro. Una idea trivial es emplear RSA para enviar las llaves de un sistema DES y enviar la gran masa de los mensajes mediante DES. Así, por ejemplo,  PEM, Privacy Enhanced Mail, (http://hoohoo.ncsa.uiuc.edu/docs/PEMPGP.html ) que es un standard de Internet para el encriptado y desencriptado de email es usado por el sistema RIPEM, creado por Mike Riordan para Internet, que puede verse en el site http://www.rsasecurity.com/ en los newsgroups alt.security.ripem, sci.crypt o en site: http://www.cs.indiana.edu/ripem/dir.html que usa DES para el encriptado y el RSA para la distribución de llaves.