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 Full article

Journal Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797
Output data Year: 2023, Volume: 17, Number: 3, Pages: 507-520 Pages count : 14 DOI: 10.1134/s1990478923030055
Tags bent function, Boolean function, minimum distance, Maiorana–McFarland class, lower bound, affine equivalence
Authors Bykov Dmitry A. 1 , Kolomeec Nikolay 2
Affiliations
1 Novosibirsk State University, Novosibirsk, Russia
2 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia

Funding (1)

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

Abstract: 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.
Cite: 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
Original: Быков Д.А. , Коломеец Н.А.
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
Dates:
Submitted: Mar 6, 2023
Accepted: May 5, 2023
Published print: Nov 4, 2023
Published online: Nov 4, 2023
Identifiers:
≡ Scopus: 2-s2.0-85175856956
≡ Elibrary: 64053243
≡ OpenAlex: W4388337276
Altmetrics: