|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические методы криптографии
Свойства $\mathsf{XS}$-схем, связанные с гарантированным числом активаций
Д. Р. Парфеновa, А. О. Бахаревab, А. В. Куценкоab, А. Р. Беловc, Н. Д. Атутоваab a Новосибирский национальный исследовательский государственный университет
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
c Ярославский государственный университет им. П.Г. Демидова
Аннотация:
Гарантированное число активаций является важной криптографической характеристикой, позволяющей получить оценку стойкости блочного шифра к разностному криптоанализу. В работе исследован один из алгоритмов (Агиевич, 2020) поиска числа гарантированных активаций $\mathsf{XS}$-схем. Предложен подход к оптимизации существующего решения с помощью метода ветвей и границ, а также анализа специальных матриц, характеризующих $\mathsf{XS}$-схему. Для нескольких шифров проведены вычислительные эксперименты, которые демонстрируют существенное ускорение вычисления гарантированного числа активаций по сравнению с известными подходами. С помощью оптимизированной версии алгоритма проведены численные эксперименты. На основе полученных данных выдвинуто несколько гипотез, часть из которых доказана. Например, обнаружен класс $\mathsf{XS}$-схем, обладающих наименьшими гарантированными числами активации, а также доказано равенство гарантированного числа линейных и разностных активаций.
Ключевые слова:
гарантированное число активаций, $\mathsf{XS}$-схемы, разностный криптоанализ, линейный криптоанализ, метод ветвей и границ.
Образец цитирования:
Д. Р. Парфенов, А. О. Бахарев, А. В. Куценко, А. Р. Белов, Н. Д. Атутова, “Свойства $\mathsf{XS}$-схем, связанные с гарантированным числом активаций”, ПДМ. Приложение, 2022, № 15, 62–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma581 https://www.mathnet.ru/rus/pdma/y2022/i15/p62
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 45 | Список литературы: | 11 |
|