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

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)318-326
Number of pages9
JournalFinite Fields and their Applications
Volume7
Issue number2
DOIs
Publication statusPublished - 2001

Fingerprint Dive into the research topics of 'On the Uniformity of Distribution of the Naor-Reingold Pseudo-Random Function'. Together they form a unique fingerprint.

Cite this