Y. E. Avezova, V. M. Fomichev, “About primitiveness of self-decimated generator's mixing matrices”, Prikl. Diskr. Mat. Suppl., 2014, Issue 7,Pages <nobr>42

Mathematical Methods of Cryptography

About primitiveness of self-decimated generator's mixing matrices

Y. E. Avezova^a, V. M. Fomichev^ba

^a National Engineering Physics Institute "MEPhI", Moscow
^b Financial University under the Government of the Russian Federation, Moscow

Abstract: Primitiveness conditions are obtained for mixing matrix of a $(\delta,\tau)$-self-decimated generator and its generalization constructed on the basis of non-linear substitutions of a vector space over a finite field. Some upper estimates for exponents of mixing matrices are given.

Keywords: self-decimated generator, primitive graph, primitive matrix, exponent of matrix.

UDC: 519.7