Attacking (EC)DSA Given Only an Implicit Hint

DOI10.1007/978-3-642-35999-6_17zbMATH Open1327.94043OpenAlexW940457550MaRDI QIDQ3455504FDOQ3455504

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

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)

Cites Work

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

Cited In (8)

• A probabilistic analysis on a lattice attack against DSA
• Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
• New lattice attacks on DSA schemes
• Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA
• Attacking (EC)DSA with partially known multiples of nonces
• Attacking (EC)DSA scheme with ephemeral keys sharing specific bits
• Lattice attacks against elliptic-curve signatures with blinded scalar multiplication
• Применение теории решеток к анализу схем цифровой подписи

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)