Full paper in PDF format:
$%E. D. El-Mahassni, On the distribution of the power generator over a residue ring for parts of the period, Rev. Mat. Complut. 21 (2008), no. 1, 319–325. %$

On the Distribution of the Power Generator over a Residue Ring for Parts of the Period
Edwin D. EL-MAHASSNI
Department of Computing
Macquarie University
North Ryde, NSW, Australia, 2109
edwinelm@ics.mq.edu.au
Received: March 13, 2007
Accepted: October 11, 2007

ABSTRACT

This paper studies the distribution of the power generator of pseudorandom numbers over a residue ring for parts of the period. These results compliment some recently obtained distribution bounds of the power generator modulo an arbitrary number for the entire period. Also, the arbitrary modulus case may have some cryptography related applications and could be of interest in other settings which require quality pseudorandom numbers.

Key words: sequences, pseudorandom numbers, discrepancy, exponential sums.
2000 Mathematics Subject Classification:
Primary 11L07, 11K38; Secondary 11B50, 11K45.