Nadawca wybiera tajny klucz a = 357 i wylicza wartość v = α–a mod p = 7355, która jest częścią certyfikatu (proces weryfikacji certyfikatu I jest pominięty dla przejrzystości schematu). Nadawca losuje liczbę k = 274 i oblicza γ = αk mod p = 37123, którą wysyła do adresata razem z certyfikatem. Adresat losuje liczbę r = 129 i odsyła ją do nadawcy. Nadawca oblicza y = (k+ar) mod q = 255, który odsyła do adresata. Adresat sprawdza, że αyvr (mod p) = 37123 = γ co potwierdza tożsamość nadawcy.
Przykład 2 Ustalając parametr p = 11 niejako automatycznie uzyskuje się „jedyny wielki” parametr q = 5. Za parametr bezpieczeństwa t przyjmuje się 1.
Odpowiedni parametr α można znaleźć przeszukując wszystkie możliwe rozwiązania takie, że αq ≡ 1 (mod p):
α αq αq mod p 2 32 10 3 243 1 4 1024 1 5 3125 1 6 7776 10 7 16807 10 8 32768 10 9 59049 1 10 100000 10
Z powyższej tabelki widać, że dopuszczalne wartości α to 3, 4, 5 i 9.
Dla powyższych wartości parametrów systemowych zakres wartości a i k to 0, 1, 2, 3 i 4, a za r można podstawić 1 lub 2.