Sistema Criptográfico RSA (Rivest, Shamir, Adelman)

Algoritmo que se desarrolló en 1977 en el MIT (Instituto Tecnológico de Massachusetts) por Ronald Rivest, Adi Shamir y Leonard Adelman. Registrado el 20 de septiembre de 1983, tras expirar su patente RSA, pasa a ser un algoritmo de dominio público.

Es un algoritmo asimétrico cifrador de bloques, que utiliza una clave pública (la cual se distribuye en forma autentica) y otra privada, la cual es guardada en secreto por su propietario. Es el primer y más utilizado algoritmo de este tipo. Utiliza factorización de números enteros, además de dos números primos grandes elegidos al azar, que oscilan en un orden entre 100 y 200.

Las etapas que engloba este algoritmo son las siguientes:

                                                                                                             

Su implementación de este sistema criptográfico de da en:

• Se usó para proteger los códigos de las armas nucleares de Estados Unidos y Rusia.
• Intercambio de claves.
•  Generación de tokens.
• Firma digital.

La seguridad de RSA:

• Depende del tamaño de n.
• Cuanto mayor sea el tamaño del módulo mejor será la seguridad del criptosistema y mucho más difícil será factorizar cantidades que son producto de dos números primos argos, mediante algún algoritmo.
• El tamaño de n influye negativamente en la velocidad de las operaciones del RSA.

Referencias

• http://www.slideshare.net/amadapa/el-algoritmo-rsa
• http://informatica.uv.es/iiguia/MC/Teoria/mc_capitulo12.pdf
• http://es.kioskea.net/contents/134-cifrado-por-medio-de-rsa
• http://neo.lcc.uma.es/evirtual/cdd/tutorial/presentacion/rsa.html