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