ГОСТ Р 34.10-2001. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи (применение прекращено с 01 января 2013 г., взамен введен ГОСТ Р 34.10-2012) |
Б.1.6 Ключ подписи
В данном примере считается, что пользователь обладает следующим ключом подписи d:
d = 554411960653632461263556241303241831\\
96576709222340016572108097750006097525544 10
d = 7A929ADE789BB9BE10ED359DD39A72C\\
11B60961F49397EEE1D19CE9891EC3B28 16
Б.1.7 Ключ проверки
В данном примере считается, что пользователь обладает ключом проверки Q, координаты которого имеют следующие значения:
= 57520216126176808443631405023338071\\
176630104906313632182896741342206604859403 10
= 7F2B49E270DB6D90D8595BEC458B5\\
0C58585BAlD4E9B788F6689DBD8E56FD80B 16
= 17614944419213781543809391949654080\\
031942662045363639260709847859438286763994 10
= 26F1B489D6701DD185C8413A977B3\\
CBBAF64D1C593D26627DFFB101A87FF77DA 16
Б.2 Процесс формирования цифровой подписи (алгоритм I)
Пусть после выполнения шагов 1 - 3 по алгоритму I (6.1) были получены следующие числовые значения:
е = 2079889367447645201713406156150827013\\
0637142515379653289952617252661468872421 10
е = 2DFBC1B372D89A1188C09C52E0EE\\
C61FCE52032AB1022E8E67ECE6672B043EE5 16
k = 538541376773484637314038411479966192\\
41504003434302020712960838528893196233395 10
k = 77105C9B20BCD3122823C8CF6FCC\\
7B956DE33814E95B7FE64FED924594DCEAB3 16
При этом кратная точка С = kP имеет координаты:
= 297009809158179528743712049839382569\\
90422752107994319651632687982059210933395 10
= 41AA28D2F1AB148280CD9ED56FED\\
A41974053554A42767B83AD043FD39DC0493 16
= 328425352786846634770946653225170845\\
06804721032454543268132854556539274060910 10
= 489C375A9941A3049E33B34361DD\\
204172AD98C3E5916DE27695D22A61FAE46E 16
Параметр r = х (mod q) принимает значение:
r = 297009809158179528743712049839382569\\
90422752107994319651632687982059210933395 10
r = 41AA28D2F1AB148280CD9ED56FED\\
A41974053554A42767B83AD043FD39DC0493 16
Параметр s = (rd + ke) (mod q ) принимает значение:
s = 57497340027008465417892531001914703\\
8455227042649098563933718999175515839552 10
s = 1456C64BA4642A1653C235A98A60249BCD6D3F746B631DF928014F6C5BF9C40 16
Б.З Процесс проверки цифровой подписи (алгоритм II)
Пусть после выполнения шагов 1 - 3 по алгоритму II (6.2) было получено следующее числовое значение:
е = 2079889367447645201713406156150827013\\
0637142515379653289952617252661468872421 10
е = 2DFBC1B372D89A1188C09C52EOEE\\
C61FCE52032AB1022E8E67ECE6672B043EE5 16
При этом параметр v = e (mod q ) принимает значение:
v = 176866836059344686773017138249002685\\
62746883080675496715288036572431145718978 10
v = 271A4EE429F84EBC423E388964555BB\\
29D3BA53C7BF945E5FAC8F381706354C2 16
Параметры и
принимают
значения:
= 376991675009019385568410572935126561\\
08841345190491942619304532412743720999759 10
= 5358F8FFB38F7C09ABC782A2DF2A\\
3927DA4077D07205F763682F3A76C9019B4F 16
= 141719984273434721125159179695007657\\
6924665583897286211449993265333367109221 10
= 3221B4FBBF6D101074EC14AFAC2D4F7\\
EFAC4CF9FEC1ED11BAE336D27D527665 16
Точка имеет координаты:
= 2970098091581795287437120498393825699\\
0422752107994319651632687982059210933395 10
= 41AA28D2F1AB148280CD9ED56FED\\
A41974053554A42767B83AD043FD39DC0493 16
= 3284253527868466347709466532251708450\\
6804721032454543268132854556539274060910 10
= 489C375A9941A3049E33B34361DD\\
204172AD98C3E5916DE27695D22A61FAE46E 16
Тогда параметр принимает значение:
R = 2970098091581795287437120498393825699\\
0422752107994319651632687982059210933395 10
R = 41AA28D2F1AB148280CD9ED56FED\\
A41974053554A42767B83AD043FD39DC0493 16
Поскольку выполнено равенство R = r, то цифровая подпись принимается.
_____
*1 Оригиналы международных стандартов ИСО/МЭК - во ВНИИКИ Госстандарта России.
[1] ИСО 2382-2-76 Обработка данных. Словарь. Часть 2. Арифметические и логические операции
[2] ИСО/МЭК 9796-91 Информационная технология. Методы защиты. Схема цифровой подписи с восстановлением сообщения
[3] ИСО/МЭК 14888-1-98 Информационная технология. Методы защиты. Цифровые подписи с приложением. Часть 1. Общие положения
[4] ИСО/МЭК 14888-2-99 Информационная технология. Методы защиты. Цифровые подписи с приложением. Часть 2. Механизмы на основе подтверждения подлинности
[5] ИСО/МЭК 14888-3-99 Информационная технология. Методы защиты. Цифровые подписи с приложением. Часть 3. Механизмы на основе сертификата
[6] ИСО/МЭК 10118-1-94 Информационная технология. Методы защиты. Хэш-функции. Часть 1. Общие положения
[7] ИСО/МЭК 10118-2-94 Информационная технология. Методы защиты. Хэш-функции. Часть 2. Хэш-функции с использованием n -битного блочного алгоритма шифрации
[8] ИСО/МЭК 10118-3-98 Информационная технология. Методы защиты. Хэш-функции. Часть 3. Десятичные хэш-функции
[9] ИСО/МЭК 10118-4-98 Информационная технология. Методы защиты. Хэш-функции. Часть 4. Хэш-функции, использующие модульную арифметику
Ключевые слова: обработка данных, передача данных, обмен информацией, сообщения, цифровые подписи, защита информации, формирование цифровой подписи, проверка цифровой подписи.
ГОСТ Р 34.10-2001. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи
Постановление Госстандарта России от 12.09.2001 N 380-ст
ГОСТ Р от 01.07.2002 N 34.10-2001
Принявший орган: Госстандарт России
Тип документа: Стандарты
Действующий
Принадлежность к системе: Информационно-справочная система архивной отрасли (ИССАО)
1.6. Национальные стандарты и технические регламенты в области архивного дела и документационного обеспечения управления
1. Правовые основы архивного дела и документационного обеспечения управления