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

3 ОБОЗНАЧЕНИЯ

В настоящем стандарте используются следующие обозначения.

- множество всех конечных слов в алфавите = {0,1}.

|А| - длина слова .

(2) - множество всех бинарных слов длины k.

z (mod n) - наименьшее по значению неотрицательное число, сравнимое с z по модулю числа n.

<N> - слово длины k, содержащее двоичную запись вычета N (mod 2) неотрицательного целого числа N.

- неотрицательное целое число, имеющее двоичную запись (под длиной числа будем понимать номер старшего значащего бита в двоичной записи числа).

А||В - конкатенация слов A, - слово длины |А|+|В|, в котором левые |А| символов образуют слово А, а правые |В| символов образуют слово В. Можно также использовать обозначение А||В=АВ.

A - конкатенация k экземпляров слова .

М - передаваемое сообщение, .

М - полученное сообщение, .

________________________
Отправляемые и получаемые последовательности, в том числе сообщения и подписи, могут отличаться друг от друга из-за случайных или преднамеренных искажений.

h - хэш-функция, отображающая сообщение М в слово (2).

р - простое число, 2 < p < 2 либо 2 < p < 2.

q - простое число, 2< q < 2  и q является делителем для (р - 1).

а - целое число, 1 < а < р - 1, при этом а(mod p) = 1.

k - целое число, 0 < k < q.

[d] - наименьшее целое число, не меньшее чем d.

[d] - наибольшее целое число, не большее чем d.

e: = g - присвоение параметру е значения g.

х - секретный ключ пользователя для формирования подписи, 0 < x < q.

у - открытый ключ пользователя для проверки подписи, у = a (mod р).