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

ПДМ. Приложение, 2024, выпуск 17, страницы 24–27 (Mi pdma636)

Дискретные функции

О числе ближайших бент-функций к некоторым бент-функциям Мэйорана — МакФарланда

Д. А. Быковa, Н. А. Коломеецb

a Новосибирский государственный университет
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Рассматривается количество ближайших бент-функций к некоторым бент-функциям из класса Мэйорана — МакФарланда $\mathcal{M}_{2n}$, близкое к оценкам для него: нижней $\mathcal{l}_{2n} = 2^{2n + 1} - 2^n$ и точной верхней $\mathcal{L}_{2n}$. Для бент-функций вида $f(x,y) = \langle x, \sigma(y)\rangle \oplus \varphi(y) \in \mathcal{M}_{2n}$, где $\sigma$ построена с помощью функции инверсии элементов конечного поля, подсчитано число ближайших бент-функций при тождественно нулевой $\varphi$, а также показано, что для некоторой подходящей $\varphi$ количество ближайших к $f$ бент-функций меньше чем $\mathcal{l}_{2n} + 82(2^n - 1)$, т. е. равно $\mathcal{l}_{2n} + o(\mathcal{l}_{2n})$ при $n \to \infty$. Получена формула числа бент-функций, ближайших к $f(x,y) = \langle x, y\rangle \oplus y_1 y_2 \dots y_m \in \mathcal{M}_{2n}$, где $3 \leq m \leq n$. Для $m = 3$ и $m = n$ это число равно $o(\mathcal{L}_{2n})$ и $\dfrac{1}{3}\mathcal{L}_{2n} + o(\mathcal{L}_{2n})$ соответственно при $n \to \infty$. Приведена полная классификация $\mathcal{M}_6$ по числу ближайших бент-функций.

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

УДК: 519.7

DOI: 10.17223/2226308X/17/6



© МИАН, 2025