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

Mat. Vopr. Kriptogr., 2020 Volume 11, Issue 4, Pages 49–76 (Mi mvk339)

This article is cited in 2 papers

Periodical properties of multidimensional polynomial generator over Galois ring. III

O. A. Kozlitin

LLC «Sertification Research Center», Moscow

Abstract: Multidimensional polynomial transformations of the Galois ring of characteristics $p^n$ are investigated. Several structural parameters of cycles and paths to cycles in orgraphs of such transforms are computed. For some particular cases the structure of orgraph of transform is described modulo $p^2$.

Key words: polynomial substitution, Galois ring, cycle, path to cycle, tree.

UDC: 519.113.6+519.12+519.719.2

Received 15.V.2020

DOI: 10.4213/mvk339



© Steklov Math. Inst. of RAS, 2024