|
This article is cited in 5 scientific papers (total in 5 papers)
Periodic properties of multidimensional polynomial generator over the Galois ring. I
O. A. Kozlitin Certification Research Center, LLC, Moscow
Abstract:
Periodic properties of multidimensional polynomial substitutions over the Galois ring are investigated. Maximum $L_m(R)$ of cycle lengths of $m$-dimensional polynomial substitutions is computed. A method permitting to construct substitutions with cycle of length $L_m(R)$ is suggested. For a particular case the cycle type of $m$-dimensional polynomial substitution is founded. The paper generalizes earlier results to the case of arbitrary dimension $m$ and arbitrary Galois ring $R$.
Key words:
polynomial generator, polynomial substitution, cycle type.
Received 18.IV.2018
Citation:
O. A. Kozlitin, “Periodic properties of multidimensional polynomial generator over the Galois ring. I”, Mat. Vopr. Kriptogr., 9:3 (2018), 61–98
Linking options:
https://www.mathnet.ru/eng/mvk263https://doi.org/10.4213/mvk263 https://www.mathnet.ru/eng/mvk/v9/i3/p61
|
|