poprzez certyfikowany i zaszyfrowany kanał lub lokalnie bez użycia sieci komputerowej).
Wybierane, ustalane lub losowane: – duża (co najmniej 1000 bitów) liczba pierwsza, taka, że dla = 2+1, jest również pierwsze – generator grupy skończonej o rozmiarze
Obie wartości (zwane łącznie jako parametry grupy) są jawne.
Liczby te: są losowane, sprawdzane czy spełniają powyższe warunki i umieszczane w bazie, albo wybierane z wcześniej sprawdzonych par o odpowiedniej długości. Jest to możliwość zwykle bezpieczniejsza, ponieważ klient w pierwszej fazie protokołu dostanie powyższe liczby, a sprawdzenie czy spełniają one rzeczywiście wymienione właściwości może być zbyt złożone obliczeniowo aby przeprowadzać za każdym razem. Ich niespełnienie umożliwia łatwiejszy atak na protokół. W znajdują się tabele zaufanych par o długościach od 1024 do 8192 bitów.
Następnie algorytm losuje: s – dowolną dużą wartość, jest to wartość jawna, tzw. sól
Z tak wylosowanych danych, oraz nazwy użytkownika oraz jego hasła , są obliczane następujące wartości:
(tzw. )