О числе ближайших бент-функций к некоторым бент-функциям Мэйорана - Макфарланда 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 |
|
||||
| Affiliations |
|
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 РИНЦ
О числе ближайших бент-функций к некоторым бент-функциям Мэйорана - Макфарланда
Прикладная дискретная математика. Приложение. 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 |