Cryptology ePrint Archive: Report 2021/347

Attacking (EC)DSA With Partially Known Multiples of Nonces

Marios Adamoudis and Konstantinos A. Draziotis and Dimitrios Poulakis

Abstract: In this paper, we improve the theoretical background of the attacks on the DSA schemes given in [1, 29], and we present some new more practical attacks.

Category / Keywords: public-key cryptography / Public Key Cryptography; Digital Signatures; Digital Signature Algorithm; Elliptic Curve Digital Signature Algorithm; Closest Vector Problem; Discrete Logarithm; Lattices; LLL algorithm; BKZ algorithm; Closest Vector Problem; Babaiís Nearest Plane Algorithm.

Date: received 16 Mar 2021

Contact author: poulakis at math auth gr

Available format(s): PDF | BibTeX Citation

Version: 20210317:154810 (All versions of this report)

Short URL: ia.cr/2021/347


[ Cryptology ePrint archive ]