@inproceedings{2bd0d26a15364b62a1c5de7a222df38a,

title = "On the distribution of the power generator modulo a prime power",

abstract = "We study the multidimensional distribution of the power generator of pseudorandom numbers modulo a high power of a fixed prime number. These results complement some recently obtained results about the power generator modulo a product of two distinct primes in which case the generator is of great value for many cryptographic applications. The case of a prime power modulus, although it does not have any immediate cryptography related applications, may still be of interest for other applications which require quality pseudorandom numbers. Moreover, in this case new effects arise which allow us to apply some recent bounds for exponential sums with sparse polynomials to study the multidimensional distribution. In the case of moduli which are the product of two primes such results are known only for power generators with small exponents.",

keywords = "words and phrases, exponential sums, pseudorandom number generators, sparse polynomials, CONGRUENTIAL PSEUDORANDOM NUMBERS, EXPONENTIAL-SUMS, LINEAR COMPLEXITY, PARTS",

author = "JB Friedlander and JSD Hansen and Igor Shparlinski",

year = "2004",

language = "English",

isbn = "0-8218-2703-0",

series = "DIMACS-Series in Discrete Mathematics and Theoretical Computer Science",

publisher = "AMER MATHEMATICAL SOC",

pages = "71--79",

editor = "MB Nathanson",

booktitle = "Unusual applications of number theory",

note = "DIMACS Workshop on Unusual Applications of Number Theory ; Conference date: 10-01-2000 Through 14-01-2000",

}