Post-quantum security of the sponge construction

J. Czajkowski, L. Groot Bruinderink, A.T. Hülsing, C. Schaffner, D. Unruh

Research output: Contribution to conferencePaperAcademic

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.
LanguageEnglish
Pages1-32
StatePublished - 2017

Fingerprint

Collapsing
Hash Function
Collision
Random Permutation
Random Function
Strengthening

Bibliographical note

to appear in PQCrypto 2018, presented at QCrypt2017

Cite this

@conference{e0a15acfb118407fa0e913e8c3f4f3e1,
title = "Post-quantum security of the sponge construction",
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.",
author = "J. Czajkowski and {Groot Bruinderink}, L. and A.T. H{\"u}lsing and C. Schaffner and D. Unruh",
note = "to appear in PQCrypto 2018, presented at QCrypt2017",
year = "2017",
language = "English",
pages = "1--32",

}

Czajkowski, J, Groot Bruinderink, L, Hülsing, AT, Schaffner, C & Unruh, D 2017, 'Post-quantum security of the sponge construction' pp. 1-32.

Post-quantum security of the sponge construction. / Czajkowski, J.; Groot Bruinderink, L.; Hülsing, A.T.; Schaffner, C.; Unruh, D.

2017. 1-32.

Research output: Contribution to conferencePaperAcademic

TY - CONF

T1 - Post-quantum security of the sponge construction

AU - Czajkowski,J.

AU - Groot Bruinderink,L.

AU - Hülsing,A.T.

AU - Schaffner,C.

AU - Unruh,D.

N1 - to appear in PQCrypto 2018, presented at QCrypt2017

PY - 2017

Y1 - 2017

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

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

M3 - Paper

SP - 1

EP - 32

ER -