Affiliation:
1. Technical Committee for standardization «Cryptography and Security Mechanisms», Moscow , Russia
Abstract
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.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference9 articles.
1. [1] Solodovnikov V. I., “Homomorphisms of shift registers into linear automata”, Discrete Math. Appl., 18:4 (2008), 413–425.
2. [2] Solodovnikov V. I., “Homomorphisms of binary shift registers”, Discrete Math. Appl., 15:2 (2005), 179–193.
3. [3] Shirshov A. I., “On free Lie rings”, Contemporary Mathematicians, Birkhäuser, Basel, Switzerland, 2009, 77–87.
4. [4] Skornyakov L. A., Elements of general algebra, M.: Nauka, 1983 (in Russian), 272 pp.
5. [5] Lidl R., Niederreiter H., Finite Fields, Addison-Wesley Publ. Inc., 1983, 755 pp.