Эта публикация цитируется в
1 статье
Математические методы криптографии
Свойства $\mathsf{XS}$-схем, связанные с гарантированным числом активаций
Д. Р. Парфеновa,
А. О. Бахаревab,
А. В. Куценкоab,
А. Р. Беловc,
Н. Д. Атутоваab a Новосибирский национальный исследовательский государственный университет
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
c Ярославский государственный университет им. П.Г. Демидова
Аннотация:
Гарантированное число активаций является важной криптографической характеристикой, позволяющей получить оценку стойкости блочного шифра к разностному криптоанализу. В работе исследован один из алгоритмов (Агиевич, 2020) поиска числа гарантированных активаций
$\mathsf{XS}$-схем. Предложен подход к оптимизации существующего решения с помощью метода ветвей и границ, а также анализа специальных матриц, характеризующих
$\mathsf{XS}$-схему. Для нескольких шифров проведены вычислительные эксперименты, которые демонстрируют существенное ускорение вычисления гарантированного числа активаций по сравнению с известными подходами. С помощью оптимизированной версии алгоритма проведены численные эксперименты. На основе полученных данных выдвинуто несколько гипотез, часть из которых доказана. Например, обнаружен класс
$\mathsf{XS}$-схем, обладающих наименьшими гарантированными числами активации, а также доказано равенство гарантированного числа линейных и разностных активаций.
Ключевые слова:
гарантированное число активаций,
$\mathsf{XS}$-схемы, разностный криптоанализ, линейный криптоанализ, метод ветвей и границ.
УДК:
519.7 + 004.056.55
DOI:
10.17223/2226308X/15/16