Lattice attacks on digital signature schemes

N Howgrave-Graham, NP Smart

Research output: Contribution to journalArticle (Academic Journal)

114 Citations (Scopus)

Abstract

We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, $m_i$, under the assumption that a proportion of the bits of each of the associated ephemeral keys, $y_i$, can be recovered by alternative techniques.
Translated title of the contributionLattice attacks on digital signature schemes
Original languageEnglish
Pages (from-to)283 - 290
Number of pages8
JournalDesigns, Codes and Cryptography
Volume23 (3)
DOIs
Publication statusPublished - Aug 2001

Bibliographical note

Publisher: Springer
Other: http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000576

Fingerprint Dive into the research topics of 'Lattice attacks on digital signature schemes'. Together they form a unique fingerprint.

  • Cite this