Attacking (EC)DSA given only an implicit hint

DOI10.1007/978-3-642-35999-6_17MaRDI QIDQ3455504zbMATHOpenAlexFDO

Authors Jean-Charles Faugère, Christopher Goyet, Guénaël Renault

Publication date 4 December 2015

Published in Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35999-6_17

zbMATH Keywords

oracleDLPECDSAlattice attackimplicit information

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Some lattice attacks on DSA and ECDSA
• On the security of the digital signature algorithm
• Cryptographic Hardware and Embedded Systems - CHES 2004
• scientific article; zbMATH DE number 1848387
• The insecurity of the elliptic curve digital signature algorithm with partially known nonces

Cites work

• A modification of the LLL reduction algorithm
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over \(\text{GF}(q)\)
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• Floating-Point LLL Revisited
• Further results on implicit factoring in polynomial time
• Implicit Factoring with Shared Most Significant and Middle Bits
• Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint
• Lattice attacks on digital signature schemes
• The Magma algebra system. I: The user language
• The development of the number field sieve
• The insecurity of the digital signature algorithm with partially known nonces
• The insecurity of the elliptic curve digital signature algorithm with partially known nonces

Cited in

(18)

• Application of the lattice theory to the analysis of digital signature schemes
• The insecurity of the digital signature algorithm with partially known nonces
• A probabilistic analysis on a lattice attack against DSA
• Lattice attacks against elliptic-curve signatures with blinded scalar multiplication
• Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
• (EC)DSA lattice attacks based on Coppersmith's method
• Attacking (EC)DSA scheme with ephemeral keys sharing specific bits
• Biased nonce sense: lattice attacks against weak ECDSA signatures in cryptocurrencies
• Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Attacking (EC)DSA with partially known multiples of nonces
• Some lattice attacks on DSA and ECDSA
• scientific article; zbMATH DE number 1588483 (Why is no real title available?)
• Lattice attacks on pairing-based signatures
• Generalized attack on ECDSA: known bits in arbitrary positions
• A tale of three signatures: practical attack of ECDSA with wNAF
• New lattice attacks on DSA schemes
• Lattice attacks on DSA schemes based on Lagrange's algorithm

This page was built for publication: Attacking (EC)DSA given only an implicit hint

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