Lattice attacks on digital signature schemes

N Howgrave-Graham, NP Smart

Research output: Contribution to journalArticle (Academic Journal)peer-review

133 Citations (Scopus)


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)
Publication statusPublished - Aug 2001

Bibliographical note

Publisher: Springer


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

Cite this