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

UptoLike

ВУЗ: 

СибГАУ | Красноярск

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

Рубрика: 

3.1.15. [Электронная] цифровая подпись (digital signature): Строка бит, полученная
в результате процесса формирования подписи. Данная строка имеет внутреннюю структу-
ру, зависящую от конкретного механизма формирования подписи.
Примечание.
В настоящем стандарте в целях сохранения терминологической пре-
емственности с действующими отечественными нормативными документами и опублико-
ванными научно-техническими изданиями, установлено, что термины «цифровая под-
пись» и «электронная цифровая подпись (ЭЦП)» являются синонимами.
3.2. Обозначения.
В настоящем стандарте использованы следующие обозначения:
256
V – множество всех двоичных векторов длиной 256 бит;
∞
V – множество всех двоичных векторов произвольной конечной длины;
Z – множество всех целых чисел;
р – простое число, р > 3;
p
F – конечное простое поле, представляемое как множество из р целых чисел
{}
1,,1,0 −pK ;
b (mod р) – минимальное неотрицательное число, сравнимое с b по модулю р;
М – сообщение пользователя,
∞
∈
VM ;
(
)
21
hh – конкатенация (объединение) двух двоичных векторов;
а, b – коэффициенты эллиптической кривой;
т – порядок группы точек эллиптической кривой;
q – порядок подгруппы группы точек эллиптической кривой;
О – нулевая точка эллиптической кривой;
Р – точка эллиптической кривой порядка q;
d – целое число – ключ подписи;
Q – точка эллиптической кривой – ключ проверки;
ζ
– цифровая подпись под сообщением М.
4. Общие положения
Общепризнанная схема (модель) цифровой подписи (см. 6 ИСО/МЭК 14888-1) ох-
ватывает три процесса:
- генерация ключей (подписи и проверки);
- формирование подписи;
- проверка подписи.
В настоящем стандарте процесс генерации ключей (подписи и проверки) не рас-
смотрен. Характеристики и способы реализации данного процесса определяются вовле
-
ченными в него субъектами, которые устанавливают соответствующие параметры по вза-
имному согласованию.
Механизм цифровой подписи определяется посредством реализации двух основ-
ных процессов (см. раздел 6):
- формирование подписи (см. 6.1);
- проверка подписи (см. 6.2).
Цифровая подпись предназначена для аутентификации лица, подписавшего элек-
тронное сообщение. Кроме того, использование ЭЦП предоставляет возможность обеспе-
чить следующие
свойства при передаче в системе подписанного сообщения:
- осуществить контроль целостности передаваемого подписанного сообщения,
- доказательно подтвердить авторство лица, подписавшего сообщение,
- защитить сообщение от возможной подделки.
Схематическое представление подписанного сообщения показано на рисунке 1.

Страницы