|
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 $q^n$ elements and having the characteristic $p^n$ are investigated in this paper. The maximum cycle length in such substitutions is $L_m(R)=q^m(q^m-1)p^{n-2}$. Substitutions that contain an $L_m(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
|
|