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

Mat. Vopr. Kriptogr., 2018 Volume 9, Issue 3, Pages 61–98 (Mi mvk263)

This article is cited 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.

UDC: 519.113.6+519.12+519.719.2

Received 18.IV.2018

DOI: 10.4213/mvk263



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024