Article ID Journal Published Year Pages File Type
4583264 Finite Fields and Their Applications 2008 7 Pages PDF
Abstract

The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. We give new bounds of exponential sums with sequences of iterations of Rédei functions over prime finite fields, which are much stronger than bounds known for general nonlinear congruential pseudorandom number generators.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory