Lattice Attacks on Digital Signature Schemes

Howgrave-Graham, N.A. ; Smart, Nigel P.

HP Development Company

关键词: digital signatures;    lattices;   

RP-ID  :  HPL-1999-90

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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