On the period of the Naor-Reingold sequence

DOI10.1016/J.IPL.2008.05.025zbMATH Open1191.68283OpenAlexW2021923531MaRDI QIDQ975477FDOQ975477

Álvar Ibeas Martín

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.025

zbMATH Keywords

cryptographypseudo-random numbers

Mathematics Subject Classification ID

Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• On the Naor-Reingold pseudo-random function from elliptic curves
• On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
• Number-theoretic constructions of efficient pseudo-random functions
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• Period of the power generator and small values of Carmichael's function
• The period lengths of inversive pseudorandom vector generations
• The period lengths of inversive congruential recursions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
• On the linear complexity of the Naor-Reingold sequence
• Title not available (Why is that?)
• On linear recurrence sequences with polynomial coefficients

This page was built for publication: On the period of the Naor-Reingold sequence

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