|
Periodical properties of multidimensional polynomial generator over Galois ring. IV
O. A. Kozlitin Certification Research Center, LLC, Moscow
Abstract:
m-dimensional polynomial substitutions of Galois rings consisting of qn elements and having the characteristic pn are investigated in this paper. The maximum cycle length in such substitutions is Lm(R)=qm(qm−1)pn−2. Substitutions that contain an Lm(R) length cycle are called full-length cycle substitutions (FLC-substitutions). A method permitting to construct FLC-substitutions is proposed. The number of substitutions that can be constructed by this method is estimated. The obtained results are applied to the synthesis of polynomial shift registers with a given cyclic structure.
Key words:
Galois ring, polynomial substitution, shift register, cyclic structure.
Received 27.V.2022
Citation:
O. A. Kozlitin, “Periodical properties of multidimensional polynomial generator over Galois ring. IV”, Mat. Vopr. Kriptogr., 13:4 (2022), 69–95
Linking options:
https://www.mathnet.ru/eng/mvk424https://doi.org/10.4213/mvk424 https://www.mathnet.ru/eng/mvk/v13/i4/p69
|
Statistics & downloads: |
Abstract page: | 256 | Full-text PDF : | 41 | References: | 42 | First page: | 5 |
|