RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2020, том 14, выпуск 1, страницы 94–100 (Mi ia650)

Метод задания конечных некоммутативных ассоциативных алгебр произвольной четной размерности для построения постквантовых криптосхем

А. А. Костина, А. Ю. Мирин, Д. Н. Молдовян, Р. Ш. Фахрутдинов

Санкт-Петербургский институт информатики и автоматизации Российской академии наук

Аннотация: Представлен новый унифицированный метод задания конечных некоммутативных ассоциативных алгебр (КНАА) произвольной четной размерности $m$ и описаны исследуемые свойства алгебр для случаев $m = 4$ и $6$ при задании алгебр над конечным простым полем $GF(p)$ с большим размером простого числа $p$. Получены формулы, описывающие множество $p^2$ ($p^4$) глобальных левосторонних единиц, содержащихся в $4$-мерной ($6$-мерной) алгебре. В исследованных алгебрах имеет место только локальная обратимость. Для каждой из алгебр выведены формулы для вычисления единственного локального двустороннего элемента, связанного с фиксированным локально обратимым вектором. Новая форма скрытой задачи дискретного логарифмирования (СЗДЛ) предложена в качестве постквантового криптографического примитива и использована для разработки постквантовой схемы электронной цифровой подписи (ЭЦП).

Ключевые слова: конечная некоммутативная алгебра, ассоциативная алгебра, вычислительно трудная задача, дискретный логарифм, цифровая подпись, постквантовая криптография.

Поступила в редакцию: 27.06.2019

DOI: 10.14357/19922264200113



© МИАН, 2024