𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the linear complexity of the Naor–Reingold sequence

✍ Scribed by Domingo Gómez; Jaime Gutierrez; Álvar Ibeas


Book ID
108154778
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
120 KB
Volume
111
Category
Article
ISSN
0020-0190

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