Sciact
  • EN
  • RU

О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда Full article

Journal Дискретный анализ и исследование операций
ISSN: 1560-7542
Output data Year: 2025, Volume: 32, Number: 3, Pages: 5-42 Pages count : 38 DOI: 10.33048/daio.2025.32.811
Tags бент-функция, булева функция, аффинное подпространство, минимальное расстояние, класс Мэйорана — МакФарланда
Authors Быков Д.А. 1 , Коломеец Н.А. 1
Affiliations
1 Новосибирский государственный университет

Funding (1)

1 Министерство науки и высшего образования РФ 075-15-2025-349

Abstract: Исследуются бент-функции от 2n переменных, ближайшие к заданной функции из класса Мэйорана — МакФарланда. Переформулирован критерий расположения таких бент-функций, и уточнён метод подсчёта их числа. Исследованы функции с числом ближайших бент-функций, близким к его нижней и точной верхней оценкам. Доказано существование бент-функций, у которых число ближайших бент-функций имеет ту же асимптотику, что и нижняя оценка. Приведены примеры функций из класса Мэйорана — МакФарланда, для которых рассчитанное число ближайших бентфункций близко к верхней оценке. Рассматривается также достижимость нижней оценки, а именно, усилены известные необходимые и достаточные условия. Показано, что нижняя оценка достигается при n, равном степени простого числа p > 5, а также при некоторых других n. Приведена полная классификация функций от 6 переменных из класса Мэйорана — МакФарланда по числу ближайших бент-функций. Табл. 1, библиогр. 40.
Cite: Быков Д.А. , Коломеец Н.А.
О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.5-42. DOI: 10.33048/daio.2025.32.811
Dates:
Submitted: Aug 27, 2024
Accepted: Jun 22, 2025
Identifiers: No identifiers
Altmetrics: