[Resource Topic] 2021/062: Compressed Permutation Oracles (And the Collision-Resistance of Sponge/SHA3)

Welcome to the resource topic for 2021/062

Title:
Compressed Permutation Oracles (And the Collision-Resistance of Sponge/SHA3)

Authors: Dominique Unruh

Abstract:

We generalize Zhandry’s compressed oracle technique to invertible random permutations. (That is, to a quantum random oracle where the adversary has access to a random permutation and its inverse.) This enables security proofs with lazy sampling, i.e., where oracle outputs are chosen only when needed. As an application of our technique, we show the collision-resistance of the sponge construction based on invertible permutations. In particular, this shows the collision-resistance of SHA3 (in the random oracle model).

ePrint: https://eprint.iacr.org/2021/062

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 .