Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Парфенов Д.Р., Бахарев А.О., Куценко А.В., Белов А.Р., Атутова Н.Д.
Оптимизация алгоритма вычисления гарантированного числа активация в XS-схемах с помощью метода ветвей и границ
Аннотация:
Гарантированное число активаций является важной криптографической характеристикой, позволяющей получить оценку стойкости блочного шифра к разностному криптоанализу. В данной работе предложен подход к оптимизации существующего алгоритма вычисления гарантированного числа активаций с помощью метода ветвей и границ, а также анализа специальных матриц, характеризующих XS-схему. Для нескольких шифров были проведены вычислительные эксперименты, которые демонстрируют существенное ускорение вычисления гарантированного числа активаций по сравнению с известными подходами.
Ключевые слова:
метод ветвей и границ, XS-схемы
Язык публикации: русский,  страниц: 3 (с. 273-275)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах: