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

ПДМ. Приложение, 2024, выпуск 17, страницы 28–34 (Mi pdma637)

Дискретные функции

Исследование бумеранговой равномерности квадратичных взаимно однозначных векторных булевых функций

Ю. С. Калинин


Аннотация: Атака методом бумеранга, предложенная в 1999 г., является разновидностью разностной атаки. Её преимущество заключается в том, что даже при невысоком показателе дифференциальной равномерности шифр всё равно может быть уязвим. Данная работа посвящена такому параметру векторной булевой функции, как бумеранговая равномерность, который характеризует стойкость функции к атаке методом бумеранга. В качестве исследуемого класса функций рассматриваются квадратичные подстановки. Изучена зависимость бумеранговой характеристики от дифференциальной для этого класса, основным результатом является выражение, связывающее бумеранговую равномерность функции со значениями её DDT-таблицы и полученное благодаря использованию матричного подхода к работе с квадратичными функциями, а также известных свойств дифференциальной и бумеранговой характеристик. Исследованы некоторые конструкции квадратичных подстановок для малого числа переменных на предмет бумеранговой характеристики и установлены другие их свойства.

Ключевые слова: векторная булевая функция, квадратичная подстановка, дифференциальная равномерность, DDT-таблица, APN-функция, метод бумеранга, бумеранговая равномерность, BCT-таблица.

УДК: 519.7

DOI: 10.17223/2226308X/17/7



© МИАН, 2024