Параметры.

При выработке и проверке подписи используются -битовое простое число и -битовое простое число , . Допустимые значения параметров и задаются таблицей. Применяется определяемая СТБ 1176.1-99 функция хэширования , параметр которой устанавливается равным .

Допустимые значения параметров и .

Уровень стойкости

 

Часть преобразований стандарта выполняется в группе , определяемой множеством и операцией : , где . Использование операции вместо обычного умножения по модулю упрощает применение алгоритма Монтгомери. Далее есть -я степень числа как элемента .

В стандарте приведены алгоритмы генерации чисел , и элемента , имеющего порядок в группе . Числа , , являются долговременными параметрами СТБ 1176.1-99, едиными для группы пользователей.