Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations

arXiv:2403.04740v1 Announce Type: cross
Abstract: Sponge hashing is a novel class of cryptographic hash algorithms which underlies the current international hash function standard SHA-3. In a nutshell, a sponge function takes as input a bit-stream of any length and processes it via a simple iterative procedure: it repeatedly feeds each block of the input into a so-called block function, and then produces a short digest which consists of a subset of the final output bits. While much is known about …

algorithms arxiv block class cryptographic cs.cr current function hash hash algorithms hash function hashing input international length novel procedure processes quant-ph quantum sha-3 simple single standard stream