[Resource Topic] 2017/282: Collapsing sponges: Post-quantum security of the sponge construction

Welcome to the resource topic for 2017/282

Title:
Collapsing sponges: Post-quantum security of the sponge construction

Authors: Dominique Unruh

Abstract:

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.

ePrint: https://eprint.iacr.org/2017/282

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .