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

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

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

,

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

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

· ‑ множество, состоящее из чисел ;

· ‑ присвоение параметру значения ;

· ‑ остаток от деления на , где ‑ натуральное число или ноль, ‑ натуральное число;

· ‑ натуральное число такое, что и , где и ‑ взаимно простые числа;

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

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

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

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

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

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

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

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