Отечественным стандартом на процедуры выработки и проверки ЭЦП является ГОСТ Р 34.10-94. Схема ЭЦП, предложенная в данном стандарте, во многом напоминает подпись в DSA, поэтому большая часть рассуждений о предыдущем алгоритме справедлива и для данной схемы ЭЦП.

Цифровая подпись представляет собой два больших целых числа. Общедоступные параметры схемы ЭЦП (р, q и а) должны удовлетворять следующим условиям:

- р: 2509< р < 2512 или 21020< р < 21024;

- q: простой делитель (р - 1) и удовлетворяет неравенству 2254 < q < 2256; •г:1<а<р-1и aq(mod p) = 1.

Секретный ключ пользователя х выбирается случайным образом и должен удовлетворять неравенству 0 < х < q. Открытый ключ пользователя вычисляется в соответствии с равенством у = ax(mod p).