HP Labs Technical Reports
Click here for full text:
Lattice Attacks on Digital Signature Schemes
Howgrave-Graham, N.A. ; Smart, Nigel P.
Keyword(s): digital signatures; lattices
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.
Back to Index