О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда 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 |
|
||
| Affiliations |
|
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
О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.5-42. DOI: 10.33048/daio.2025.32.811
Dates:
| Submitted: | Aug 27, 2024 |
| Accepted: | Jun 22, 2025 |
Identifiers:
No identifiers