K-system generator of pseudorandom numbers on Galois field

Abstract

We analyze the structure of the periodic trajectories of the K-system generator of pseudorandom numbers on rational sublattice which coincides with the Galois field. The period of the trajectories increases as a function of lattice size and the dimension of the K-matrix. We emphasize the connection of this approach with the one which is based on primitive matrices over Galois fields.