Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function

DOI10.1007/978-3-319-55227-9_10MaRDI QIDQ5267798zbMATH OpenOpenAlexFDO

Authors Thierry Mefenza, Damien Vergnaud

Publication date 13 June 2017

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55227-9_10

zbMATH Keywords

discrepancyelliptic curvesfinite fieldspolynomial interpolationDodis-Yampolskiy pseudo-random function

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52)

Recommendations

• Polynomial interpolation of the Naor-Reingold pseudo-random function
• On the Naor-Reingold pseudo-random function from elliptic curves
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• scientific article; zbMATH DE number 1982615
• Interpolation of the Double Discrete Logarithm

Cites work

• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• scientific article; zbMATH DE number 2048529 (Why is no real title available?)
• scientific article; zbMATH DE number 2089968 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• Compact E-Cash
• Discrete logarithm problems with auxiliary inputs
• Distribution of consecutive modular roots of an integer
• Exponential sums with consecutive modular roots of an integer
• Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
• Number-theoretic constructions of efficient pseudo-random functions
• On Some Exponential Sums
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• On the linear complexity of the Naor-Reingold sequence
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• Public Key Cryptography - PKC 2005
• Sequences, discrepancies and applications
• Twisted exponential sums over points of elliptic curves

Cited in

(2)

• Polynomial interpolation of the Naor-Reingold pseudo-random function
• Cryptanalysis of the generalised Legendre pseudorandom function

This page was built for publication: Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function

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