Постквантовый протокол с нулевым разглашением и алгоритм цифровой подписи
Рассматривается построение постквантового протокола аутентификации с нулевым разглашением и его преобразование в алгоритм цифровой подписи, стойкость которого основана на вычислительной трудности решения больших систем степенных уравнений. В качестве алгебраического носителя предлагается использовать конечные некоммутативные ассоциативные алгебры (КНАА), в частности конечные алгебры квадратных матриц различного размера. Показано, что по сравнению с известными аналогами предложенный алгоритм электронной цифровой подписи обладает существенно меньшим суммарным размером подписи и открытого ключа. В различных версиях разработанного алгоритма в качестве алгебраического носителя используются КНАА различных размерностей.
Авторы: Б. Я. Советов, В. В. Цехановский, Н. А. Молдовян, А. А. Костина
Направление: Информатика, вычислительная техника и управление
Ключевые слова: постквантовая криптография, протокол с нулевым разглашением, алгоритм цифровой подписи, конечная некоммутативная алгебра, конечная алгебра матриц, система степенных уравнений
Открыть полный текст статьи