Дата публикации: 2023

Дата публикации в реестре: 2023-12-05T16:03:46Z

Аннотация:

Исследуется нижняя оценка 22n+1 — 2n числа бент-функций на минимально возможном расстоянии 2n от некоторой исходной бент-функции из класса Майорана— МакФарланда M2n от 2n переменных. Сформулирован критерий её достижимости для функций в алгебраическом представлении. Конструктивно доказано, что в случае n = pk дая простого p = 2,3 и натурального k оценка точна. Показано, что необходимым условием достижимости оценки является построение функции из M2n по APN-перестановке, множество значений которой на любом аффинном подпространстве размерности 3 не является аффинным подпространством.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2023. № 16. С. 14-18