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 CryptographyDigital 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2009/363}},
      url = {https://eprint.iacr.org/2009/363}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.