TY - JOUR
T1 - On the Uniformity of Distribution of the Naor-Reingold Pseudo-Random Function
AU - Shparlinski, Igor E.
PY - 2001
Y1 - 2001
N2 - We 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.
AB - We 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.
UR - http://www.scopus.com/inward/record.url?scp=0009125766&partnerID=8YFLogxK
U2 - 10.1006/ffta.2000.0291
DO - 10.1006/ffta.2000.0291
M3 - Article
AN - SCOPUS:0009125766
VL - 7
SP - 318
EP - 326
JO - Finite Fields and their Applications
JF - Finite Fields and their Applications
SN - 1071-5797
IS - 2
ER -