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

Daniel J. Bernstein, Andreas T. Hülsing

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

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
Aantal pagina's36
StatusGepubliceerd - 2019

    Vingerafdruk

Citeer dit