Deux entités voudraient se mettre d'accord sur un secret (en échangenat des messages publiques) afin de s'échanger des messages confidentiels
L'algorithme de Diffie Hellman a été fondé sur la difficulté du calcul du logarithme discret
La figure suivante illustre les différentes étapes à suivre pour se mettre d'accord sur un secret commun en échangeant des messages publiques :
Au final, Alice et Bob partagent le secret gab mod p, mais une tierce partie ayant intercepté les messages échanger entre Alice et Bob ne pourra calculer ce secret. En effet, cette tierce partie connaît ga mod p, et gb mod p, mais pour calculer gab mod p, il faut calculer a à partir de ga mod p, ou b à partir de gb mod p. Or personne ne sait comment calculer le logarithme discret.