Приложение Б (справочное). Контрольный пример

Приложение Б
(справочное)

Контрольный пример

Данное приложение носит справочный характер и не является частью стандарта. Приводимые ниже значения параметров р, a, b, m, q, P, а также значения ключей подписи и проверки d и Q рекомендуется использовать только для проверки корректной работы конкретной реализации алгоритмов, описанных в настоящем стандарте.

Все числовые значения приведены в десятичной и шестнадцатеричной записи. Нижний индекс в записи числа обозначает основание системы счисления. Символ "\\" обозначает перенос числа на новую строку. Например, запись

представляет целое число 1234567890, соответственно, в десятичной и шестнадцатеричной системах счисления.

Б.1 Параметры схемы цифровой подписи

Для формирования и проверки цифровой подписи должны быть использованы следующие параметры (см. 5.2).

Б.1.1 Модуль эллиптической кривой

В данном примере параметру р присвоено следующее значение:

Б.1.2 Коэффициенты эллиптической кривой

В данном примере параметры а и b принимают следующие значения:

Б.1.3 Порядок группы точек эллиптической кривой

В данном примере параметр m принимает следующее значение:

Б.1.4 Порядок циклической подгруппы группы точек эллиптической кривой

В данном примере параметр q принимает следующее значение:

Б.1.5 Коэффициенты точки эллиптической кривой

В данном примере координаты точки Р принимают следующие значения:

Б.1.6 Ключ подписи

В данном примере считается, что пользователь обладает следующим ключом подписи d:

Б.1.7 Ключ проверки

В данном примере считается, что пользователь обладает ключом проверки Q, координаты которого имеют следующие значения:

Б.2 Процесс формирования цифровой подписи (алгоритм I)

Пусть после выполнения шагов 1-3 по алгоритму I (6.1) были получены следующие числовые значения:

При этом кратная точка С = kP имеет координаты:

Параметр принимает значение:

Параметр принимает значение:

Б.3 Процесс проверки цифровой подписи (алгоритм II)

Пусть после выполнения шагов 1-3 по алгоритму II (6.2) было получено следующее числовое значение:

При этом параметр принимает значение:

Параметры и принимают значения:

Точка имеет координаты:

Тогда параметр принимает значение:

Поскольку выполнено равенство R = r, то цифровая подпись принимается.