Intercambio de Claves

Diffie-Hellman

Propuesto por Whitfield Diffie and Martin Hellman

Protocolo para el Intercambio de claves

Un grupo (G,*) y un elemento generador (g)

Diffie-Hellman

Paso 1: Inicializacin

Escoger un primo grande p

Escoger un entero g {2,3,,p-2}

Publicar p,g

Diffie-Hellman Paso 2: Intercambio de claves

Alice 1. Escoge una clave privada aleatoria KprA=a {1,3,,p-1} 2. Calcula la clave pblica KpubA=A=ga mod p 3. Calcula la clave secreta comn KAB = B

a mod p

Bob 1. Escoge una clave privada aleatoria KprB=b {1,3,,p-1} 2. Calcula la clave pblica KpubB=B=gb mod p 3. Calcula la clave secreta comn KAB = A

b mod p

B

A

Diffie-Hellman Parmetros p=29, g=2

Alice 1. Escoge una clave privada aleatoria KprA=a = 5 2. Calcula la clave pblica KpubA=A= 25 mod 29 = 3 3. Calcula la clave secreta comn KAB = 7

5 mod 29= 16

Bob 1. Escoge una clave privada aleatoria KprB=b = 12 2. Calcula la clave pblica KpubB=B=212 mod 29=7 3. Calcula la clave secreta comn KAB = 3

12 mod 29= 16

B

A