Post-quantum security of the sponge construction

18Citations
Citations of this article
25Readers
Mendeley users who have this article in their library.
Get full text

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. 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.

References Powered by Scopus

Quantum walk algorithm for element distinctness

490Citations
N/AReaders
Get full text

The PHOTON family of lightweight hash functions

441Citations
N/AReaders
Get full text

On the indifferentiability of the sponge construction

292Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Ascon v1.2: Lightweight Authenticated Encryption and Hashing

229Citations
N/AReaders
Get full text

One-shot signatures and applications to hybrid quantum/classical authentication

45Citations
N/AReaders
Get full text

4-round luby-rackoff construction is a qPRP

23Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

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

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 11

65%

Researcher 3

18%

Lecturer / Post doc 2

12%

Professor / Associate Prof. 1

6%

Readers' Discipline

Tooltip

Computer Science 15

88%

Physics and Astronomy 1

6%

Engineering 1

6%

Save time finding and organizing research with Mendeley

Sign up for free