EN|RU

Том 19, номер 1, 2012 г., Стр. 41-58

УДК 519.7
Коломеец Н. А. 
Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции

Аннотация:
Исследуется построение бент-функций на минимальном расстоянии от квадратичной бент-функции, описываются все такие бент-функции от $2k$ переменных и показывается, что их число равно $2^k(2^1+1)\dots(2^k+1)$. Находится нижняя оценка числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана–МакФарланда.
Табл. 1, библиогр. 9.

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

Коломеец Николай Александрович 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: nkolomeec@gmail.com

Статья поступила 5 апреля 2011 г.
Исправленный вариант — 24 сентября 2011 г.

 © Институт математики им. С. Л. Соболева, 2015