Distance between vectorial Boolean functions and affine analogues (following the Eighth International Olympiad in Cryptography)

Abstract

Изучается расстояние Хэмминга от векторной булевой функции до множества аффинных отображений (нелинейность векторной функции). Получены новые верхняя граница нелинейности векторных функций и нижняя граница нелинейности для отображений с заданной дифференциальной равномерностью, которые уточняют ранее известные. Найдена зависимость расстояния Хэмминга между векторной функцией и аффинным отображением от коэффициентов Уолша - Адамара ненулевых линейных комбинаций координат векторной функции, позволяющая дать оценки нелинейности через указанные коэффициенты.