Pseudorandom Generators

Constructing transitive polynomials over the ring $\mathbb Z_{p^2}$

A. O. Kovalevskaya

Tomsk State University, Tomsk

Abstract: Recurrent sequences are used in cryptography as key sequences. Due to this application, it is necessary to construct polynomials with maximal period. The method for constructing all such polynomials over the ring $\mathbb Z_{p^2}$ is proposed.

Keywords: polynomial function over the ring, recurrent sequences, transitive polynomials.

UDC: 519.113.6