Lattice attacks on digital signature schemes

N Howgrave-Graham; NP Smart

doi:10.1023/A:1011214926272

Lattice attacks on digital signature schemes

N Howgrave-Graham, NP Smart

Research output: Contribution to journal › Article (Academic Journal) › peer-review

133 Citations (Scopus)

Abstract

We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, $m_i$, under the assumption that a proportion of the bits of each of the associated ephemeral keys, $y_i$, can be recovered by alternative techniques.

Translated title of the contribution	Lattice attacks on digital signature schemes
Original language	English
Pages (from-to)	283 - 290
Number of pages	8
Journal	Designs, Codes and Cryptography
Volume	23 (3)
DOIs	https://doi.org/10.1023/A:1011214926272
Publication status	Published - Aug 2001

Bibliographical note

Publisher: Springer
Other: http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000576

Access to Document

10.1023/A:1011214926272

http://www.springerlink.com/content/m60nu2617184m4uh/?p=1d8cad2ca33f41208590587243c9aa50&pi=1

Cite this

@article{74fd071746b14032961eeb3113967a97,

title = "Lattice attacks on digital signature schemes",

abstract = "We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, $m_i$, under the assumption that a proportion of the bits of each of the associated ephemeral keys, $y_i$, can be recovered by alternative techniques. ",

author = "N Howgrave-Graham and NP Smart",

note = "Publisher: Springer Other: http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000576",

year = "2001",

month = aug,

doi = "10.1023/A:1011214926272",

language = "English",

volume = "23 (3)",

pages = "283 -- 290",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer US",

}

TY - JOUR

T1 - Lattice attacks on digital signature schemes

AU - Howgrave-Graham, N

AU - Smart, NP

N1 - Publisher: Springer Other: http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000576

PY - 2001/8

Y1 - 2001/8

N2 - We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, $m_i$, under the assumption that a proportion of the bits of each of the associated ephemeral keys, $y_i$, can be recovered by alternative techniques.

AB - We describe a lattice attack on the Digital Signature Algorithm (DSA) when used to sign many messages, $m_i$, under the assumption that a proportion of the bits of each of the associated ephemeral keys, $y_i$, can be recovered by alternative techniques.

U2 - 10.1023/A:1011214926272

DO - 10.1023/A:1011214926272

M3 - Article (Academic Journal)

VL - 23 (3)

SP - 283

EP - 290

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

SN - 0925-1022

ER -

Lattice attacks on digital signature schemes

Abstract

Bibliographical note

Access to Document

Fingerprint

Cite this