Digital signatures out of second-preimage resistant hash functions

Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

32 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルPost-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings
出版社Springer Verlag
ページ109-123
ページ数15
ISBN(印刷版)3540884025, 9783540884026
DOI
出版ステータス出版済み - 2008
外部発表はい
イベント2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008 - Cincinnati, OH, 米国
継続期間: 10 17 200810 19 2008

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5299 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008
国/地域米国
CityCincinnati, OH
Period10/17/0810/19/08

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Digital signatures out of second-preimage resistant hash functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル