Projects per year
We show that the pseudo-random number function, introduced by M. Naor and O. Reingold (FOCS, 1997), possesses one more attractive anduseful property. Namely, it is proved that for almost all values of parameters itproduces a uniformly distributed sequence. The proof is based on some recentbounds of character sums with exponential functions.
Bibliographical noteCopyright 2014 American Mathematical Society. First published in Mathematics of computation, vol. 83, no. 289, published by the American Mathematical Society. The original article can be found at http://doi.org/10.1090/S0025-5718-2014-02794-4
- Exponential sums
- Naor-Reingold pseudo-random function