Linear complexity of the Naor-Reingold pseudo-random function

DOI10.1016/S0020-0190(00)00133-2MaRDI QIDQ294859zbMATH OpenFDO

Authors Igor E. Shparlinski

Publication date 16 June 2016

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

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019000001332?np=y

zbMATH Keywords

cryptographylinear complexityNaor-Reingold pseudo-random function

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 54007 (Why is no real title available?)
• scientific article; zbMATH DE number 1196713 (Why is no real title available?)
• scientific article; zbMATH DE number 1740058 (Why is no real title available?)
• scientific article; zbMATH DE number 2048529 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 1424198 (Why is no real title available?)
• Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles
• On the Naor-Reingold pseudo-random function from elliptic curves
• On the uniformity of distribution of the Naor-Reingold pseudo-random function

Cited in

(7)

• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
• scientific article; zbMATH DE number 2048529 (Why is no real title available?)
• On the linear complexity of the Naor-Reingold sequence
• Polynomial interpolation of the Naor-Reingold pseudo-random function
• On the uniformity of distribution of the Naor-Reingold pseudo-random function
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function

This page was built for publication: Linear complexity of the Naor-Reingold pseudo-random function

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