Optimal Randomness Extraction from a Diffie-Hellman Element

DOI10.1007/978-3-642-01001-9_33zbMath1239.94043OpenAlexW2110577195WikidataQ56921123 ScholiaQ56921123MaRDI QIDQ3627458

David Pointcheval, Céline Chevalier, Pierre-Alain Fouque, Sébastien Zimmer

Publication date: 12 May 2009

Published in: Advances in Cryptology - EUROCRYPT 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01001-9_33

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (10)

On methods of shortening ElGamal-type signatures ⋮ RSA and Elliptic Curve Least Significant Bit Security ⋮ Exponential sums over points of elliptic curves ⋮ Rate-1 incompressible encryption from standard assumptions ⋮ Efficient selective identity-based encryption without random oracles ⋮ On Randomness Extraction in Elliptic Curves ⋮ Removing Erasures with Explainable Hash Proof Systems ⋮ Two-Source Randomness Extractors for Elliptic Curves for Authenticated Key Exchange ⋮ Practical witness encryption for algebraic languages or how to encrypt under Groth-Sahai proofs ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms
• Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
• Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes
• Bits Security of the Elliptic Curve Diffie–Hellman Secret Keys
• A Security Analysis of the NIST SP 800-90 Elliptic Curve Random Number Generator
• On Computing Logarithms Over Finite Fields
• New directions in cryptography
• A Pseudorandom Generator from any One-way Function
• New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum
• Advances in Cryptology - EUROCRYPT 2004
• How Far Can We Go Beyond Linear Cryptanalysis?
• On Exponential Sums in Finite Fields
• On the statistical properties of Diffie-Hellman distributions

This page was built for publication: Optimal Randomness Extraction from a Diffie-Hellman Element