RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2022 Volume 13, Issue 4, Pages 69–95 (Mi mvk424)

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.

UDC: 519.113.6+519.12+519.719.2

Received 27.V.2022

DOI: 10.4213/mvk424



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024