RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 4, Pages 68–82 (Mi dm1681)

Decomposition of polynomials using the shift-composition operation

V. I. Nozdrunov

Technical committee on standardization "Cryptography and Security Mechanisms" (TC 26), Moscow

Abstract: V. I. Solodovnikov had employed the shift-composition operation to investigate homomorphisms of shift registers into linear automata; in his papers, conditions for the absence of nontrivial inner homomorphisms of shift registers were derived. An essential role was played by the condition of linearity of the left component of the shift-composition operation in the corresponding polynomial decomposition. In this paper we consider the case where the left component is a function belonging to a wider class, which includes the class of linear functions.

Keywords: homomorphism, shift-composition operation, skew polynomials, finite fields, Galois ring.

UDC: 621.391+519.714.5

Received: 13.10.2021

DOI: 10.4213/dm1681


 English version:
Discrete Mathematics and Applications, 2023, 33:2, 87–97


© Steklov Math. Inst. of RAS, 2024