Abstract
Abstract
The paper is concerned with polynomial transformations of a finite commutative local principal ideal of a ring (a finite commutative uniserial ring, a Galois–Eisenstein ring). It is shown that in the class of Galois–Eisenstein rings with equal cardinalities and nilpotency indexes over Galois rings there exist polynomial generators for which the period of the output sequence exceeds those of the output sequences of polynomial generators over other rings.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference20 articles.
1. “The cyclic structure of a polynomial generator over a Galois ring”;Matematicheskie voprosy kriptografii,2013
2. “Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers”;J. Math. Sciences,1998
3. “Finite principal ideal rings”;Math. USSR-Sb.
4. “Transitive polynomial transformations of residue class rings”;Discrete Math. Appl.,2002