Publication: Estimating Nonlinearity Characteristics for Iterative Transformations of a Vector Space
Дата
2020
Авторы
Fomichev, V. M.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
© 2020, Pleiades Publishing, Ltd.We present theoretical foundations for the matrix-graphic approach (MGA) to the estimation of characteristics of the sets of essential and nonlinear variables of the composition of transformations of an n-dimensional vector space over a field. The ternary nonlinearity matrix corresponds to a transformation, where the ith row and the jth column of the matrix contain 0, 1, or 2 if and only if the jth coordinate function of the transformation depends on the ith variable fictitiously, or linearly, or nonlinearly, 0 ≤ i, j < n. MGA is based on the inequality according to which the nonlinearity matrix of the product of transformations is at most (the inequality is elementwise) the product of the nonlinearity matrices of the transformations. We define the multiplication for ternary matrices. The properties are studied of the multiplicative monoid of all ternary matrices of order n without zero rows and columns and of the monoid Ln bijectively corresponding to it of all n-vertex digraphs with edges labeled with 0, 1, and 2, where each vertex has nonzero indegree and outdegree. The iteration depth (number of multipliers) for transformations is estimated with the use of MGA in which the four types of the nonlinearity of transformations can be achieved, where each or some of the coordinate functions of the product of transformations can depend nonlinearly on all or at least some variables.We present the results of research on the nonlinearity of iterations of round substitution of the block ciphers DES and “Magma.”
Описание
Ключевые слова
Цитирование
Fomichev, V. M. Estimating Nonlinearity Characteristics for Iterative Transformations of a Vector Space / Fomichev, V.M. // Journal of Applied and Industrial Mathematics. - 2020. - 14. - № 4. - P. 610-622. - 10.1134/S199047892004002X