Post-quantum security of the sponge construction

DOI10.1007/978-3-319-79063-3_9MaRDI QIDQ1644762zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

quantum algorithmscollision resistancecollapsingQROMsponge construction

Mathematics Subject Classification ID

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

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

Cited in

(14)

• On subset-resilient hash function families
• Collapseability of tree hashes
• On time-space lower bounds for finding short collisions in sponge hash functions
• Classical proofs for the quantum collapsing property of classical hash functions
• Building quantum-one-way functions from block ciphers: Davies-Meyer and Merkle-Damgård constructions
• Quantum security of hash functions and property-preservation of iterated hashing
• 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
• The effects of the foam and FGM distributions on thermomechanical buckling response of sandwich plates
• Collision spectrum, entropy loss, T-sponges, and cryptanalysis of GLUON-64
• New constructions of collapsing hashes
• The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions

Describes a project that uses

Uses Software

• PHOTON
• Quark
• spongent

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)