Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function

DOI10.1007/978-3-319-55227-9_10zbMath1409.94895OpenAlexW2594614076MaRDI QIDQ5267798

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

elliptic curvesfinite fieldsdiscrepancypolynomial interpolationDodis-Yampolskiy pseudo-random function

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sequences, discrepancies and applications
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• On the linear complexity of the Naor-Reingold sequence
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• EXPONENTIAL SUMS WITH CONSECUTIVE MODULAR ROOTS OF AN INTEGER
• Number-theoretic constructions of efficient pseudo-random functions
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• Distribution of consecutive modular roots of an integer
• Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
• Compact E-Cash
• Twisted exponential sums over points of elliptic curves
• Public Key Cryptography - PKC 2005
• On Some Exponential Sums
• Discrete logarithm problems with auxiliary inputs

This page was built for publication: Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function