Abstract
Изучается расстояние Хэмминга от векторной булевой функции до множества аффинных отображений (нелинейность векторной функции). Получены новые верхняя граница нелинейности векторных функций и нижняя граница нелинейности для отображений с заданной дифференциальной равномерностью, которые уточняют ранее известные. Найдена зависимость расстояния Хэмминга между векторной функцией и аффинным отображением от коэффициентов Уолша - Адамара ненулевых линейных комбинаций координат векторной функции, позволяющая дать оценки нелинейности через указанные коэффициенты.
Publisher
Steklov Mathematical Institute
Reference21 articles.
1. Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов;Горшков С. П., Двинянинов А. В.;Прикл. дискр. матем.,2013
2. О приближении векторных функций над конечными полями и их ограничений на линейные многообразия аффинными аналогами
3. К вопросу о приближении векторных функций над конечными полями аффинными аналогами
4. О числе подстановок векторного пространства над конечным полем, имеющих аффинные приближения заданной точности;Рябов В.Г.,2022
5. New bounds on the nonlinearity of PN and APN functions over finite fields
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献