Технология цифровой подписи DSA на основе арифметики полей Галуа

Марковский А.П., Федоречко А.И., Саидреза Мaхмали

Предложено модификацию алгоритма формирования цифровой подписи DSA, основанный на новом использовании арифметики конечных полей. Приведено математическое обоснование предложенного подхода. Описаны технологии генерации ключей, формирования цифровой подписи и ее проверки. Для всех этих процедур приведены числовые примеры. Доказано, что использование арифметики конечных полей позволяет заметно ускорить работу с цифровой подписью. Предложена модификация алгоритма формирования цифровой подписи DSA ориентированная на аппаратную реализацию.


Загрузить (pdf)