Indexed metadata
On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
San Ling, Igor Shparlinski, Huaxiong Wang
Source record
Source: Crossref
Published: Jan 17, 2014
DOI: 10.1090/s0025-5718-2014-02794-4
Open original source ↗Source abstract
We show that the pseudo-random number function, introduced by M. Naor and O. Reingold (FOCS, 1997), 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.