About primitiveness of self-decimated generator's mixing matrices
Primitiveness conditions are obtained for mixing matrix of a (8, т)-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.
Download file
Counter downloads: 246
Keywords
генератор (5, т)-самоусечения, примитивный граф, примитивная матрица, экспонент матрицы, self-decimated generator, primitive graph, primitive matrix, exponent of matrixAuthors
| Name | Organization | |
| Avezova Y.E. | avezovayana@gmail.com | |
| Fomichev V. M. | fomichev@nm.ru |
References
Rueppel R. A. When shift registers clock themselves // Advances in Cryptology - Eurocrypt'87. LNCS. 1988. V.304. P. 53-64.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 c.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 c.
Alfonsin J. R. The Diophantine Frobenius Problem. Oxford University Press, 2005. УДК 519.113.6
