Свойства XS-схем, связанные с гарантированным числом активаций

doi:10.17223/2226308X/15/16

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

разностный криптоанализ | метод ветвей и границ

Add to "Quick Collection"

Description	Size	Format
Свойства XS-схем, связанные с гарантированным числом активаций	605 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/15/16

#гарантированное число активаций

#XS-схемы

#разностный криптоанализ

#линейный криптоанализ

#метод ветвей и границ

Title: Свойства XS-схем, связанные с гарантированным числом активаций
Creator: Парфенов, Денис Романович
|
Бахарев, Александр Олегович
|
Куценко, Александр Владимирович
|
Белов, Александр Романович
|
Атутова, Наталья Дмитриевна
Date: 2022
DOI: 10.17223/2226308X/15/16
Description: Гарантированное число активаций является важной криптографической характеристикой, позволяющей получить оценку стойкости блочного шифра к разностному криптоанализу. В работе исследован один из алгоритмов (Агиевич, 2020) поиска числа гарантированных активаций XS-схем. Предложен подход к оптимизации существующего решения с помощью метода ветвей и границ, а также анализа специальных матриц, характеризующих XS-схему. Для нескольких шифров проведены вычислительные эксперименты, которые демонстрируют существенное ускорение вычисления гарантированного числа активаций по сравнению с известными подходами. С помощью оптимизированной версии алгоритма проведены численные эксперименты. На основе полученных данных выдвинуто несколько гипотез, часть из которых доказана. Например, обнаружен класс XS-схем, обладающих наименьшими гарантированными числами активации, а также доказано равенство гарантированного числа линейных и разностных активаций.