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

DOI10.1090/S0025-5718-2014-02794-4zbMath1315.11067MaRDI 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 sums; discrepancy; Naor-Reingold pseudo-random function

Mathematics Subject Classification ID

94A60: Cryptography

11T23: Exponential sums

65C10: Random number generation in numerical analysis

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

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

Cites Work

• 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.
• Unnamed Item
• Unnamed Item