Parametry p, q, α i algorytm weryfikacji ver są podane do wiadomości publicznej. Algorytm sig jest znany jedynie centrum certyfikacji.
Wystawienie certyfikatu Nadawca wybiera tajną losową wartość a (tajny klucz) taką, że 0 ≤ a ≤ q – 1, a następnie oblicza wartość v = α–a mod p (publiczny klucz), który przekazuje do centrum certyfikacji. Centrum certyfikacji, po poświadczeniu tożsamości nadawcy, generuje ciąg ID zawierający dane identyfikacyjne nadawcy, a następnie podpisuje wiadomość (ID,v) uzyskując wartość s. Nadawca otrzymuje certyfikat I, którym jest trójka (ID, v, s).
Identyfikacja tożsamości nadawca losuje liczbę k taką, że 0 ≤ k ≤ q – 1 i wylicza wartość γ = αk mod p nadawca przekazuje adresatowi liczbę γ i swój certyfikat I adresat weryfikuje certyfikat I tj. sprawdza podpis algorytmem ver dla (ID,v,s) adresat losuje liczbę r, taką że 1 ≤ r ≤ 2t, którą przekazuje nadawcy nadawca oblicza wartość y = (k+ar) mod q, którą przekazuje adresatowi adresat sprawdza czy γ ≡ αyvr (mod p)
Przykłady Przykład 1 Niech będą ustalone następujące parametry systemowe: p = 48731, q = 443, α = 11444 oraz t = 8.