35 - Информационные технологии. Машины конторские
35.040 - Наборы знаков и кодирование информации
Росстандарт
09.07.2025
01.09.2025
Действует c 01.09.2025
Рекомендации по стандартизации Р 1323565.1.062-2025
Информационная технология. Криптографическая защита информации. Схема формирования и проверки кода проверки
Р 1323565.1.062-2025
РЕКОМЕНДАЦИИ ПО СТАНДАРТИЗАЦИИ
Информационная технология
КРИПТОГРАФИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ
Схема формирования и проверки кода проверки
ОКС 35.040
Дата введения 2025-09-01
Предисловие
1 РАЗРАБОТАНЫ Центром защиты информации и специальной связи ФСБ России
2 ВНЕСЕНЫ Техническим комитетом по стандартизации ТК 26 "Криптографическая защита информации"
3 УТВЕРЖДЕНЫ И ВВЕДЕНЫ В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 9 июля 2025 г. № 725-ст
4 ВВЕДЕНЫ ВПЕРВЫЕ
Правила применения настоящих рекомендаций установлены в статье 26 Федерального закона от 29 июня 2015 г. № 162-ФЗ "О стандартизации в Российской Федерации". Информация об изменениях к настоящим рекомендациям публикуется в ежегодном (по состоянию на 1 января текущего года) информационном указателе "Национальные стандарты", а официальный текст изменений и поправок - в ежемесячном информационном указателе "Национальные стандарты". В случае пересмотра (замены) или отмены настоящих рекомендаций соответствующее уведомление будет опубликовано в ближайшем выпуске ежемесячного информационного указателя "Национальные стандарты". Соответствующая информация, уведомления и тексты размещаются также в информационной системе общего пользования - на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет (www.rst.gov.ru)
Введение
Настоящие рекомендации содержат описание схемы формирования и проверки кода проверки, длина которого при аналогичном уровне стойкости меньше длины кода проверки, который может быть сформирован в соответствии со схемой электронной цифровой подписи, определенной в ГОСТ 34.10. Указанная схема реализуется с использованием операций в группе точек эллиптической кривой, определенной над конечным простым полем.
Описываемая схема формирования и проверки кода проверки представляет собой модифицированный вариант схемы электронной цифровой подписи, предложенной К.П.Шнорром в [1].
Необходимость разработки настоящих рекомендаций вызвана потребностью в определении криптографического преобразования, позволяющего выявить фальсификацию кода идентификации при проверке кода проверки, сформированного с использованием кода идентификации. Криптографическая стойкость предлагаемой схемы основывается на предположении о вычислительной трудности задачи дискретного логарифмирования в группе точек эллиптической кривой, а также на стойкости используемой хэш-функции, определенной в ГОСТ 34.11.
1 Область применения
Настоящие рекомендации определяют криптографическое преобразование формирования кода проверки из кода идентификации, позволяющее выявить фальсификацию кода идентификации при проверке кода проверки.
2 Нормативные ссылки
В настоящих рекомендациях использованы нормативные ссылки на следующие стандарты:
ГОСТ 34.10 Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи
ГОСТ 34.11 Информационная технология. Криптографическая защита информации. Функция хэширования
Примечание - При пользовании настоящими рекомендациями целесообразно проверить действие ссылочных стандартов в информационной системе общего пользования - на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет или по ежегодному информационному указателю "Национальные стандарты", который опубликован по состоянию на 1 января текущего года, и по выпускам ежемесячного информационного указателя "Национальные стандарты" за текущий год. Если заменен ссылочный стандарт, на который дана недатированная ссылка, то рекомендуется использовать действующую версию этого стандарта с учетом всех внесенных в данную версию изменений. Если заменен ссылочный стандарт, на который дана датированная ссылка, то рекомендуется использовать версию этого стандарта с указанным выше годом утверждения (принятия). Если после утверждения настоящих рекомендаций в ссылочный документ, на который дана датированная ссылка, внесено изменение, затрагивающее положение, на которое дана ссылка, то это положение рекомендуется применять без учета данного изменения. Если ссылочный стандарт отменен без замены, то положение, в котором дана ссылка на него, рекомендуется применять в части, не затрагивающей эту ссылку.
3 Термины, определения и обозначения
В настоящих рекомендациях применены следующие термины с соответствующими определениями.
3.1 Термины и определения
3.1.1 ключ формирования кода проверки: Элемент секретных данных, специфичный для субъекта и используемый только данным субъектом в процессе формирования кода проверки.
3.1.2 ключ проверки кода проверки: Элемент данных, математически связанный с ключом формирования кода проверки и используемый проверяющей стороной в процессе проверки кода проверки.
3.1.3 код маркировки: Уникальная последовательность символов, состоящая из кода идентификации и кода проверки.
3.1.4 код идентификации: Последовательность символов, представляющая собой уникальный номер экземпляра товара.
3.1.5 код проверки: Последовательность символов, сформированная в результате криптографического преобразования кода идентификации и позволяющая выявить фальсификацию кода идентификации.
3.1.6 параметр схемы формирования и проверки кода проверки: Элемент данных, общий для всех субъектов схемы формирования и проверки кода проверки, известный или доступный всем этим субъектам.
3.1.7 псевдослучайная последовательность: Последовательность, порожденная детерминированным устройством или программой, обладающая свойствами, близкими к свойствам типичных реализаций идеальной случайной последовательности.
3.1.8 процесс формирования кода проверки: Процесс, в качестве исходных данных которого используются код идентификации, ключ формирования кода проверки и параметры схемы формирования и проверки кода проверки, а в результате формируется код проверки.
3.1.9 процесс проверки кода проверки: Процесс, в качестве исходных данных которого используются код маркировки, ключ проверки кода проверки и параметры схемы формирования и проверки кода проверки, результатом которого является свидетельство о правильности или ошибочности кода проверки.
3.1.10 свидетельство: Элемент данных, представляющий соответствующее доказательство достоверности (недостоверности) кода проверки проверяющей стороне.
3.1.11 случайное число: Случайная величина, имеющая равновероятное распределение на заданном конечном алфавите.
3.1.12
хэш-код: Строка бит, являющаяся выходным результатом хэш-функции.
|
[ГОСТ 34.11-2018, пункт 3.1.5] |
3.1.13
хэш-функция: Функция, отображающая строки бит в строки бит фиксированной длины и удовлетворяющая следующим свойствам:
|
1) по данному значению функции сложно вычислить исходные данные, отображаемые в это значение;
|
2) для заданных исходных данных сложно вычислить другие исходные данные, отображаемые в то же значение функции;
|
3) сложно вычислить какую-либо пару исходных данных, отображаемых в одно и то же значение.
|
[ГОСТ 34.11-2018, пункт 3.1.6] |
3.2 Обозначения
В настоящих рекомендациях применены следующие обозначения:
Z - множество целых чисел;
V* - множество всех двоичных векторов-строк конечной размерности (далее - строки), включая пустую строку;
b(mod p) - минимальное неотрицательное число, сравнимое с b по модулю р;
4 Общие положения
Схема (модель) формирования и проверки кода проверки охватывает следующие процессы:
- процесс формирования кода проверки (см. 6.2);
- процесс проверки кода проверки (см. 6.3).
В настоящих рекомендациях процесс генерации пар ключей формирования кода проверки и соответствующих ключей проверки кода проверки не рассмотрен. Характеристики и способы реализации данного процесса определяются вовлеченными в него субъектами, которые устанавливают соответствующие параметры по взаимному согласованию.
Использование кода проверки предоставляет возможность обеспечить решение следующих задач криптографической защиты информации по отношению к коду идентификации:
- обеспечение аутентификации источника данных,
- обеспечение проверки целостности кода идентификации.
Схематическое представление кода маркировки показано на рисунке 1.
Рисунок 1 - Схема кода маркировки
Установленная в настоящих рекомендациях схема формирования и проверки кода проверки должна быть реализована с использованием операций группы точек эллиптической кривой, определенной над конечным простым полем, а также хэш-функции.
Криптографическая стойкость данной схемы формирования и проверки кода проверки основывается на предположении о вычислительной трудности задачи дискретного логарифмирования в группе точек эллиптической кривой, а также на стойкости используемой хэш-функции по ГОСТ 34.11 с длиной хэш-кода 512 бит.
Перечень параметров схемы формирования и проверки кода проверки, необходимых для его формирования и проверки, и требования к ним определены в разделе 5. Рекомендуемые значения параметров схемы формирования и проверки кода проверки приведены в 6.4.
Настоящие рекомендации не определяют процесс выработки параметров схемы формирования и проверки кода проверки. Конкретный алгоритм (способ) реализации данного процесса определяется исходя из требований по информационной безопасности.
5 Перечень параметров схемы формирования и проверки кода проверки
В настоящем описании используются математические объекты, аналогичные математическим объектам, введенным в ГОСТ 34.10.
Параметрами схемы формирования и проверки кода проверки являются:
- целое число m - порядок группы точек эллиптической кривой E;
- простое число q - порядок циклической подгруппы группы точек эллиптической кривой E, для которого выполнены следующие условия:
К приведенным параметрам, по аналогии с ГОСТ 34.10, предъявляются следующие требования:
6 Основные процессы
6.1 Общие сведения
Выбирается параметр безопасности l, в соответствии с которым формируется эллиптическая кривая, параметры которой, в частности, параметр q, должны удовлетворять требованиям, указанным в разделе 5. Параметр l выбирается в зависимости от требований по информационной безопасности. Рекомендуемые значения параметров схемы формирования и проверки кода проверки определены в 6.4.
Каждому коду идентификации или набору кодов идентификации должны соответствовать:
- ключ формирования кода проверки d, который случайно выбирается из множества {1,2,…,q-1};
- ключ проверки кода проверки Q, вычисленный по правилу Q=dP.
6.2 Процесс формирования кода проверки
Шаг 2 - вычислить С=kР.
Схема формирования кода проверки приведена на рисунке 2.
6.3 Процесс проверки кода проверки
Рисунок 2 - Процесс формирования кода проверки
а) если равенство выполняется, то код проверки принимается;
б) если равенство не выполняется, то код проверки не принимается.
Схема проверки кода проверки приведена на рисунке 3.
Рисунок 3 - Процесс проверки кода проверки
6.4 Рекомендуемые значения параметров схемы формирования и проверки кода проверки
Для формирования кода проверки длины 255 бит (параметр безопасности l=85) рекомендуется использовать следующие значения параметров схемы формирования и проверки кода проверки (все числовые значения приведены в шестнадцатеричной и десятичной системах счисления, порядок обозначения которых определен в приложении А):
Модуль эллиптической кривой:
Коэффициенты эллиптической кривой:
Порядок группы точек эллиптической кривой:
Порядок циклической подгруппы группы точек эллиптической кривой:
Координаты точки эллиптической кривой P:
Описание процедуры выработки рекомендованных значений параметров схемы формирования и проверки кода проверки приведено в приложении Б.
Приложение А
(справочное)
Контрольный пример
А.1 Общие сведения
Приводимые ниже значения ключей формирования кода проверки и проверки кода проверки d и Q, а также иные параметры могут быть использованы для проверки корректной работы конкретной реализации схемы формирования и проверки кода проверки, описанной в настоящих рекомендациях.
Целые неотрицательные числа приводятся в десятичных записях с нижними индексами 10, а двоичные числа - в шестнадцатеричных записях с нижними индексами 16. Символ "\\" обозначает перенос числа на новую строку. Например, записи
12345\\
представляют целое число 1234567890 в десятичной и шестнадцатеричной системах счисления соответственно.
Двоичные строки представлены в шестнадцатеричной системе счисления.
А.2 Параметры схемы формирования и проверки кода проверки
В данном примере используются параметры схемы формирования и проверки кода проверки, определенные в 6.4.
А.2.1 Сообщение М
В данном примере для формирования кода проверки и его проверки используется следующее сообщение М (код идентификации):
38824584982360245413570902683278421647314442981930883111995087827166566924466822\\
А.2.2 Ключ формирования кода проверки и ключ проверки кода проверки
В данном примере для формирования кода проверки и его проверки используются ключ формирования кода проверки d и ключ проверки кода проверки Q (приведены х-координата и у-координата точки Q), которые определены ниже:
А.3 Процесс формирования кода проверки
После выполнения шагов 1-11 по 6.2 были получены следующие значения:
69fb031721e80cb85d6a76b3a3649fbe2e5f0eee3c820fbeafaebef20fffbf0e1e0f0f520e0\\
2c69d6c60321891a3f5ed20e8ece0ebe5f0f2f120fff0eeec20f120fa\\
А.4 Процесс проверки кода проверки
Пусть после выполнения шагов 1-10 по 6.3 были получены следующие числовые значения:
d5fff1b410602c69d6c60321891a3f569fb031721e80cb85d6a76b3a3649fbe2e5f0e
ee3c820fbeafaebef20fffbf0e1e0f0f520e0ed20e8ece0ebe5f0f2f120fff0eeec2\\
Приложение Б
(справочное)
Выработка рекомендованных значений параметров схемы формирования и проверки кода проверки
Выработка рекомендованных значений параметров схемы формирования и проверки кода проверки, приведенных в 6.4, осуществлялась псевдослучайным образом с использованием алгоритма (см. [2]*), а именно:
1. Простое число p длины 170 бит (длины 2l, где l=85) определено модулем эллиптической кривой и принимает значение:
2. Коэффициент эллиптической кривой a=-3(mod p) и принимает значение:
w=1526f9426df1872214ce4d4e89284c505c1bc29b3e7cc6389115f\\
где число W принимает значение:
W=65925969ca0ba7ac2c941dd554555c174036ea58decc7e959f8dedf0375ae\\
Библиография
[1]
| C.P.Schnorr. Efficient identification and signatures for smart cards. In G.Brassard, editor, Advances in Cryptology - CRYPTO’89 Proceedings, pages 239-252, New York, NY, 1990. Springer New York
| |
[2] | ИСО/МЭК 15946-5:2022* | Информационная технология. Методы и средства обеспечения безопасности. Криптографические методы на основе эллиптических кривых. Часть 5. Построение эллиптических кривых (Information security - Cryptographic techniques based on elliptic curves - Part 5: Elliptic curve generation) |
УДК 681.3.06:006.354 | ОКС 35.040 |
| |
Ключевые слова: коды идентификации, коды проверки, защита информации, формирование кода проверки, проверка кода проверки | |
Национальная система пространственных данных. Пространственная привязка. Линейная привязка
Информационная технология. Криптографическая защита информации. Ключевая система сети шифрованной связи с использованием ККС ВРК с сетевой топологией "звезда"
Методические рекомендации по определению предельных значений межколонных давлений, удовлетворяющих условиям безопасной эксплуатации скважин на опасных производственных объектах подземных хранилищ газа
Государственная система обеспечения единства измерений (ГСИ). Типовое положение о метрологической службе юридических лиц и индивидуальных предпринимателей
Количественный химический анализ вод. Методика измерений массовых концентраций ароматических углеводородов в пробах питьевых, природных и сточных вод газохроматографическим методом Издание 2017 года