Cryptology ePrint Archive: Report 2017/282

Collapsing sponges: Post-quantum security of the sponge construction

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.

Category / Keywords: foundations / quantum cryptography, hash functions

Date: received 27 Mar 2017

Contact author: unruh at ut ee

Available format(s): PDF | BibTeX Citation

Version: 20170330:124120 (All versions of this report)

Short URL: ia.cr/2017/282

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]