ГОСТ Р 34.10-94 Информационная технология (ИТ). Криптографическая защита информации. Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма (принят в качестве межгосударственного стандарта ГОСТ 34.310-95)

7 ПРОЦЕДУРЫ ПОЛУЧЕНИЯ ЧИСЕЛ р, q и а

Получение простых чисел осуществляется с использованием линейного конгруэнтного датчика по модулю 2 или по модулю 2 (х= bx+ с). При этом пользователь должен задавать начальное состояние х и параметр датчика с.

Заданные величины необходимо зафиксировать (запомнить) для возможности проведения проверки того, что простые числа получены по установленной процедуре.

Ниже изложены процедуры получения параметров р, q и а.

7.1 Процедура А

Процедура позволяет получать простые числа р длины t17 битов с простым делителем q длины [t/] битов числа р-1.

Получение чисел осуществляется с использованием линейного конгруэнтного датчика х= (19381 х+с) (mod 2).

Задаются число х с условием 0 < х< 2 и нечетное число с с условием 0 < с < 2.

Процедура вычисления включает в себя следующие шаги:

1 y: = x

2 Вычислить последовательность чисел (t, t, ..., t) по правилу:

t: = t.

Если t17, то t =[t/2],