Post-quantum security of the sponge construction

DOI10.1007/978-3-319-79063-3_9zbMATH Open1426.81031OpenAlexW2752179573WikidataQ62038908 ScholiaQ62038908MaRDI QIDQ1644762FDOQ1644762

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

Publication date: 22 June 2018

Full work available at URL: https://eprint.iacr.org/2017/771

Recommendations

• Quantum indistinguishability of random sponges
• Classical proofs for the quantum collapsing property of classical hash functions
• Quantum security of hash functions and property-preservation of iterated hashing
• Quantum collision-finding in non-uniform random functions
• Collapseability of tree hashes

zbMATH Keywords

quantum algorithmscollision resistancecollapsingQROMsponge construction

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Cited In (8)

• Classical proofs for the quantum collapsing property of classical hash functions
• Sponge-based authenticated encryption: security against quantum attackers
• Towards compressed permutation oracles
• \textsc{Ascon} v1.2: lightweight authenticated encryption and hashing
• Security of Keyed Sponge Constructions Using a Modular Proof Approach
• Collapseability of Tree Hashes
• The effects of the foam and FGM distributions on thermomechanical buckling response of sandwich plates
• The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions

Uses Software

• spongent
• Quark
• PHOTON

This page was built for publication: Post-quantum security of the sponge construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1644762)