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

Матем. вопр. криптогр., 2018, том 9, выпуск 4, страницы 5–30 (Mi mvk267)

Эта публикация цитируется в 2 статьях

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

А. В. Барышников, С. Ю. Катышев

ООО «Центр сертификационных исследований», Москва

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

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

УДК: 519.548.2

Получено 11.V.2017

DOI: 10.4213/mvk267



Реферативные базы данных:


© МИАН, 2024