MÉTODO DE DIFFIE-HELLMAN

Los inventores del sistema de criptografía asimétrica fueron Whitfield Diffie y Martín Hellman de la Universidad de Stanford (1975), y tiene por objeto el intercambio seguro de información entre dos usuarios.

Whitfield Diffie    Diffie y Hellman    Martin Hellman

El algoritmo para tres usuarios:

  1. Tres usuarios se ponen de acuerdo en elegir dos datos: p y g, y cada uno genera su propia clave privada: a, b, c.
  2. El usuario A calcula g^a módulo p y lo envía a B.
  3. El usuario B calcula (g^a)^b=g^ab módulo p y lo envía a C.
  4. La clave secreta de C va a ser g^abc módulo p.
  5. Si repetimos el proceso comenzando en B, tenemos que A llega al mismo número.
  6. Si repetimos el proceso comenzando en C, tenemos que B llega al mismo número.
  7. De esta forma A, B y C tiene un número secreto común, que depende cada una de las claves privadas, y que pueden usar como clave segura en un sistema simétrico.
  8. La seguridad del proceso estriba en que es difícil determinar a conociendo g^a módulo p, cuando p es un número primo muy grande.

ATRÁS ...