Pseudorandom Number Generators in Cryptography and Number Theory

This survey paper describes the close relations that exist between pseudorandom number generators, one-way functions. and private key cryptosystems. It presents a taxonomy of pseudorandom number generators based on number-theoretic constructions and summarizes results on the cryptanalysis of such generators.