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

DOI: 10.1023/A:1011214926272

Cite this article as:
Howgrave-Graham, N.A. & Smart, N.P. Designs, Codes and Cryptography (2001) 23: 283. doi:10.1023/A:1011214926272

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 signatureslattices

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