On the Naor-Reingold pseudo-random function from elliptic curves

DOI10.1007/S002000000023zbMATH Open1011.11055OpenAlexW2087244305MaRDI QIDQ1583882FDOQ1583882

Publication date: 4 June 2003

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002000000023

Recommendations

On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
On the uniformity of distribution of the Naor-Reingold pseudo-random function
scientific article; zbMATH DE number 5529048
scientific article; zbMATH DE number 1424198

zbMATH Keywords

discrepancy uniformly distributed sequence pseudo-random function bounds of character sums elliptic curve analogue

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) General theory of distribution modulo (1) (11K06) Pseudo-random numbers; Monte Carlo methods (11K45) Estimates on character sums (11L40)

Cited In (27)

Binary sequences from a pair of elliptic curves
Pseudorandom vector generation using elliptic curves and applications to Wiener processes
On the uniformity of distribution of the elliptic curve ElGamal signature.
Pseudo-Randomness of Discrete-Log Sequences from Elliptic Curves
Elliptic curve analogue of Legendre sequences
On the linear complexity of the Naor-Reingold sequence with elliptic curves
On the period of the Naor-Reingold sequence
Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography
Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
Linear complexity of the Naor-Reingold pseudo-random function
On the distribution of the Diffie-Hellman pairs
Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves
Elliptic curve analogues of a pseudorandom generator
On the uniformity of distribution of the RSA pairs
On the uniformity of distribution of the Naor-Reingold pseudo-random function
Extractors for binary elliptic curves
Polynomial interpolation of the Naor-Reingold pseudo-random function
On lattice profile of the elliptic curve linear congruential generators
On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
Pseudorandom bit sequence generator for stream cipher based on elliptic curves
On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function
Attacking the linear congruential generator on elliptic curves via lattice techniques
On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
On Randomness Extraction in Elliptic Curves
Title not available (Why is that?)

This page was built for publication: On the Naor-Reingold pseudo-random function from elliptic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583882)