|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные функции
О достижимости нижней оценки числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Д. А. Быков Новосибирский национальный исследовательский государственный университет
Аннотация:
Исследуется нижняя оценка $2^{2n+1} - 2^n$ числа бент-функций на минимально возможном расстоянии $2^n$ от некоторой исходной бент-функции из класса Мэйорана — МакФарланда $\mathcal{M}_{2n}$ от $2n$ переменных. Сформулирован критерий её достижимости для функций в алгебраическом представлении. Конструктивно доказано, что в случае $n = p^k$ для простого $p \neq 2,3$ и натурального $k$ оценка точна. Показано, что необходимым условием достижимости оценки является построение функции из $\mathcal{M}_{2n}$ по APN-перестановке, множество значений которой на любом аффинном подпространстве размерности $3$ не является аффинным подпространством.
Ключевые слова:
бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка.
Образец цитирования:
Д. А. Быков, “О достижимости нижней оценки числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда”, ПДМ. Приложение, 2023, № 16, 14–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma597 https://www.mathnet.ru/rus/pdma/y2023/i16/p14
|
Статистика просмотров: |
Страница аннотации: | 55 | PDF полного текста: | 25 | Список литературы: | 17 |
|