Sciact
  • EN
  • RU

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
ISSN: 1990-4789 , E-ISSN: 1990-4797
Вых. Данные Год: 2023, Том: 17, Номер: 3, Страницы: 507-520 Страниц : 14 DOI: 10.1134/s1990478923030055
Ключевые слова bent function, Boolean function, minimum distance, Maiorana–McFarland class, lower bound, affine equivalence
Авторы Bykov Dmitry A. 1 , Kolomeec Nikolay 2
Организации
1 Novosibirsk State University, Novosibirsk, Russia
2 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0018

Реферат: Bent functions at the minimum distance 2n from a given bent function of 2n variables belonging to the Maiorana–McFarland class M2n are investigated. We provide a criterion for a function obtained using the addition of the indicator of an n-dimensional affine subspace to a given bent function from M2n to be a bent function as well. In other words, all bent functions at the minimum distance from a Maiorana–McFarland bent function are characterized. It is shown that the lower bound 22n+1 − 2n for the number of bent functions at the minimum distance from f ∈ M2n is not attained if the permutation used for constructing f is not an APN function. It is proved that for any prime n ≥ 5 there exist functions in M2n for which this lower bound is accurate. Examples of such bent functions are found. It is also established that the permutations of EA-equivalent functions in M2n are affinely equivalent if the second derivatives of at least one of the permutations are not identically zero.
Библиографическая ссылка: 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
Оригинальная: Быков Д.А. , Коломеец Н.А.
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
Даты:
Поступила в редакцию: 6 мар. 2023 г.
Принята к публикации: 5 мая 2023 г.
Опубликована в печати: 4 нояб. 2023 г.
Опубликована online: 4 нояб. 2023 г.
Идентификаторы БД:
≡ Scopus: 2-s2.0-85175856956
≡ РИНЦ: 64053243
≡ OpenAlex: W4388337276
Альметрики: