On the Uniformity of Distribution of the Naor–Reingold Pseudo-Random Function

AbstractWe show that the new pseudo-random number function, introduced recently by M. Naor and O. Reingold, possesses one more attractive and useful property. Namely, it is proved that for almost all values of parameters it produces a uniformly distributed sequence. The proof is based on some recent bounds of character sums with exponential functions

Non-linear complexity of the Naor-Reingold pseudo-random function

7 page(s