ГОСТ Р 34.10-2001

ГОСТ Р 34.10-2001


                          Г О СУД АР С ТВЕ ННЫЙ СТАНДАРТ Р О С С ИЙ С КО Й ФЕД ЕРА ЦИИ




                                             Информационная технология

                                       К Р И П Т О Г Р А Ф И Ч Е С К А Я ЗА Щ И ТА
                                                   ИН Ф О РМ А Ц И И

                                    Процессы формирования и проверки электронной
                                                 цифровой подписи


                                                      Издание официальное
                        —2001/131




                        2
                                                     ГОССТАНДАРТ РОССИИ
                                                          Мо с к в а




строительный контроль

ГОСТ Р 34.10-2001

                                       Предисловие

     1 РЛЗРЛБО'ГЛН Главным управлением безопасности связи Федерального агентства прави­
тельственной связи и информации при Президенте Российской Федерации с участием Всероссий­
ского научно-исследовательского института стандартизации (ВНИИстандарт)

     ВНЕСЕН Федеральным агентством правительственной связи и информации при Президенте
Российской Федерации

    2 ПРИНЯТ И ВВЕДЕН В ДЕЙСТВИЕ Постановлением Госстандарта России от 12 сентября 2001 г.
№ 380-ст

     3 Настоящий стандарт разработан с учетом терминологии и концепций международных стан­
дартов ИСО 2382-2—76 «Обработка данных. Словарь. Часть 2. Арифметические и логические опе­
рации», ИСО/МЭК 9796—91 «Информационная технология. Методы защиты. Схема цифровой
подписи с восстановлением сообщения*, серии ИСО/МЭК 14888 «Информационная технология.
Методы зашиты. Цифровые подписи с приложением» и серии ИСО/МЭК 10118 «Информационная
технология. Методы зашиты. Хэш-функции*

     4 ВЗАМЕН ГОСТ Р 34.10-94




                                                      ® ИГ1К Издательство стандартов. 2001

     Настоящий стандарт не может быть полностью или частично воспроизведен, тиражирован и
распространен в качестве официального издания без разрешения Госстандарта России
II

ГОСТ Р 34.10-2001

                                                                          Содержание

1 Область применения.........................................................................................................................................         I
2 Нормативные ссы лки......................................................................................................................................           I
3 Определения и обозначения.........................................................................................................................                  I
   3 .1 Определения................................................................................................................................................   I
   3.2 Обозначения.............................................................................                                                                       2
4 Общие положения...............................................................                                                                                      3
5 Математические соглашения.........................................................................................................................                  3
   5.1 Математические определения...............................................................................................................                      4
   5.2 Параметры цифровой подписи ............................................................................................................. 4
   5.3 Двоичные векторы. .................................................................................................................................... 5
6 Основные процессы ...........................                                                                                                                       6
   6.1 Формированиецифровойп о д п и си ......................................................................................................... 6
 6.2 Проверка цифровойподписи...................................................................................................................                      7
Приложение Л Дополнительные термины в области ЭЦП....................................................................                                                 9
Приложение Б Контрольный п р и м ер ..........................................................................................................                        9
    Б.1 Параметры схемы цифровой п одп и си ..............................................................................................                            9
    Б.2 Процесс формирования цифровой подписи (алгоритм I ) .......................................................... 10
  Б.З Процесс проверки цифровой подписи (алгоритм I I ) .................................................................. 11
Приложение В Библиография......................................................................................................................... 12




                                                                                                                                                                      111

ГОСТ Р 34.10-2001

                                               Введение

     Настоящий стандарт содержит описание процессов формирования и проверки электронной
цифровой подписи (ЭЦП), реализуемой с использованием операций группы точек эллиптической
кривой, определенной над конечным простым полем.
     Стандарт разработан взамен ГОСТ Р 34.10—94. Необходимость разработки настоящего стан­
дарта вызвана потребностью в повышении стойкости ЭЦП к несанкционированным изменениям.
Стойкость ЭЦП основывается па сложности вычисления дискретного логарифма в группе точек
эллиптической кривой, а также на стойкости используемой хэш-функции по ГОСТ Р 34.1 L
     Настоящий стандарт терминологически и концептуально увязан с международными стандар­
тами ИСО 2382-2 |1), ИСО/МЭК 9796 [2|, серин ИСО/МЭК 14888 |3| - |5 | и серин
ИСО/МЭК 10118 |6 | - |9|.
     П р и м е ч а н и е — Основная часть стандарта дополнена гремя приложениями:
     - А — дополнительные термины в области ЭЦП:
     - Б — описание контрольного примера:
     - В — перечень публикаций (библиография) в о б л а е т ЭЦП.




IV