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 |
|
||||
| Affiliations |
|
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
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 РИНЦ
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 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 |