CRIPTOGRAFÍA ASIMÉTRICA O DE CLAVE PÚBLICA

Sweet Caroline

Puedes escuchar aquí la música que acompañaba a Diffie en su búsqueda, por todo EE.UU., de una nueva forma de hacer criptografía.

Protocolo de intercambio de claves de Diffie y Hellman.

Diffie y Hellman idearon un protocolo que permitía compartir una clave común a los dos comunicantes, no elegida por ninguna de las dos partes, y que no pudiera ser obtenida por un observador. Está basado en la función unidireccional de potenciación modular.

Paso 1.

Los comunicantes acuerdan una clave pública común formada por una pareja de números naturales: (x,m), y cada uno elige su propia clave privada.

Paso 2.
Cada uno de los comunicantes calcula la potencia de x que corresponde a su clave privada y lo envía al otro. Ahora Bob recibe la información x^a (módulo m), mientras que Alice ha recibido x^b (módulo m). Sin embargo, ninguno de los dos puede conocer la clave secreta del otro, el problema del logaritmo discreto es demasiado complicado.

Paso 3.
Cada uno de los comunicantes eleva el número recibido a su clave privada. Ambos poseen ahora una clave común: x^ab (módulo m) y están en condiciones de iniciar un procedimiento de criptografía simétrica.

RSA: Rivest, Shamir, Adleman. Algoritmo de cifrado asimétrico.

Después de leer el artículo de Diffie y Hellman ("New directions in cryptography", IEEE Transactions on Information Theory 22 (1976), pp. 644-654), Ron Rivest se sintió fascinado por la idea de la criptografía de clave pública y enredó a sus compañeros del MIT en la búsqueda de un algoritmo de cifrado.

El resultado fue RSA, publicado en 1977. Este criptosistema puede usarse, no sólo para asegurar la confidencialidad del mensaje, si no también la procedencia del mismo, es decir, permite la firma digital.