(EC)DSA lattice attacks based on Coppersmith's method

DOI10.1016/j.ipl.2016.04.001zbMath1375.94122OpenAlexW2325654563MaRDI QIDQ280950

Konstantinos A. Draziotis

Publication date: 10 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.04.001

zbMATH Keywords

cryptographylatticesCoppersmith's methoddigital signature algorithm (DSA)

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (1)

Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Some lattice attacks on DSA and ECDSA
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• On the security of the digital signature algorithm
• A sieve algorithm based on overlattices
• Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Predicting Lattice Reduction
• Public Key Cryptography - PKC 2005
• Lattice attacks on digital signature schemes

This page was built for publication: (EC)DSA lattice attacks based on Coppersmith's method