|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О порождении $n$-квазигрупп с помощью правильных семейств функций
А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, К. Д. Царегородцев МГУ им. М.В. Ломоносова
Аннотация:
Конечные квазигруппы и $n$-квазигруппы являются перспективной платформой для реализации криптоалгоритмов. Одна из актуальных задач заключается в эффективном по памяти порождении широких классов $n$-квазигрупп большого порядка. В работе предлагается возможный подход к решению этой задачи, основанный на правильных семействах функций, показано, что число порождаемых $n$-квазигрупп оценивается снизу функцией от мощности образа соответствующего правильного семейства, исследуются возможные значения мощности образа, и приведены два примера квадратичных правильных семейств булевых функций с большой мощностью образа.
Ключевые слова:
квазигруппа, $n$-квазигруппа, правильное семейство функций.
Статья поступила: 28.11.2022
Образец цитирования:
А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, К. Д. Царегородцев, “О порождении $n$-квазигрупп с помощью правильных семейств функций”, Дискрет. матем., 35:1 (2023), 35–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1749https://doi.org/10.4213/dm1749 https://www.mathnet.ru/rus/dm/v35/i1/p35
|
Статистика просмотров: |
Страница аннотации: | 306 | PDF полного текста: | 60 | Список литературы: | 56 | Первая страница: | 17 |
|