О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 30, Number: 3, Pages: 57-80 Pages count : 24 DOI: 10.33048/daio.2023.30.764 | ||||
| Tags | бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка, аффинная эквивалентность. | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russia | FWNF-2022-0018 |
Abstract:
Рассматриваются бент-функции, находящиеся на минимальном расстоянии 2n от функции из класса Мэйорана МакФарланда M2n, содержащего бент-функции от 2n переменных. Для функции, полученной из бент-функции класса M2n прибавлением индикатора аффинного подпространства размерности n, доказан критерий того, что она также является бент-функцией. Другими словами, охарактеризованы все бент-функции на минимальном расстоянии от функции из M2n. Показано, что не достигается нижняя оценка 22n+1 −2n на число бент-функций на минимальном расстоянии от функции из M2n, если перестановка, по которой построена исходная бент-функция, не является APN-функцией. Доказано, что при простых n ⩾ 5 существуют функции из M2n, для которых данная нижняя оценка точна, приведены примеры таких бент-функций. Также установлено, что перестановки EA-эквивалентных функций из M2n аффинно эквивалентны, если вторые производные хотя бы одной из перестановок не тождественно нулевые.
Cite:
Быков Д.А.
, Коломеец Н.А.
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
Translated:
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
Dates:
| Submitted: | Mar 6, 2023 |
| Accepted: | May 5, 2023 |
| Published print: | Oct 20, 2023 |
| Published online: | Oct 20, 2023 |
Identifiers:
| ≡ Elibrary: | 55049249 |