Оценка сверху числа бент-функций с помощью 2-строчных бент-прямоугольников

Агиевич C. В.
2023

С помощью представления бент-функций (максимально нелинейных функций) бент-прямоугольниками (специальными матрицами с ограничениями на строки и столбцы) получена оценка сверху для числа бент-функций, которая улучшает ранее известные оценки в практическом диапазоне размерностей. Используется следующий факт, основанный на недавнем наблюдении В. Потапова (arXiv:2107.14583): 2-строчный бент-прямоугольник полностью определяется одной из своих строк и оставшимися значениями в немногим более половине столбцов. 

Агиевич C. В. Оценка сверху числа бент-функций с помощью 2-строчных бент-прямоугольников. Известия Национальной академии наук Беларуси. Серия физико-математических наук. 2023;59(2):130-135. https://doi.org/10.29235/1561-2430-2023-59-2-130-135
Цитирование

Список литературы

Похожие публикации

Источник