Стандарт электронной цифровой подписи

В республике действует стандарт СТБ 1176.2-99, который определяет алгоритмы выработки и проверки электронной цифровой подписи (ЭЦП). Вычисления в алгоритмах ведутся в подгруппе G мультипликативной группы поля из p элементов, p – простое. Из-за наличия субэкспоненциальных (от длины p) методов дискретного логарифмирования в таких группах, для обеспечения требуемого уровня криптографической стойкости требуется выбирать достаточно большие p, что существенно  замедляет выработку и проверку подписи.

Для повышения быстродействия в качестве G выбирают группу точек эллиптической кривой. По некоторым оценкам, переход к такой группе ускоряет выработку и проверку ЭЦП не менее чем в 8 раз.

Стандартизация алгоритмов ЭЦП на основе эллиптических кривых закончена в США, Корее, РФ, Украине, странах Евросоюза. Стандартизация ведется и в нашей стране. В 2010 году завершается разработка стандарта "Информационные технологии и безопасность. Алгоритмы выработки и проверки электронной цифровой подписи" с условным названием "bign". Стандарт будет определять алгоритмы ЭЦП на основе эллиптических кривых.

В стандарте планируется введение 3 уровней стойкости, паритетных уровням (длинам ключей) СТБ П 34.101.31-2007. На уровне стойкости l длина ЭЦП будет составлять 3l битов, что меньше, чем у всех  известных аналогов. Проверка ЭЦП будет выполняться всего на 25% медленее выработки ЭЦП, что снова быстрее, чем у аналогов.

Кроме выработки и проверки ЭЦП разрабатываемый стандарт будет определять:

• алгоритмы генерации и проверки параметров эллиптической кривой;
• алгоритмы генерации и проверки ключей;
• алгоритмы транспорта ключа;
• алгоритм генерации псевдослучайных чисел с секретным параметром.

Стандарт будет содержать тестовые примеры, описания стандартных эллиптических кривых, объектные идентификаторы алгоритмов, описания структур данных и др.