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

DOI10.1090/S0025-5718-2014-02794-4zbMath1315.11067OpenAlexW1975101288MaRDI QIDQ3189428

Huaxiong Wang, San Ling, Igor E. Shparlinski

Publication date: 10 September 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-2014-02794-4

zbMATH Keywords

exponential sumsdiscrepancyNaor-Reingold pseudo-random function

Mathematics Subject Classification ID

Cryptography (94A60) Exponential sums (11T23) Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (3)

Polynomial interpolation of the Naor-Reingold pseudo-random function ⋮ Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions ⋮ Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function

Cites Work

• Unnamed Item
• Unnamed Item
• Linear complexity of the Naor-Reingold pseudo-random function
• Sequences, discrepancies and applications
• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• On the Naor-Reingold pseudo-random function from elliptic curves
• On the linear complexity of the Naor-Reingold sequence
• Quasi-Monte Carlo methods and pseudo-random numbers
• Mordell’s exponential sum estimate revisited
• On the uniformity of distribution of the Naor-Reingold pseudo-random function
• On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.

This page was built for publication: On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function