|
Дискретные функции
Исследование бумеранговой равномерности квадратичных взаимно однозначных векторных булевых функций
Ю. С. Калинин
Аннотация:
Атака методом бумеранга, предложенная в 1999 г., является разновидностью разностной атаки. Её преимущество заключается в том, что даже при невысоком показателе дифференциальной равномерности шифр всё равно может быть уязвим. Данная работа посвящена такому параметру векторной булевой функции, как бумеранговая равномерность, который характеризует стойкость функции к атаке методом бумеранга. В качестве исследуемого класса функций рассматриваются квадратичные подстановки. Изучена зависимость бумеранговой характеристики от дифференциальной для этого класса, основным результатом является выражение, связывающее бумеранговую равномерность функции со значениями её DDT-таблицы и полученное благодаря использованию матричного подхода к работе с квадратичными функциями, а также известных свойств дифференциальной и бумеранговой характеристик. Исследованы некоторые конструкции квадратичных подстановок для малого числа переменных на предмет бумеранговой характеристики и установлены другие их свойства.
Ключевые слова:
векторная булевая функция, квадратичная подстановка, дифференциальная равномерность, DDT-таблица, APN-функция, метод бумеранга, бумеранговая равномерность, BCT-таблица.
Образец цитирования:
Ю. С. Калинин, “Исследование бумеранговой равномерности квадратичных взаимно однозначных векторных булевых функций”, ПДМ. Приложение, 2024, № 17, 28–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma637 https://www.mathnet.ru/rus/pdma/y2024/i17/p28
|
|