Применение эллиптических кривых в криптографии. Жданов О.Н - 46 стр.

UptoLike

Составители: 

3. Определения и обозначения
3.1. Определения.
В настоящем стандарте использованы следующие термины:
3.1.1. Дополнение (appendix): Строка бит, формируемая из цифровой подписи и
произвольного текстового поля (ИСО/МЭК 148881-1).
3.1.2. Ключ подписи (signature key): Элемент секретных данных, специфичный для
субъекта и используемый только данным субъектом в процессе формирования цифровой
подписи (ИСО/МЭК 14888-1).
3.1.3. Ключ проверки (verification key): Элемент данных, математически
связанный
с ключом подписи и используемый проверяющей стороной в процессе проверки цифровой
подписи (ИСО/МЭК 14888-1).
3.1.4. Параметр схемы ЭЦП (domain parameter): Элемент данных, общий для всех
субъектов схемы цифровой подписи, известный или доступный всем этим субъектам
(ИСО/МЭК 14888-1).
3.1.5. Подписанное сообщение (signed message): Набор элементов данных, состоя-
щий из сообщения и дополнения, являющегося частью сообщения.
3.1.6. Последовательность псевдослучайных чисел (pseudo-random number
sequence): Последовательность чисел, полученная в результате выполнения некоторого
арифметического (вычислительного) процесса, используемая в конкретном случае вместо
последовательности случайных чисел (ИСО 2382-2).
3.1.7. Последовательность случайных чисел (random number sequence): Последова-
тельность чисел, каждое из которых не может быть предсказано (вычислено) только на
основе знания предшествующих ему чисел данной последовательности (ИСО 2382-2).
3.1.8. Процесс проверки подписи
(verification process): Процесс, в качестве исход-
ных данных которого используются подписанное сообщение, ключ проверки и параметры
схемы ЭЦП и результатом которого является заключение о правильности или ошибочно-
сти цифровой подписи (ИСО/МЭК 14888-1).
3.1.9. Процесс формирования подписи (signature process): Процесс, в качестве ис-
ходных данных которого используются сообщение, ключ подписи и параметры схемы
ЭЦП, а в
результате формируется цифровая подпись (ИСО/МЭК 14888-1).
3.1.10. Свидетельство (witness): Элемент данных, представляющий соответствую-
щее доказательство достоверности (недостоверности) подписи проверяющей стороне
(ИСО/МЭК 14888-1).
3.1.11. Случайное число (random number): Число, выбранное из определенного на-
бора чисел таким образом, что каждое число из данного набора может быть выбрано с
одинаковой вероятностью (ИСО 2382-2).
3.1.12. Сообщение (message): Строка бит ограниченной
длины (ИСО/МЭК 9796).
3.1.13. Хэш-код (hash-code): Строка бит, являющаяся выходным результатом хэш-
функции (ИСО/МЭК 148881-1).
3.1.14. Хэш-функция (hash-function): Функция, отображающая строки бит в строки
бит фиксированной длины и удовлетворяющая следующим свойствам:
1) по данному значению функции сложно вычислить исходные данные, отобра-
женные в это значение;
2) для заданных исходных данных трудно найти другие
исходные данные, отобра-
жаемые с тем же результатом;
3) трудно найти какую-либо пару исходных данных с одинаковым значением хэш-
функции.
Примечание.
Применительно к области ЭЦП свойство 1 подразумевает, что по из-
вестной ЭЦП невозможно восстановить исходное сообщение; свойство 2 подразумевает,
что для заданного подписанного сообщения трудно подобрать другое (фальсифицирован-
ное) сообщение, имеющее ту же ЭЦП, свойство 3 подразумевает, что трудно подобрать
какую-либо пару сообщений, имеющих одну и ту же подпись.