ALGORITMOS DE CLAVE PÚBLICA O ASIMÉTRICOS
Al contrario que los anteriores, los algoritmos asimétricos tienen claves distintas para
cifrado y descifrado. Por ello, también se les llaman algoritmos de clave pública o
asimétricos. Se han hecho muy populares, entre otras cosas porque eliminan un gran
inconveniente: cómo hacer llegar al remitente la clave de cifrado.
En el caso de los algoritmos asimétricos se usan una clave pública (para cifrar) y una
secreta (para descifrar). De esa manera, una intercepción de la clave pública es inútil
para descifrar un mensaje, puesto que para ello se requiere la clave secreta.
Como desventaja, las claves han de ser de mayor tamaño para ofrecer una seguridad
comparable a la de los algoritmos simétricos. También resultan más lentos y producen
mensajes cifrados de mayor tamaño.
Explicación de algunos algoritmos asimétricos
Existen muchos algoritmos de clave pública pero nos vamos a centrar en unos cuantos,
haciendo mención de los otros.
RSA
RSA (Rivest, Shamir, Adleman) es el algoritmo de clave pública más utilizado, y uno de los
más populares. En principio utiliza claves de cualquier longitud; en la actualidad se
emplean claves de 1024 bits, consideradas lo bastante largas como para resistir ataques
de fuerza bruta.
Su seguridad se basa en la dificultad de factorizar números primos de gran tamaño. En
principio se puede deducir la clave secreta conocida la clave pública, pero solamente por
medio de la factorización de números de gran longitud (centenares de cifras).
Está patentado en EEUU hasta el año 2000; es de uso libre en el resto del mundo. Es
vulnerable a ciertos ataques (un atacante puede deducir la clave secreta si consigue que
el creador de dicha clave "firme" digitalmente textos cuidadosamente elegidos), pero si se
utiliza adecuadamente es un algoritmo seguro.
Algoritmo
El algoritmo RSA está descrito en infinidad de sitios y es extremadamente simple:
o Primero es necesario calcular las claves:
