О достижимости нижней оценки числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда
Исследуется нижняя оценка 22n+1 — 2n числа бент-функций на минимально возможном расстоянии 2n от некоторой исходной бент-функции из класса Майорана— МакФарланда M2n от 2n переменных. Сформулирован критерий её достижимости для функций в алгебраическом представлении. Конструктивно доказано, что в случ...
| Published in: | Прикладная дискретная математика. Приложение № 16. С. 14-18 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001005904 |
| Summary: | Исследуется нижняя оценка 22n+1 — 2n числа бент-функций на минимально возможном расстоянии 2n от некоторой исходной бент-функции из класса Майорана— МакФарланда M2n от 2n переменных. Сформулирован критерий её достижимости для функций в алгебраическом представлении. Конструктивно доказано, что в случае n = pk дая простого p = 2,3 и натурального k оценка точна. Показано, что необходимым условием достижимости оценки является построение функции из M2n по APN-перестановке, множество значений которой на любом аффинном подпространстве размерности 3 не является аффинным подпространством. |
|---|---|
| Bibliography: | Библиогр.: 8 назв. |
| ISSN: | 2226-308X |