Abstract
| Original language | English |
|---|---|
| Title of host publication | Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings |
| Editors | Steven D. Galbraith, Shiho Moriai |
| Place of Publication | Berlin |
| Publisher | Springer |
| Chapter | 2 |
| Pages | 33-62 |
| Number of pages | 30 |
| ISBN (Electronic) | 978-3-030-34618-8 |
| ISBN (Print) | 978-3-030-34617-1 |
| DOIs | |
| Publication status | Published - 22 Nov 2019 |
| Event | 25th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2019) - Kobe, Japan Duration: 8 Dec 2019 → 12 Dec 2019 |
Publication series
| Name | Lecture notes in computer science |
|---|---|
| Volume | 11923 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 25th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2019) |
|---|---|
| Country | Japan |
| City | Kobe |
| Period | 8/12/19 → 12/12/19 |
Fingerprint
Keywords
- Cryptographic hash functions
- Hash-based signatures
- Multi-target attacks
- Preimage resistance
- Provable security
- Second-preimage resistance
- Tight reductions
Cite this
}
Decisional second-preimage resistance: when does SPR imply PRE? / Bernstein, Daniel J.; Hülsing, Andreas.
Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Steven D. Galbraith; Shiho Moriai. Berlin : Springer, 2019. p. 33-62 (Lecture notes in computer science; Vol. 11923).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
TY - GEN
T1 - Decisional second-preimage resistance: when does SPR imply PRE?
AU - Bernstein, Daniel J.
AU - Hülsing, Andreas
PY - 2019/11/22
Y1 - 2019/11/22
N2 - There is a well-known gap between second-preimage resistance and preimage resistance for length-preserving hash functions. This paper introduces a simple concept that fills this gap. One consequence of this concept is that tight reductions can remove interactivity for multi-target length-preserving preimage problems, such as the problems that appear in analyzing hash-based signature systems. Previous reduction techniques applied to only a negligible fraction of all length-preserving hash functions, presumably excluding all off-the-shelf hash functions.
AB - There is a well-known gap between second-preimage resistance and preimage resistance for length-preserving hash functions. This paper introduces a simple concept that fills this gap. One consequence of this concept is that tight reductions can remove interactivity for multi-target length-preserving preimage problems, such as the problems that appear in analyzing hash-based signature systems. Previous reduction techniques applied to only a negligible fraction of all length-preserving hash functions, presumably excluding all off-the-shelf hash functions.
KW - Cryptographic hash functions
KW - Hash-based signatures
KW - Multi-target attacks
KW - Preimage resistance
KW - Provable security
KW - Second-preimage resistance
KW - Tight reductions
UR - http://www.scopus.com/inward/record.url?scp=85077002538&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-34618-8_2
DO - 10.1007/978-3-030-34618-8_2
M3 - Conference contribution
SN - 978-3-030-34617-1
T3 - Lecture notes in computer science
SP - 33
EP - 62
BT - Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
A2 - Galbraith, Steven D.
A2 - Moriai, Shiho
PB - Springer
CY - Berlin
ER -