Diffie-Hellman

Instrucciones

Intercambio de claves Diffie-Hellman.

Alice y Bob usan el intercambio de claves Diffie-Hellman para compartir secretos. Empiezan con números primos, eligen claves privadas, generan y comparten claves públicas y, después, generan una clave secreta compartida.

Paso 0

El programa de pruebas suministra los números primos p y g.

Paso 1

Alice elige una clave privada, a, mayor que 1 y menor que p. Bob hace lo mismo para elegir una clave privada b.

Paso 2

Alice calcula una clave pública A.

A = gᵃ mod p

Usando los mismos p y g, Bob calcula de forma similar una clave pública B a partir de su clave privada b.

Paso 3

Alice y Bob intercambian las claves públicas. Alice calcula la clave secreta s.

s = Bᵃ mod p

Bob calcula

s = Aᵇ mod p

¡Los cálculos producen el mismo resultado! Ahora Alice y Bob comparten la clave secreta s.

Pistas

Este ejercicio requiere que realices cálculos con números grandes. Para representar correctamente los números grandes, el BigInteger.

---

Fuente

Wikipedia, clave de 1024 bits de www.cryptopp.com/wiki.