Digital signatures out of second-preimage resistant hash functions

Erik Dahmen; Katsuyuki Okeya; Tsuyoshi Takagi; Camille Vuillaume

doi:10.1007/978-3-540-88403-3_8

Digital signatures out of second-preimage resistant hash functions

Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

32 Citations (Scopus)

Abstract

We propose a new construction for Merkle authentication trees which does not require collision resistant hash functions; in contrast with previous constructions that attempted to avoid the dependency on collision resistance, our technique enjoys provable security assuming the well-understood notion of second-preimage resistance. The resulting signature scheme is existentially unforgeable when the underlying hash function is second-preimage resistant, yields shorter signatures, and is affected neither by birthday attacks nor by the recent progresses in collision-finding algorithms.

Original language	English
Title of host publication	Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings
Publisher	Springer Verlag
Pages	109-123
Number of pages	15
ISBN (Print)	3540884025, 9783540884026
DOIs	https://doi.org/10.1007/978-3-540-88403-3_8
Publication status	Published - 2008
Externally published	Yes
Event	2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008 - Cincinnati, OH, United States Duration: Oct 17 2008 → Oct 19 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5299 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008
Country/Territory	United States
City	Cincinnati, OH
Period	10/17/08 → 10/19/08

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-88403-3_8

Cite this

Dahmen, E., Okeya, K., Takagi, T., & Vuillaume, C. (2008). Digital signatures out of second-preimage resistant hash functions. In Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings (pp. 109-123). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5299 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-88403-3_8

Digital signatures out of second-preimage resistant hash functions. / Dahmen, Erik; Okeya, Katsuyuki; Takagi, Tsuyoshi; Vuillaume, Camille.

Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Springer Verlag, 2008. p. 109-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5299 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dahmen, E, Okeya, K, Takagi, T & Vuillaume, C 2008, Digital signatures out of second-preimage resistant hash functions. in Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5299 LNCS, Springer Verlag, pp. 109-123, 2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008, Cincinnati, OH, United States, 10/17/08. https://doi.org/10.1007/978-3-540-88403-3_8

Dahmen E, Okeya K, Takagi T, Vuillaume C. Digital signatures out of second-preimage resistant hash functions. In Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Springer Verlag. 2008. p. 109-123. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-88403-3_8

Dahmen, Erik ; Okeya, Katsuyuki ; Takagi, Tsuyoshi ; Vuillaume, Camille. / Digital signatures out of second-preimage resistant hash functions. Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Springer Verlag, 2008. pp. 109-123 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7354ebadc2d44c169ad5004300e44ee1,

title = "Digital signatures out of second-preimage resistant hash functions",

abstract = "We propose a new construction for Merkle authentication trees which does not require collision resistant hash functions; in contrast with previous constructions that attempted to avoid the dependency on collision resistance, our technique enjoys provable security assuming the well-understood notion of second-preimage resistance. The resulting signature scheme is existentially unforgeable when the underlying hash function is second-preimage resistant, yields shorter signatures, and is affected neither by birthday attacks nor by the recent progresses in collision-finding algorithms.",

author = "Erik Dahmen and Katsuyuki Okeya and Tsuyoshi Takagi and Camille Vuillaume",

year = "2008",

doi = "10.1007/978-3-540-88403-3_8",

language = "English",

isbn = "3540884025",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "109--123",

booktitle = "Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings",

address = "Germany",

note = "2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008 ; Conference date: 17-10-2008 Through 19-10-2008",

}

TY - GEN

T1 - Digital signatures out of second-preimage resistant hash functions

AU - Dahmen, Erik

AU - Okeya, Katsuyuki

AU - Takagi, Tsuyoshi

AU - Vuillaume, Camille

PY - 2008

Y1 - 2008

N2 - We propose a new construction for Merkle authentication trees which does not require collision resistant hash functions; in contrast with previous constructions that attempted to avoid the dependency on collision resistance, our technique enjoys provable security assuming the well-understood notion of second-preimage resistance. The resulting signature scheme is existentially unforgeable when the underlying hash function is second-preimage resistant, yields shorter signatures, and is affected neither by birthday attacks nor by the recent progresses in collision-finding algorithms.

AB - We propose a new construction for Merkle authentication trees which does not require collision resistant hash functions; in contrast with previous constructions that attempted to avoid the dependency on collision resistance, our technique enjoys provable security assuming the well-understood notion of second-preimage resistance. The resulting signature scheme is existentially unforgeable when the underlying hash function is second-preimage resistant, yields shorter signatures, and is affected neither by birthday attacks nor by the recent progresses in collision-finding algorithms.

UR - http://www.scopus.com/inward/record.url?scp=56749169079&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56749169079&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-88403-3_8

DO - 10.1007/978-3-540-88403-3_8

M3 - Conference contribution

AN - SCOPUS:56749169079

SN - 3540884025

SN - 9783540884026

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 109

EP - 123

BT - Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings

PB - Springer Verlag

T2 - 2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008

Y2 - 17 October 2008 through 19 October 2008

ER -

Digital signatures out of second-preimage resistant hash functions

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this