RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 2, страницы 66–85 (Mi dm1644)

Эта публикация цитируется в 2 статьях

О некоторых инвариантах действия расширения $GA(n,2)$ на множестве булевых функций

О. А. Логачев, С. Н. Федоров, В. В. Ященко

МГУ им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики

Аннотация: Рассматривается действие на множестве булевых функций расширения $G$ полной аффинной группы преобразований с помощью группы аффинных функций: действие заключается в преобразовании булевых функций невырожденными аффинными заменами переменных и сложением с аффинными булевыми функциями. Введены и исследованы параметры булевых функций, инвариантные относительно действия группы $G$: амплитуда (тесно связанная с нелинейностью), размерность функции и некоторые другие. Эти инварианты вместе с другими введенными понятиями могут быть использованы для получения новых оценок криптографических параметров булевых функций, в том числе максимальной нелинейности функций от нечетного числа переменных.

Ключевые слова: булева функция, дискретное преобразование Фурье (Уолша–Адамара), максимальная нелинейность, амплитуда, размерность булевой функции, расширение полной аффинной группы.

УДК: 519.716.322+519.719.2

Статья поступила: 09.04.2021

DOI: 10.4213/dm1644


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:3, 177–192


© МИАН, 2025