Open AccessИспользование неассоциативных структур для построения алгоритмов открытого распределения ключей
Author(s) -
Андрей Владимирович Барышников,
Andrei Vladimirovich Baryshnikov,
Сергей Юрьевич Катышев,
Sergey Yur'evich Katyshev
Publication year - 2018
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk267
Subject(s) - geography
Изучается возможность использования неассоциативных группоидов для реализации алгоритмов открытого распределения ключей, обобщающих алгоритм Диффи-Хеллмана. Найден класс неассоциативных группоидов, обладающих свойством перестановочности степеней; для него изучаются трудоемкость возведения элемента в степень и сложность решения задачи дискретного логарифмирования, в том числе с использованием гипотетического квантового вычислителя.