Some Lattices Attacks on DSA and ECDSA

Dimitrios Poulakis

Paper 2009/363

Some Lattices Attacks on DSA and ECDSA

Dimitrios Poulakis

Abstract

In this paper, using the LLL reduction method and computing the integral points of two classes of conics, we develop attacks on DSA and ECDSA in case where the secret and the ephemeral key and their modular inverse are quite small or quite large.

Note: I found an error in the previous version and so I revised the paper

Metadata

Available format(s): PDF
Publication info: Published elsewhere. The paper has not been published elsewere
Keywords: Public Key Cryptography Digital Signature
Contact author(s): poulakis @ math auth gr
History: 2010-11-10: last of 3 revisions; 2009-07-27: received; See all versions
Short URL: https://ia.cr/2009/363
License: CC BY

BibTeX

@misc{cryptoeprint:2009/363,
      author = {Dimitrios Poulakis},
      title = {Some Lattices Attacks on {DSA} and {ECDSA}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/363},
      year = {2009},
      url = {https://eprint.iacr.org/2009/363}
}