Some lattice attacks on DSA and ECDSA

DOI10.1007/s00200-011-0154-4zbMath1266.94024MaRDI QIDQ429782

Dimitrios Poulakis

Publication date: 20 June 2012

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-011-0154-4

zbMATH Keywords

public key cryptography; discrete logarithm; Diophantine equations; digital signature algorithm; elliptic curve algorithm LLL

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

11Y16: Number-theoretic algorithms; complexity

94A62: Authentication, digital signatures and secret sharing

Related Items

A new enhancement of elliptic curve digital signature algorithm, (EC)DSA lattice attacks based on Coppersmith's method, New lattice attacks on DSA schemes, Применение теории решеток к анализу схем цифровой подписи

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A variant of digital signature algorithm
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• The insecurity of the elliptic curve digital signature algorithm with partially known nonces
• On the security of the digital signature algorithm
• The insecurity of the digital signature algorithm with partially known nonces
• The state of elliptic curve cryptography
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A Survey of Public-Key Cryptosystems
• Lattice attacks on digital signature schemes