Аннотация:
Изучается возможность использования неассоциативных группоидов для реализации алгоритмов открытого распределения ключей, обобщающих алгоритм Диффи–Хеллмана. Найден класс неассоциативных группоидов, обладающих свойством перестановочности степеней; для него изучаются трудоемкость возведения элемента в степень и сложность решения задачи дискретного логарифмирования, в том числе с использованием гипотетического квантового вычислителя.