Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

О свойствах разностных характеристик XOR по модулю 2n Н. Муха, Н. А. Коломеец, Д. А. Ахтямов [и др.]

Contributor(s): Муха, Ники | Коломеец, Николай Александрович | Ахтямов, Данил Айдарович | Сутормин, Иван Александрович | Панферов, Матвей Андреевич | Титова, Ксения Максимовна | Бонич, Татьяна Андреевна | Ищукова, Евгения Александровна | Токарева, Наталья Николаевна | Жантуликов, Булат ФаритовичMaterial type: ArticleArticleContent 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).
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 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.

to post a comment.
Share