ГОСТ Р 34.10-2001
3.1.7 последовательность случайных чисел (random number sequence): Последовательность чисел, каждое из которых не может быть предсказано (вычислено) только на основе знания предшествующих ему чисел данной последовательности (ИСО 2382-2 [1]).
3.1.8 процесс проверки подписи (verification process): Процесс, в качестве исходных данных которого используются подписанное сообщение, ключ проверки и параметры схемы ЭЦП и результатом которого является заключение о правильности или ошибочности цифровой подписи (ИСО/МЭК 14888-1 [3]).
3.1.9 процесс формирования подписи (signature process): Процесс, в качестве исходных данных которого используются сообщение, ключ подписи и параметры схемы ЭЦП, а в результате формируется цифровая подпись (ИСО/МЭК 14888-1 [3]).
3.1.10 свидетельство (witness): Элемент данных, представляющий соответствующее доказательство достоверности (недостоверности) подписи проверяющей стороне (ИСО/МЭК 14888-1 [3]).
3.1.11 случайное число (random number): Число, выбранное из определенного набора чисел таким образом, что каждое число из данного набора может быть выбрано с одинаковой вероятностью (ИСО 2382-2 [1]).
3.1.12 сообщение (message): Строка бит ограниченной длины (ИСО/МЭК 9796 [2]).
3.1.13 хэш-код (hash-code): Строка бит, являющаяся выходным результатом хэш-функции (ИСО/МЭК 148881-1 [3]).
3.1.14 хэш-функция (hash-function): Функция, отображающая строки бит в строки бит фиксированной длины и удовлетворяющая следующим свойствам:
1) по данному значению функции сложно вычислить исходные данные, отображенные в это значение;
2) для заданных исходных данных трудно найти другие исходные данные, отображаемые с тем же результатом;
3) трудно найти какую-либо пару исходных данных с одинаковым значением хэш-функции.
Примечание — Применительно к области ЭЦП свойство 1 подразумевает, что по известной ЭЦП невозможно восстановить исходное сообщение; свойство 2 подразумевает, что для заданного подписанного сообщения трудно подобрать другое (фальсифицированное) сообщение, имеющее ту же ЭЦП, свойство 3 подразумевает, что трудно подобрать какую-либо пару сообщений, имеющих одну и ту же подпись.
3.1.15 [электронная] цифровая подпись (digital signature): Строка бит, полученная в результате процесса формирования подписи. Данная строка имеет внутреннюю структуру, зависящую от конкретного механизма формирования подписи.
Примечание — В настоящем стандарте в целях сохранения терминологической преемственности с действующими отечественными нормативными документами и опубликованными научно-техническими изданиями, установлено, что термины «цифровая подпись» и «электронная цифровая подпись (ЭЦП)» являются синонимами.
3.2 Обозначения
В настоящем стандарте использованы следующие обозначения:
V256 — множество всех двоичных векторов длиной 256 бит;
V^ — множество всех двоичных векторов произвольной конечной длины;
Z — множество всех целых чисел;
р — простое число, р > 3;
Fp — конечное простое поле, представляемое как множество из р целых чисел {0, 1, ... , р — 1};
b (mod р)— минимальное не отрицательное число, сравнимое с b по модулю р;
М _ — сообщение пользователя, М е Vj,
(hi || h2) — конкатенация (объединение) двух двоичных векторов; a, b — коэффициенты эллиптической кривой; т — порядок группы точек эллиптической кривой;
q — порядок подгруппы группы точек эллиптической кривой;
О — нулевая точка эллиптической кривой;
Р — точка эллиптической кривой порядка q;
d — целое число — ключ подписи;
Q — точка эллиптической кривой — ключ проверки;
Z — цифровая подпись под сообщением М.
2