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

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

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

,

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

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

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

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

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

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

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

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

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

– – целое число, ;

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

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

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

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