Sciact
  • EN
  • RU

О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда Full article

Journal Дискретный анализ и исследование операций
ISSN: 1560-7542
Output data Year: 2023, Volume: 30, Number: 3, Pages: 57-80 Pages count : 24 DOI: 10.33048/daio.2023.30.764
Tags бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка, аффинная эквивалентность.
Authors Быков Д.А. 1 , Коломеец Н.А. 2
Affiliations
1 Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
2 Институт математики им. С. Л. Соболева

Funding (1)

1 Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russia FWNF-2022-0018

Abstract: Рассматриваются бент-функции, находящиеся на минимальном расстоянии 2n от функции из класса Мэйорана МакФарланда M2n, содержащего бент-функции от 2n переменных. Для функции, полученной из бент-функции класса M2n прибавлением индикатора аффинного подпространства размерности n, доказан критерий того, что она также является бент-функцией. Другими словами, охарактеризованы все бент-функции на минимальном расстоянии от функции из M2n. Показано, что не достигается нижняя оценка 22n+1 −2n на число бент-функций на минимальном расстоянии от функции из M2n, если перестановка, по которой построена исходная бент-функция, не является APN-функцией. Доказано, что при простых n ⩾ 5 существуют функции из M2n, для которых данная нижняя оценка точна, приведены примеры таких бент-функций. Также установлено, что перестановки EA-эквивалентных функций из M2n аффинно эквивалентны, если вторые производные хотя бы одной из перестановок не тождественно нулевые.
Cite: Быков Д.А. , Коломеец Н.А.
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
Translated: Bykov D.A. , Kolomeec N.
On a Lower Bound for the Number of Bent Functions at the Minimum Distance from a Bent Function in the Maiorana–McFarland Class
Journal of Applied and Industrial Mathematics. 2023. V.17. N3. P.507-520. DOI: 10.1134/s1990478923030055 Scopus РИНЦ OpenAlex
Dates:
Submitted: Mar 6, 2023
Accepted: May 5, 2023
Published print: Oct 20, 2023
Published online: Oct 20, 2023
Identifiers:
≡ Elibrary: 55049249
Altmetrics: