RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Самарского университета. Естественнонаучная серия // Архив

Вестн. СамУ. Естественнонаучн. сер., 2020, том 26, выпуск 2, страницы 23–49 (Mi vsgu628)

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

Математика

Фрактальные группоиды и криптография с открытым ключом

В. П. Цветов

Самарский национальный исследовательский университет имени академика С.П. Королева, г. Самара, Российская Федерация

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

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

УДК: 512.531; 519.7

Поступила в редакцию: 16.01.2020
Исправленный вариант: 30.01.2020
Принята в печать: 25.05.2020

DOI: 10.18287/2541-7525-2020-26-2-23-49



© МИАН, 2024