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

ПДМ. Приложение, 2023, выпуск 16, страницы 14–18 (Mi pdma597)

Эта публикация цитируется в 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$ не является аффинным подпространством.

Ключевые слова: бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка.

УДК: 519.7

DOI: 10.17223/2226308X/16/4



© МИАН, 2024