RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2014, том 26, выпуск 3, страницы 45–64 (Mi dm1289)

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

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

С. Ю. Катышевa, В. Т. Марковb, А. А. Нечаевc

a ООО "Центр сертификационных исследований"
b МГУ имени М. В. Ломоносова
c Академия криптографии Российской Федерации

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

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

УДК: 512.548.2

Статья поступила: 11.05.2014

DOI: 10.4213/dm1289


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:1, 9–24

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


© МИАН, 2025