Attacking (EC)DSA given only an implicit hint

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

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

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

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 (13)

• A probabilistic analysis on a lattice attack against DSA
• Some lattice attacks on DSA and ECDSA
• Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
• New lattice attacks on DSA schemes
• Title not available (Why is that?)
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA
• Lattice attacks on DSA schemes based on Lagrange's algorithm
• The insecurity of the digital signature algorithm with partially known nonces
• 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)