| Summary: | Рассматривается вероятность 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).
|
|---|
