Алгоритм цифрового підпису

1 Вибираються три числа, які можуть бути відомими групі користувачів:

q – просте число довжиною в 160 бітів;

p – просте число довгої між 512 й 1024 бітами, (тобто 512 £ L £ 1024, 2 ^{L -1}<p<2 ^L), таке, що q ділить (p -1), тобто ;

g – число вигляду , де h – будь-яке ціле число таке, що 1< h <(p -1) і >1.

2 Маючи числа q, p, g, кожен законний учасник вибирає особистий ключ X і генерує відкритий ключ Y:

X – випадкове число, таке що 0< X < q;

Y=g mod p.