✦ LIBER ✦

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

✍ Scribed by Igor E. Shparlinski

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 292 KB
Volume: 7
Category: Article
ISSN: 1071-5797
DOI: 10.1006/ffta.2000.0291

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Synthesizers and Their Application to th

Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions

✍ Moni Naor; Omer Reingold 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 346 KB

A pseudo-random function is a fundamental cryptographic primitive that is essential for encryption, identification, and authentication. We present a new cryptographic primitive called pseudo-random synthesizer and show how to use it in order to get a parallel construction of a pseudo-random function

On the Uniformity of Distribution of the

On the Uniformity of Distribution of the Elliptic Curve ElGamal Signature

✍ Edwin El Mahassni; Igor Shparlinski 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 113 KB

We show that, under some natural conditions, the pairs ðr; sÞ produced by the elliptic curve ElGamal signature scheme are uniformly distributed. In particular, this implies that values of r and s are not correlated. The result is based on some new estimates of exponential sums. For the ElGamal signa

On the Difference between the Distributi

On the Difference between the Distribution Functions of Two Random Sums of Independent Random Variables

✍ A. Krajka; Z. Rychlik 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 207 KB 👁 1 views

## I. fntFoduction Let {X,,, n 2 1) be a sequence of independent random variables, P, and f, the distribution function and the characteristic fundion of the X,, respectively. Let us put SN = 2 X,, where N is a pasitive integer-valued random variable independent of X,, ?t 2 1. Furthermore, let { P,

On the uniform distribution of prime pow

On the uniform distribution of prime powers

✍ Ivan Stux 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 334 KB 👁 1 views

The theorem of coles on uniform distribu

The theorem of coles on uniform distribution

✍ Peter Ungar 📂 Article 📅 1967 🏛 John Wiley and Sons 🌐 English ⚖ 291 KB 👁 1 views

On the Distribution of Alternation Point

On the Distribution of Alternation Points in Uniform Polynomial Approximation of Entire Functions

✍ Wolfgang Gehlen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 255 KB

We consider the distribution of alternation points in best real polynomial approximation of a function f # C[&1, 1]. For entire functions f we look for structural properties of f that will imply asymptotic equidistribution of the corresponding alternation points.