О свойствах разностных характеристик XOR по модулю 2n Н. Муха, Н. А. Коломеец, Д. А. Ахтямов [и др.]
Material type: ArticleContent type: Текст Media type: электронный Subject(s): сложение по модулю | разностный криптоанализ | ARX | XORGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 14. С. 46-48Abstract: Рассматривается вероятность adp®(a, в,7) преобразования разностей в функции XOR по модулю 2n, где а, в,7 ^ Эта величина используется при анализе примитивов с симметричным ключом, сочетающих XOR и сложение по модулю, например ARX-конструкций. Основное внимание уделяется характеристикам с максимальной вероятностью при одном фиксированном аргументе. Установлено, что maxadp®(a, в, y) = adp®(0,7,7), и доказано, что существуют либо две, либо восемь различных пар (а, в), для которых достигается вероятность adp® (0,7,7). Получены упрощенное представление величины adp®(0, 7,7) и формула для min adp® (0,7,7). The additive differential probability of exclusive-or adp®(a,e,7), where а,в,7 C Zn, is studied. It is used in the analysis of symmetric-key primitives that combine XOR and modular addition, such as Addition-Rotation-XOR (ARX) constructions. We focus on the maximal differentials which are helpful when constructing differential trails. It is proven that maxadp®(a,e,7) = adp®(0,7,7). In addition, there exist either 2 or 8 distinct pairs (a, e) such that adp®(a,e,7) = adp®(0,7,7). Also, we obtain a simplified representation of adp®(0,7,7) and formula for minadp®(0,7,7).Библиогр.: 10 назв.
Рассматривается вероятность adp®(a, в,7) преобразования разностей в функции XOR по модулю 2n, где а, в,7 ^ Эта величина используется при анализе примитивов с симметричным ключом, сочетающих XOR и сложение по модулю, например ARX-конструкций. Основное внимание уделяется характеристикам с максимальной вероятностью при одном фиксированном аргументе. Установлено, что maxadp®(a, в, y) = adp®(0,7,7), и доказано, что существуют либо две, либо восемь различных пар (а, в), для которых достигается вероятность adp® (0,7,7). Получены упрощенное представление величины adp®(0, 7,7) и формула для min adp® (0,7,7). The additive differential probability of exclusive-or adp®(a,e,7), where а,в,7 C Zn, is studied. It is used in the analysis of symmetric-key primitives that combine XOR and modular addition, such as Addition-Rotation-XOR (ARX) constructions. We focus on the maximal differentials which are helpful when constructing differential trails. It is proven that maxadp®(a,e,7) = adp®(0,7,7). In addition, there exist either 2 or 8 distinct pairs (a, e) such that adp®(a,e,7) = adp®(0,7,7). Also, we obtain a simplified representation of adp®(0,7,7) and formula for minadp®(0,7,7).
There are no comments on this title.