ГОСТ Р 34.10-94 Информационная технология (ИТ). Криптографическая защита информации. Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма (принят в качестве межгосударственного стандарта ГОСТ 34.310-95)

5 ПРОЦЕДУРА ВЫРАБОТКИ ПОДПИСИ

Текст сообщения, представленный в виде двоичной последовательности символов, подвергается обработке по определенному алгоритму, в результате которого формируется ЭЦП для данного сообщения.

Процедура подписи сообщения включает в себя следующие этапы:

1 Вычислить h(M) - значение хэш-функции h от сообщения М.

Если (mod q) = 0, присвоить h(M) значение 01.

2 Выработать целое число k, 0 < k < q.

3 Вычислить два значения:

r = a(mod р) и r' = r (mod q).

Если r' = 0, перейти к этапу 2 и выработать другое значение числа k.

4 С использованием секретного ключа х пользователя (отправителя сообщения) вычислить значение

(mod q).

Если s = 0, перейти к этапу 2, в противном случае закончить работу алгоритма.

Подписью для сообщения М является вектор <r'> || <s>.

Отправитель направляет адресату цифровую последовательность символов, состоящую из двоичного представления текста сообщения и присоединительной к нему ЭЦП.