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

Daniel J. Bernstein, Andreas T. Hülsing

Research output: Other contributionAcademic

1 Downloads (Pure)


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.
Original languageEnglish
Number of pages36
Publication statusPublished - 2019


Dive into the research topics of 'Decisional second-preimage resistance: when does SPR imply PRE?'. Together they form a unique fingerprint.

Cite this