Эта публикация цитируется в
1 статье
Дискретные функции
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функций из класса Мэйорана — МакФарланда
Д. А. Быковab a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
b Новосибирский национальный исследовательский государственный университет
Аннотация:
Исследуется построение бент-функций на некотором расстоянии от заданной бент-функции. Для функции
$f$ из класса Мэйорана — МакФарланда
$\mathcal{M}_{2n}$ доказан критерий того, что функция, полученная из
$f$ прибавлением индикатора аффинного подпространства размерности
$n$, является бент-функцией. Показано, что для простых
$n \geq 5$ достигается нижняя оценка
$2^{2n+1} -2^n$ числа бент-функций на минимальном расстоянии от бент-функций из класса
$\mathcal{M}_{2n}$. Найдены бент-функции, для которых оценка точна. Показано, что эта нижняя оценка не достигается для бент-функций из класса
$\mathcal{M}_{2n}$, где перестановка, по которой построена бент-функция, не является APN-функцией. Для некоторых расстояний, в частности
$2^{2n-1}$, получены нижние оценки числа бент-функций из класса
$\mathcal{M}_{2n}$ на этих расстояниях от бент-функций из класса
$\mathcal{C}$.
Ключевые слова:
бент-функции, булевы функции, минимальное расстояние, класс Мэйорана — МакФарланда, нижние оценки.
УДК:
519.7
DOI:
10.17223/2226308X/15/6