Some lattice attacks on DSA and ECDSA
From MaRDI portal
Publication:429782
DOI10.1007/s00200-011-0154-4zbMath1266.94024MaRDI QIDQ429782
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
public key cryptography; discrete logarithm; Diophantine equations; digital signature algorithm; elliptic curve algorithm LLL
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