ГОСТ Р ИСО/МЭК 9594-8-98 Информационная технология (ИТ). Взаимосвязь открытых систем. Справочник. Часть 8. Основы аутентификации

ПРИЛОЖЕНИЕ D
(справочное)

КРИПТОСИСТЕМА КЛЮЧА ОБЩЕГО ПОЛЬЗОВАНИЯ RSA

Примечания

1 Криптосистема, определенная в настоящем приложении, известна под названием RSA-Rivst-Shamir-Adleman (Ривс-Шамир-Адлеман).

2 Более подробная информация относительно этой криптосистемы приведена в приложении J.

D.1 Назначение и область применения

Полное рассмотрение криптосистемы RSA в данном приложении невозможно. Приведенное, однако, краткое ее описание предложено по методу, основанному на использовании модульного экспонирования.

D.2 Определения

Ключ общего пользования - пара параметров, состоящая из показателя степени общего пользования и арифметического модуля.

Примечание - Элемент данных в АСН.1 "subjectPubIicKey", определенный в виде битовой строки (см. Приложение А), должен интерпретироваться в случае RSA как:

SEQUENCE (INTEGER, INTEGER),

где первое целое число - арифметический модуль, а второе - показатель степени общего пользования. Последовательность представляется базовыми правилами кодирования АСН.1.

Личный ключ - пара параметров, состоящая из секретного показателя степени и арифметического модуля.

D.3 Символы и сокращения

, - блоки данных, которые арифметически меньше модуля

- арифметический модуль

- показатель степени общего пользования

- секретный показатель степени

, - простые числа, произведение которых образует арифметический модуль ()

Примечание - Простые числа предпочтительно иметь в количестве двух, хотя не запрещается использовать модуль с тремя и более первичными факторами.

lcm - наименьший множитель

mod - арифметический модуль .

D.4 Описание

Асимметричный алгоритм использует мощную функцию для преобразования блоков данных так, что

при

при

Эти условия могут быть выполнены, например, при

или