О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 30, Номер: 3, Страницы: 57-80 Страниц : 24 DOI: 10.33048/daio.2023.30.764 | ||||
| Ключевые слова | бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка, аффинная эквивалентность. | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
Рассматриваются бент-функции, находящиеся на минимальном расстоянии 2n от функции из класса Мэйорана МакФарланда M2n, содержащего бент-функции от 2n переменных. Для функции, полученной из бент-функции класса M2n прибавлением индикатора аффинного подпространства размерности n, доказан критерий того, что она также является бент-функцией. Другими словами, охарактеризованы все бент-функции на минимальном расстоянии от функции из M2n. Показано, что не достигается нижняя оценка 22n+1 −2n на число бент-функций на минимальном расстоянии от функции из M2n, если перестановка, по которой построена исходная бент-функция, не является APN-функцией. Доказано, что при простых n ⩾ 5 существуют функции из M2n, для которых данная нижняя оценка точна, приведены примеры таких бент-функций. Также установлено, что перестановки EA-эквивалентных функций из M2n аффинно эквивалентны, если вторые производные хотя бы одной из перестановок не тождественно нулевые.
Библиографическая ссылка:
Быков Д.А.
, Коломеец Н.А.
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.57-80. DOI: 10.33048/daio.2023.30.764 РИНЦ
Переводная:
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
Даты:
| Поступила в редакцию: | 6 мар. 2023 г. |
| Принята к публикации: | 5 мая 2023 г. |
| Опубликована в печати: | 20 окт. 2023 г. |
| Опубликована online: | 20 окт. 2023 г. |
Идентификаторы БД:
| ≡ РИНЦ: | 55049249 |