О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 32, Номер: 3, Страницы: 5-42 Страниц : 38 DOI: 10.33048/daio.2025.32.811 | ||
| Ключевые слова | бент-функция, булева функция, аффинное подпространство, минимальное расстояние, класс Мэйорана — МакФарланда | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Министерство науки и высшего образования РФ | 075-15-2025-349 |
Реферат:
Исследуются бент-функции от 2n переменных, ближайшие к заданной функции из класса Мэйорана — МакФарланда. Переформулирован критерий расположения таких бент-функций, и уточнён метод подсчёта их числа. Исследованы функции с числом
ближайших бент-функций, близким к его нижней и точной верхней оценкам. Доказано существование бент-функций, у которых число
ближайших бент-функций имеет ту же асимптотику, что и нижняя оценка. Приведены примеры функций из класса Мэйорана —
МакФарланда, для которых рассчитанное число ближайших бентфункций близко к верхней оценке. Рассматривается также достижимость нижней оценки, а именно, усилены известные необходимые и достаточные условия. Показано, что нижняя оценка достигается при n, равном степени простого числа p > 5, а также при некоторых других n. Приведена полная классификация функций от 6 переменных из класса Мэйорана — МакФарланда по числу ближайших бент-функций. Табл. 1, библиогр. 40.
Библиографическая ссылка:
Быков Д.А.
, Коломеец Н.А.
О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.5-42. DOI: 10.33048/daio.2025.32.811
О ближайших бент-функциях к заданной бент-функции Мэйорана-МакФарланда
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.5-42. DOI: 10.33048/daio.2025.32.811
Даты:
| Поступила в редакцию: | 27 авг. 2024 г. |
| Принята к публикации: | 22 июн. 2025 г. |
Идентификаторы БД:
Нет идентификаторов