Designs, Codes and Cryptography

, Volume 23, Issue 3, pp 283–290

Lattice Attacks on Digital Signature Schemes

  • N. A. Howgrave-Graham
  • N. P. Smart
Article

Abstract

We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, mi, under the assumption that a proportion of the bits of each of the associated ephemeral keys, yi, can be recovered by alternative techniques.

digital signatures lattices 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • N. A. Howgrave-Graham
    • 1
  • N. P. Smart
    • 2
  1. 1.T. J. Watson Research CenterIBMHawthorne
  2. 2.Department of Computer ScienceBristol UniversityBristol

Personalised recommendations