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