HP Labs Technical Reports
Click here for full text:
Lattice Attacks on Digital Signature Schemes
Howgrave-Graham, N.A. ; Smart, Nigel P.
HPL-1999-90
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.
8 Pages
Back to Index
| 
