𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Linear Complexity of the Naor–Reingold Pseudo-random Function from Elliptic Curves

✍ Scribed by Igor E. Shparlinski; Joseph H. Silverman


Book ID
110298672
Publisher
Springer
Year
2001
Tongue
English
Weight
94 KB
Volume
24
Category
Article
ISSN
0925-1022

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Uniformity of Distribution of the
✍ Igor E. Shparlinski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 292 KB

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