|
Метод задания конечных некоммутативных ассоциативных алгебр произвольной четной размерности для построения постквантовых криптосхем
А. А. Костина, А. Ю. Мирин, Д. Н. Молдовян, Р. Ш. Фахрутдинов Санкт-Петербургский институт информатики и автоматизации Российской академии наук
Аннотация:
Представлен новый унифицированный метод задания конечных некоммутативных ассоциативных алгебр (КНАА) произвольной четной размерности $m$ и описаны исследуемые свойства алгебр для случаев $m = 4$ и $6$ при задании алгебр над конечным простым полем $GF(p)$ с большим размером простого числа $p$. Получены формулы, описывающие множество $p^2$ ($p^4$) глобальных левосторонних единиц, содержащихся в $4$-мерной ($6$-мерной) алгебре. В исследованных алгебрах имеет место только локальная обратимость. Для каждой из алгебр выведены формулы для вычисления единственного локального двустороннего элемента, связанного с фиксированным локально обратимым вектором. Новая форма скрытой задачи дискретного логарифмирования (СЗДЛ) предложена в качестве постквантового криптографического примитива и использована для разработки постквантовой схемы электронной цифровой подписи (ЭЦП).
Ключевые слова:
конечная некоммутативная алгебра, ассоциативная алгебра, вычислительно трудная задача, дискретный логарифм, цифровая подпись, постквантовая криптография.
Поступила в редакцию: 27.06.2019
Образец цитирования:
А. А. Костина, А. Ю. Мирин, Д. Н. Молдовян, Р. Ш. Фахрутдинов, “Метод задания конечных некоммутативных ассоциативных алгебр произвольной четной размерности для построения постквантовых криптосхем”, Информ. и её примен., 14:1 (2020), 94–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia650 https://www.mathnet.ru/rus/ia/v14/i1/p94
|
Статистика просмотров: |
Страница аннотации: | 151 | PDF полного текста: | 53 | Список литературы: | 19 |
|