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

Daniel J. Bernstein; Andreas Hülsing

doi:10.1007/978-3-030-34618-8_2

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

Daniel J. Bernstein, Andreas Hülsing

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

5 Citaten (Scopus)

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-2	Engels
Titel	Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Redacteuren	Steven D. Galbraith, Shiho Moriai
Plaats van productie	Berlin
Uitgeverij	Springer
Hoofdstuk	2
Pagina's	33-62
Aantal pagina's	30
ISBN van elektronische versie	978-3-030-34618-8
ISBN van geprinte versie	978-3-030-34617-1
DOI's	https://doi.org/10.1007/978-3-030-34618-8_2
Status	Gepubliceerd - 22 nov. 2019
Evenement	25th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2019 - Kobe, Japan Duur: 8 dec. 2019 → 12 dec. 2019 Congresnummer: 25

Publicatie series

Naam	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11923 LNCS
ISSN van geprinte versie	0302-9743
ISSN van elektronische versie	1611-3349

Congres

Congres	25th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2019
Verkorte titel	ASIACRYPT 2019
Land/Regio	Japan
Stad	Kobe
Periode	8/12/19 → 12/12/19

Toegang tot document

10.1007/978-3-030-34618-8_2

Andere bestanden en links

Link to publication in Scopus

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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11923 LNCS). Springer. https://doi.org/10.1007/978-3-030-34618-8_2

Bernstein, Daniel J. ; Hülsing, Andreas. / Decisional second-preimage resistance: when does SPR imply PRE?. Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. redacteur / Steven D. Galbraith ; Shiho Moriai. Berlin : Springer, 2019. blz. 33-62 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ccf061cadf694cfda6d64e15c7be3cd0,

title = "Decisional second-preimage resistance: when does SPR imply PRE?",

abstract = "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.",

keywords = "Cryptographic hash functions, Hash-based signatures, Multi-target attacks, Preimage resistance, Provable security, Second-preimage resistance, Tight reductions",

author = "Bernstein, {Daniel J.} and Andreas H{\"u}lsing",

year = "2019",

month = nov,

day = "22",

doi = "10.1007/978-3-030-34618-8_2",

language = "English",

isbn = "978-3-030-34617-1",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "33--62",

editor = "Galbraith, {Steven D.} and Shiho Moriai",

booktitle = "Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

address = "Germany",

note = "25th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2019, ASIACRYPT 2019 ; Conference date: 08-12-2019 Through 12-12-2019",

}

Bernstein, DJ & Hülsing, A 2019, Decisional second-preimage resistance: when does SPR imply PRE? in SD Galbraith & S Moriai (uitgave), Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11923 LNCS, Springer, Berlin, blz. 33-62, 25th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2019, Kobe, Japan, 8/12/19. https://doi.org/10.1007/978-3-030-34618-8_2

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. uitgave / Steven D. Galbraith; Shiho Moriai. Berlin: Springer, 2019. blz. 33-62 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11923 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review