przyjmuje się, że jest znane wszystkim napastnikom). Użyjemy dla grupy notacji multiplikatywnej. Alicja losuje naturalną liczbę i wysyła Bobowi. Bob losuje naturalną liczbę i wysyła Alicji. Alicja oblicza Bob oblicza
Oboje posiadają teraz element który może posłużyć jako tajny klucz.
W celu odszyfrowania wiadomości z szyfrogramu Bob (lub Alicja) muszę najpierw obliczyć
Bob zna i Z wartości konstrukcji grupy , dla każdego w ,
Bob oblicza
Kiedy Alicja wysyła Bobowi szyfrogram Bob używa i odzyskuje wiadomość
„Karta danych” Poniżej znajduje się tabela przedstawiająca w uproszczeniu, kto co wie. (Ewa podsłuchuje transmisję z nadzieją uzyskania klucza ustalanego przez Alicję i Boba, nie ma jednak możliwości modyfikacji czy podmiany wysyłanych wiadomości).
= wspólny klucz tajny. = = publiczna podstawa. = = publiczna (pierwsza) liczba. = = tajna wartość Alicji. = = publiczna wartość Alicji. = mod = = tajna wartość Boba. = = publiczna wartość Boba. = mod =
Alicja wie nie wie = = podstawa = = = mod = = mod = = mod = = mod = = mod = mod = Bob wie nie wie = = podstawa = = = mod = = mod = = mod = = mod = = mod = mod = Ewa wie nie wie = = podstawa = = = = mod = = mod = = mod = mod = mod = mod