1 research outputs found
Period Distribution of Inversive Pseudorandom Number Generators Over Galois Rings
In 2009, Sol\'{e} and Zinoviev (\emph{Eur. J. Combin.}, vol. 30, no. 2, pp.
458-467, 2009) proposed an open problem of arithmetic interest to study the
period of the inversive pseudorandom number generators (IPRNGs) and to give
conditions bearing on to achieve maximal period, we focus on resolving
this open problem. In this paper, the period distribution of the IPRNGs over
the Galois ring is considered, where is a
prime and is an integer. The IPRNGs are transformed to 2-dimensional
linear feedback shift registers (LFSRs) so that the analysis of the period
distribution of the IPRNGs is transformed to the analysis of the period
distribution of the LFSRs. Then, by employing some analytical approaches, the
full information on the period distribution of the IPRNGs is obtained, which is
to make exact statistics about the period of the IPRNGs then count the number
of IPRNGs of a specific period when , and traverse all elements
in . The analysis process also indicates how to choose the
parameters and the initial values such that the IPRNGs fit specific periods.Comment: Submitted to IEEE Trans. Inf. Theory, 9 pages with 3 figures and 5
table