Zarówno Alicja, jak i Bob posiadają tę samą wartość tajną, ponieważ oraz są przystające modulo . Zauważmy, że jedynie , i są trzymane w sekrecie. Pozostałe wartości – , , oraz – są wysyłane jawnie. Gdy Alicja i Bob obliczą wspólną wartość, mogą użyć jej jako klucza, znanego tylko im, do wysyłania tajnych komunikatów poprzez ten sam otwarty kanał komunikacji. Oczywiście, o wiele większe wartości , i powinny być użyte dla zapewnienia bezpieczeństwa, ponieważ łatwo jest przeprowadzić próbę dla tych kilku możliwych wartości (są tylko 23 wartości do sprawdzenia). Gdy jest liczbą pierwszą długości około 300 cyfr dziesiętnych, a oraz mają po co najmniej 100 cyfr każda, wtedy nawet najlepszy znany obecnie algorytm nie znajdzie mając jedynie , , i nawet przy użyciu całej mocy obliczeniowej dostępnej ludzkości. Problem jest znany jako logarytm dyskretny. Zauważmy nie musi być duże, i w praktyce wybiera się 2 lub 5.
Poniżej bardziej ogólny opis protokołu:
Alicja i Bob uzgadniają skończoną grupę cykliczną oraz generator w (to się zwykle odbywa na długo przed pozostałą częścią protokołu;