|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
On the guaranteed number of activations in $\mathsf{XS}$-circuits
[О гарантированном числе активаций в $\mathsf{XS}$-схемах]
S. V. Agievich Research Institute for Applied Problems of Mathematics and Informatics
Belarusian State University, Minsk, Belarus
Аннотация:
$\mathsf{XS}$-схемы описывают блочные шифры, построенные с помощью двух операций над двоичными словами фиксированной длины: поразрядное по модулю $2$ сложение ($\mathsf{X}$) и подстановка ($\mathsf{S}$). Двоичные слова интерпретируются как элементы поля характеристики $2$. В работе рассматриваются $\mathsf{XS}$-схемы, составленные из нескольких экземпляров простых тактовых (цикловых) схем, каждая из которых содержит только одну операцию $\mathsf{S}$. Составная схема называется каскадом. $\mathsf{S}$-операции каскада интерпретируются как независимые тактовые оракулы. При обработке каскадом двух различных входов некоторые тактовые оракулы получат разные запросы, эти оракулы будут считаться активированными. Чем больше активаций, тем большие гарантии защиты относительно разностного криптоанализа обеспечивает каскад. Вводится в рассмотрение гарантированное число активаций — их минимум по всем вариантам выбора базового поля, тактовых оракулов и входов каскада. Показано, что гарантированное число активаций связано с минимальным расстоянием линейного кода, ассоциированного с каскадом. Это число также связано с минимальным количеством единиц на отрезках двоичной линейной рекуррентной последовательности, характеристический многочлен которой определяется тактовой схемой. Предложен алгоритм вычисления гарантированного числа активаций и показано, как использовать алгоритм для работы с линейными активациями, возникающими в линейном криптоанализе.
Ключевые слова:
схема, разностный криптоанализ, линейный криптоанализ, линейный код, линейная рекуррентная последовательность.
Получено 25.XI.2020
Образец цитирования:
S. V. Agievich, “On the guaranteed number of activations in $\mathsf{XS}$-circuits”, Матем. вопр. криптогр., 12:2 (2021), 7–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk353https://doi.org/10.4213/mvk353 https://www.mathnet.ru/rus/mvk/v12/i2/p7
|
Статистика просмотров: |
Страница аннотации: | 294 | PDF полного текста: | 64 | Список литературы: | 37 | Первая страница: | 3 |
|