Algoritmo Diffie-Hellma Autor: Fecha:
Los inventores del sistema fueron Whitfield Diffie y Martín Hellman de la Universidad de Stanford (1975). Diffie y Hellman propusieron las bases que, poco después, fueron tomadas y desarrolladas por Ronald Rivest, Adi Shamir y Leonard Adleman, que determinaron que función matemática ideal para crear un sistema de cifrado asimétrico con clave pública era la factorización. Publicaron su trabajo en 1977, tan sólo un año después de que los ayer premiados Diffie y Hellman hicieran lo propio con el suyo y, como nombre, le pusieron las iniciales de sus apellidos. Sí, ese es el origen de RSA.
Whitfield Diffie y Martin Hellman recibieron el prestigioso premio A.M. Turing de 2015 de la Association for Computer Machinery en 2016 por este trabajo "que revolucionó la seguridad informática
Jonathan Llugsa 13/10/2021
Paguay, M. (2015). Al¡nalusus de algoritmos matemàticos de criptografia . Riobanba : ESPOCH.
Algoritmo que permite crear una clave secreta entre dos equipos informáticos que nunca han tenido contacto previo, a través de un canal inseguro, y mediante el envío de solo dos mensajes.
El algoritmo Diffie-Hellman debe su nombre a sus creadores Whitfield Diffie y Martin Hellman. Creado en 1976, es uno de los protocolos de intercambio de claves más antiguos que todavía se siguen usando en la actualidad. Sus creadores fueron galardonados con el premio A.M. Turing 2015 por este trabajo, con el que revolucionaron por completo la seguridad informática.
VULNERABILIDADES Su principal vulnerabilidad es ante los ataques Man In the Middle. En ellos, un atacante podría situarse entre ambos equipos y actuar como un intruso, acordando una clave con cada una de las partes. Es decir, se haría pasar por el equipo A ante el equipo B y viceversa.
GRUPOS DIFFIEHELLMAN Trupos Diffie-Hellman más comunes son:
FUNCIONAMIENTO BÁSICO
Grupo DH 1 de 768 bits Grupo DH 2 de 1024 bits Grupo DH 5 de 1536 bits Grupo DH 14 de 2048-bit Grupo DH 15 de 3072-bit Grupo DH 19 de 256-bit de curva elíptica Grupo DH 20 de 384 bits de curva elíptica
Este algoritmo es más sencillo de lo que parece y se usa frecuentemente en protocolos y aplicaciones de encriptado de datos, como SSL
EJEMPLO Imaginemos que María y Pedro quieren establecer un color secreto entre ambos y que nadie más lo conozca. Entonces, María y Pedro deciden un color común.
REFERENCIAS
CONCISTE EN:
SIGNIFICADO
%
%Pedro eligen otro color, el cual mantienen en secreto. A continuación, tanto María como Ahora, María y Pedro mezclan su color común, y obtienen un nuevo color, que se envían mutuamente. Por último, mezclan %el color que han recibido de la otra parte con el que han mantenido en secreto. Esto genera un nuevo color que será el mismo para ambos. Esto daría lugar a su secreto, es decir, a la clave Diffie % Hellman. Este color resultante será un secreto que solo ellos conocerán, y otras personas no lo podrán saber aunque hayan tenido conocimiento de los colores que María y Pedro se enviaron mutuamente.