Белорусские стандарты ЭЦП и функции хэширования

Белорусские стандарты регламентирующие использование электронной цифровой подписи, официальное название которых «Процедура выработки и проверки ЭЦП» и «Функция хэширования», были разработаны группой белорусских специалистов в 1999 г. и официально приняты в 2000 г.

В этих стандартах наряду с элементами классических процедур ЭЦП используются современные идеи, позволяющие увеличить криптостойкость и быстродействие. Так, открытый ключ и секретный ключ связаны известным соотношением

,

которое позволяет легко вычислить по но очень сложно решение обратной задачи ‑ вычисления по . К подписываемому сообщению добавляется случайная компонента что усложняет возможный подбор хэш‑значения злоумышленником по известному тексту сообщения.

Обозначения принятые в стандарте СТБ‑1176.02‑99

и ‑ взаимно простые числа;

· ‑ наименьшее целое число, не меньшее чем ;

· ‑ наибольшее целое число, не большее чем ;

· ‑ разложение неотрицательного целого числа по основанию , где и ‑ натуральные числа,

· ‑ целое число, ;

· ‑ бинарная операция, определенная на множестве неотрицательных целых чисел по формуле , где , , {0,1};

· ‑ операция определяется для любых и по формуле ;

· ‑ степень числа на основе операции , определяется индуктивно по формуле, где k ‑ натуральное число;

· ‑ функция хэширования, процедура вычисления значений которой соответствует СТБ.

Дата добавления: 2014-12-16