Sciact
  • EN
  • RU

О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2023, Том: 30, Номер: 3, Страницы: 57-80 Страниц : 24 DOI: 10.33048/daio.2023.30.764
Ключевые слова бент-функция, булева функция, минимальное расстояние, класс Мэйорана — МакФарланда, нижняя оценка, аффинная эквивалентность.
Авторы Быков Д.А. 1 , Коломеец Н.А. 2
Организации
1 Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
2 Институт математики им. С. Л. Соболева

Информация о финансировании (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 РИНЦ
Переводная: 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
Даты:
Поступила в редакцию: 6 мар. 2023 г.
Принята к публикации: 5 мая 2023 г.
Опубликована в печати: 20 окт. 2023 г.
Опубликована online: 20 окт. 2023 г.
Идентификаторы БД:
≡ РИНЦ: 55049249
Альметрики: