Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Вычисление разностных характеристик для сложения k чисел по модулю 2n А. С. Мокроусов

By: Мокроусов, Антон СергеевичMaterial type: ArticleArticleContent type: Текст Media type: электронный Subject(s): разностный криптоанализ | разностные характеристики | ARX-конструкцииGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 15. С. 54-57Abstract: Рассматривается разностная характеристика xdp+ (а1,...,ак а0), где a0, a1, ..., ak G Zn, которая определяет вероятность преобразования разностей a1,..., ak в разность а0 (относительно побитового «исключающего или») функцией f(x1, . . . , xk) = x1 +. . . +xk mod 2n. Данная величина используется при разностном криптоанализе криптографических примитивов, содержащих «исключающее или» и сложение по модулю 2n, например ARX-конструкций. Предложены аналитические выражения для матриц, используемых для вычисления xdp+k . Кроме того, рассмотрена разностная характеристика adp® (а, в y), где а, в,3 G Zn, определяющая вероятность преобразования разностей а, в в разность y (относительно сложения по модулю 2n) функцией xфу, и получены все тройки разностей, вероятность которых больше 1/4.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 8 назв.

Рассматривается разностная характеристика xdp+ (а1,...,ак а0), где a0, a1, ..., ak G Zn, которая определяет вероятность преобразования разностей a1,..., ak в разность а0 (относительно побитового «исключающего или») функцией f(x1, . . . , xk) = x1 +. . . +xk mod 2n. Данная величина используется при разностном криптоанализе криптографических примитивов, содержащих «исключающее или» и сложение по модулю 2n, например ARX-конструкций. Предложены аналитические выражения для матриц, используемых для вычисления xdp+k . Кроме того, рассмотрена разностная характеристика adp® (а, в y), где а, в,3 G Zn, определяющая вероятность преобразования разностей а, в в разность y (относительно сложения по модулю 2n) функцией xфу, и получены все тройки разностей, вероятность которых больше 1/4.

There are no comments on this title.

to post a comment.