Sciact
  • EN
  • RU

О числе ближайших бент-функций к некоторым бент-функциям Мэйорана - Макфарланда Full article

Journal Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313
Output data Year: 2024, Number: 17, Pages: 24-27 Pages count : 4 DOI: 10.17223/2226308X/17/6
Tags аффинные подпространства, бент-функции, класс Мэйорана - Макфарланда, минимальное расстояние, ближайшие функции
Authors Быков Д.А. 1 , Коломеец Н.А. 2
Affiliations
1 Новосибирский государственный университет
2 Института математики им. С. Л. Соболева Сибирского отделения Российской академии наук

Abstract: Рассматривается количество ближайших бент-функций к некоторым бент-функциям из класса Мэйорана - МакФарланда М2n, близкое к оценкам для него: нижней l2n = 22n+1- 2n и точной верхней £2n. Для бент-функций вида f(х,у) = ⟨х,σ(у)⟩ ⊕ φ(у) ∈ М2n где σ построена с помощью функции инверсии элементов конечного поля, подсчитано число ближайших бент-функций при тождественно нулевой φ, а также показано, что для некоторой подходящей φ количество ближайших к f меньше чем l2n + 82(2n - 1), т. е. равно l2n + о(l2n) при n → ∞. Получена формула числа бент-функций, ближайших к f(x, у) = ⟨x, у⟩ ⊕ y1y2.. .ym ∈ M2n,где 3 ≤ m ≤ n. Для m = 3 и m = n это число равно о(L2n) и 1/3L2n + о(L2n соответственно при n → ∞. Приведена полная классификация M6 по числу ближайших бент-функций.
Cite: Быков Д.А. , Коломеец Н.А.
О числе ближайших бент-функций к некоторым бент-функциям Мэйорана - Макфарланда
Прикладная дискретная математика. Приложение. 2024. №17. С.24-27. DOI: 10.17223/2226308X/17/6 РИНЦ
Dates:
Submitted: Aug 28, 2024
Published print: Sep 1, 2024
Published online: Sep 1, 2024
Identifiers:
≡ Elibrary: 68609579
Altmetrics: