Процедура створення підпису повідомлення m складається з наступних кроків:

1. Обчислюється хеш-код повідомлення m: he Н (т) (хеш-функція, яка використовується в даному стандарті відповідно до ГОСТ Р 34.10-94), якщо h (m) (mod р) = 0, то h (m) присвоюється значення 0 ... 02s5l.

2. Випадково вибирається значення до (аналогічно DSA), що задовольняє умові 0 <к
3. Обчислюється значення г = ak (mod p) і ri = r (mod р); якщо т (= 0, слід повернутися до попереднього етапу і виробити інше значення к.

4. Обчислити значення = s (xr1 + kh (m)) (mod р); якщо s = 0, то необхідно виробити інше значення к. В іншому випадку підписом со ¬ спілкування є числа rt і s.