Cryptology ePrint Archive: Report 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.

Category / Keywords: Public Key Cryptography; Digital Signature

Publication Info: The paper has not been published elsewere

Date: received 21 Jul 2009, last revised 10 Nov 2010

Contact author: poulakis at math auth gr

Available formats: PDF | BibTeX Citation

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

Version: 20101110:160218 (All versions of this report)

Discussion forum: Show discussion | Start new discussion