• Lo schema del protocollo Diffie-Hellman fu pubblicato per la prima volta nel 1976 nell'ambito di una collaborazione tra Whitfield Dieffe e Martin Hellman e fu il primo metodo pratico per due interlocutori di accordarsi su un segreto condiviso (la chiave) utilizzando un canale di comunicazione non protetto. Il lavoro di Ralph Merkle sulla distribuzione delle chiavi pubbliche (Puzzle di Merkle) ed il suggerimento da parte di John Gill di utilizzare il problema dei logaritmi discreti come base per la creazione di funzioni unidirezionali servirono da linee guida per lo sviluppo dell'algoritmo;

Nell'implementazione originale (e più semplice) del protocollo si considera:

• un numero "g" generatore del gruppo moltiplicativo degli interi modulo "p";
• "p" che è numero primo;
• e due interlocutori Alice e Bob.

L'idea -semplice oltre che geniale- è questa:

• Alice sceglie un numero casuale "a";
• Alice calcola il valore di A = g^a Mod p e lo invia attraverso il canale pubblico a Bob assieme ad g e p;
• Bob sceglie un numero casuale "b";
• Bob calcola il valore di B = g^b Mod p e lo invia attraverso il canale pubblico ad Alice;
• Alice calcola KA = B^a Mod p = (g^b)^a = g^ba;
• Bob calcola KB = A^b Mod p = (g^a)^b = g^ab;

Alice e Bob trovano lo stesso risultato perché g^ab e g^ba sono uguali. Si noti come solo a, b e g^ab = g^ba sono segreti. Tutti gli altri numeri sono mandati in chiaro, ossia pubblici. Una volta che Alice e Bob calcolano la chiave segreta, essa può esser usata come chiave di criptazione, conosciuta solo a loro, per mandare messaggi tramite il canale di comunicazione in chiaro.

N.B.: Questa Implementazione di Diffie-Hellman-Merkle Key Exchange è Vulnerabile ad un Attacco di tipo "Man-in-the-Middle".

 IMPLEMENTAZIONE DEL PROTOCOLLO CRITTOGRAFICO CON "GOLIATH .NET MUPAL"