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

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

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

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

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

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

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

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

Новости
20.10.2019
План семинара осень 2019
01.10.2019
XII Международная научная конференция
18.04.2019
Школа по компьютерным наукам
18.04.2019
Computer Science Summer
01.04.2019
AgatCTF-2019
07.03.2019
CDAM’2019
04.03.2019
План семинара весна 2019
12.09.2018
План семинара осень 2018
20.02.2018
План семинара весна 2018