Lattice Attacks on Digital Signature Schemes

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

doi:10.1023/A:1011214926272

Designs, Codes, and Cryptography

Paper

01 Aug 2001

Lattice Attacks on Digital Signature Schemes

View publication

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.

Workshop paper

SPRIG: Stackelberg Perception-Reinforcement Learning with Internal Game Dynamics

Fernando Martinez, Juntao Chen, et al.

AAAI 2025

Paper

Effective generation of compressed stationary Gaussian fields

Robert Manson Sawko, Malgorzata Zimon

SIAM/ASA JUQ

Conference paper

Strategies for registering range images from unknown camera positions

Fausto Bernardini, Holly Rushmeier

Proceedings of SPIE - The International Society for Optical Engineering

Paper

An information statistics approach to data stream and communication complexity

Ziv Bar-Yossef, T.S. Jayram, et al.

Journal of Computer and System Sciences

View all publications

Abstract

Related

SPRIG: Stackelberg Perception-Reinforcement Learning with Internal Game Dynamics

Effective generation of compressed stationary Gaussian fields

Strategies for registering range images from unknown camera positions

An information statistics approach to data stream and communication complexity