Аннотация:
Конечные квазигруппы и n-квазигруппы являются перспективной платформой для реализации криптоалгоритмов. Одна из актуальных задач заключается в эффективном по памяти порождении широких классов n-квазигрупп большого порядка. В работе предлагается возможный подход к решению этой задачи, основанный на правильных семействах функций, показано, что число порождаемых n-квазигрупп оценивается снизу функцией от мощности образа соответствующего правильного семейства, исследуются возможные значения мощности образа, и приведены два примера квадратичных правильных семейств булевых функций с большой мощностью образа.
Ключевые слова:
квазигруппа, n-квазигруппа, правильное семейство функций.
Исследование выполнено при поддержке Междисциплинарной научно-образовательной школы Московского университета «Мозг, когнитивные системы, искусственный интеллект».
Статья поступила: 28.11.2022
Реферативные базы данных:
Тип публикации:
Статья
УДК:512.548.7+519.719.2
Образец цитирования:
А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, К. Д. Царегородцев, “О порождении n-квазигрупп с помощью правильных семейств функций”, Дискрет. матем., 35:1 (2023), 35–53