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

Mat. Vopr. Kriptogr., 2020 Volume 11, Issue 1, Pages 63–100 (Mi mvk315)

This article is cited in 3 papers

Periodical properties of multidimensional polynomial generator over Galois ring. II

O. A. Kozlitin

Certification Research Center, LLC, Moscow

Abstract: Periodic properties of $m$-dimensional polynomial substitutions over the Galois ring $R$ of even characteristic are investigated. A method permitting for the given $R$ and $m$ to construct substitutions with maximal possible cycle length is proposed. The cycle type of $m$-dimensional polynomial substitutions of the special form is described.

Key words: polynomial substitution, cyclic type.

UDC: 519.113.6+519.12+519.719.2

Received 29.IV.2019

DOI: 10.4213/mvk315



© Steklov Math. Inst. of RAS, 2024