Decisional second-preimage resistance: when does SPR imply PRE?

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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.
Originele taal-2Engels
TitelAdvances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
RedacteurenSteven D. Galbraith, Shiho Moriai
Plaats van productieBerlin
UitgeverijSpringer
Hoofdstuk2
Pagina's33-62
Aantal pagina's30
ISBN van elektronische versie978-3-030-34618-8
ISBN van geprinte versie978-3-030-34617-1
DOI's
StatusGepubliceerd - 22 nov 2019
Evenement25th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2019) - Kobe, Japan
Duur: 8 dec 201912 dec 2019

Publicatie series

NaamLecture notes in computer science
Volume11923
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres25th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2019)
LandJapan
StadKobe
Periode8/12/1912/12/19

    Vingerafdruk

Citeer dit

Bernstein, D. J., & Hülsing, A. (2019). Decisional second-preimage resistance: when does SPR imply PRE? In S. D. Galbraith, & S. Moriai (editors), Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (blz. 33-62). (Lecture notes in computer science; Vol. 11923). Berlin: Springer. https://doi.org/10.1007/978-3-030-34618-8_2