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

Дискрет. матем., 2023, том 35, выпуск 1, страницы 35–53 (Mi dm1749)

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

О порождении $n$-квазигрупп с помощью правильных семейств функций

А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, К. Д. Царегородцев

МГУ им. М.В. Ломоносова

Аннотация: Конечные квазигруппы и $n$-квазигруппы являются перспективной платформой для реализации криптоалгоритмов. Одна из актуальных задач заключается в эффективном по памяти порождении широких классов $n$-квазигрупп большого порядка. В работе предлагается возможный подход к решению этой задачи, основанный на правильных семействах функций, показано, что число порождаемых $n$-квазигрупп оценивается снизу функцией от мощности образа соответствующего правильного семейства, исследуются возможные значения мощности образа, и приведены два примера квадратичных правильных семейств булевых функций с большой мощностью образа.

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

УДК: 512.548.7+519.719.2

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

DOI: 10.4213/dm1749



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


© МИАН, 2024