Post-quantum security of the sponge construction

Jan Czajkowski, Leon Groot Bruinderink, Andreas Hülsing, Christian Schaffner, Dominique Unruh

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

8 Citaten (Scopus)

Samenvatting

We investigate the post-quantum security of hash functions based on the sponge construction. A crucial property for hash functions in the post-quantum setting is the collapsing property (a strengthening of collision-resistance). We show that the sponge construction is collapsing (and in consequence quantum collision-resistant) under suitable assumptions about the underlying block function. In particular, if the block function is a random function or a (non-invertible) random permutation, the sponge construction is collapsing. We also give a quantum algorithm for finding collisions in an arbitrary function. For the sponge construction, the algorithm complexity asymptotically matches the complexity implied by collision resistance.

Originele taal-2Engels
TitelPost-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings
UitgeverijSpringer
Pagina's185-204
Aantal pagina's20
ISBN van geprinte versie9783319790626
DOI's
StatusGepubliceerd - 1 jan 2018
Evenement9th International Conference on Post-Quantum Cryptography (PQCrypto 2018) - Fort Lauderdale, Verenigde Staten van Amerika
Duur: 9 apr 201811 apr 2018
Congresnummer: 9

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10786 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres9th International Conference on Post-Quantum Cryptography (PQCrypto 2018)
Verkorte titelPQCrypto 2018
LandVerenigde Staten van Amerika
StadFort Lauderdale
Periode9/04/1811/04/18

    Vingerafdruk

Citeer dit

Czajkowski, J., Groot Bruinderink, L., Hülsing, A., Schaffner, C., & Unruh, D. (2018). Post-quantum security of the sponge construction. In Post-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings (blz. 185-204). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10786 LNCS). Springer. https://doi.org/10.1007/978-3-319-79063-3_9