Использование неассоциативных структур для построения алгоритмов открытого распределения ключей
Author(s) -
Andrei Vladimirovich Baryshnikov,
Sergey Yur'evich Katyshev
Publication year - 2018
Publication title -
математические вопросы криптографии
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk267
Subject(s) - geography
Изучается возможность использования неассоциативных группоидов для реализации алгоритмов открытого распределения ключей, обобщающих алгоритм Диффи-Хеллмана. Найден класс неассоциативных группоидов, обладающих свойством перестановочности степеней; для него изучаются трудоемкость возведения элемента в степень и сложность решения задачи дискретного логарифмирования, в том числе с использованием гипотетического квантового вычислителя.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom