Podpis Podpis składa się z pary liczb obliczanych w następujący sposób: Dla podpisywanej wiadomości wybierana jest losowa liczba całkowita spełniająca . Obliczana jest liczba . Wyznaczane jest , czyli co najwyżej najbardziej znaczących bitów skrótu wiadomości . Obliczana jest liczba . Jeżeli lub , liczby te powinny zostać obliczone ponownie obierając inną wartość , jest to jednak skrajnie rzadki przypadek.
Weryfikacja podpisu Niech będą otrzymanymi przez odbiorcę wartościami . Prawidłowość podpisu można zweryfikować następująco: Obliczane jest . Wyznaczane jest , czyli co najwyżej najbardziej znaczących bitów . Wyznaczane są oraz . Obliczane jest . Jeżeli , to podpis jest prawidłowy. Jeżeli , to znaczy, że otrzymana wiadomość lub podpis zostały zmodyfikowane, nastąpił błąd w implementacji algorytmu po stronie podpisującego albo doszło do próby podrobienia podpisu przez osobę nieznającą klucza prywatnego domniemanego nadawcy wiadomości.
Bezpieczeństwo Wybór zmiennej dla wiadomości jest krytyczny z punktu widzenia bezpieczeństwa implementacji algorytmu, ponieważ nawet niewielkie odchylenia w procesie wyboru mogą zostać wykorzystane w atakach kleptograficznych.