Diffie-Hellman

Istruzioni

Scambio di chiavi Diffie-Hellman.

Alice e Bob usano lo scambio di chiavi Diffie-Hellman per condividere dei segreti. Partono da numeri primi, scelgono le chiavi private, generano e condividono le chiavi pubbliche, poi generano una chiave segreta condivisa.

Passo 0

Il programma di test fornisce i numeri primi p e g.

Passo 1

Alice sceglie una chiave privata, a, maggiore di 1 e minore di p. Bob fa lo stesso per scegliere una chiave privata b.

Passo 2

Alice calcola una chiave pubblica A.

A = gᵃ mod p

Usando gli stessi p e g, Bob calcola allo stesso modo una chiave pubblica B dalla sua chiave privata b.

Passo 3

Alice e Bob si scambiano le chiavi pubbliche. Alice calcola la chiave segreta s.

s = Bᵃ mod p

Bob calcola

s = Aᵇ mod p

I calcoli producono lo stesso risultato! Ora Alice e Bob condividono la chiave segreta s.

---

Fonte

Wikipedia, chiave a 1024 bit da www.cryptopp.com/wiki.