Multi-collision resistance: a paradigm for keyless hash functions
From MaRDI portal
Publication:5230329
DOI10.1145/3188745.3188870zbMath1427.94076OpenAlexW2809293764MaRDI QIDQ5230329
Yael Tauman Kalai, Omer Paneth, Nir Bitansky
Publication date: 22 August 2019
Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3188745.3188870
Related Items (24)
A black-box approach to post-quantum zero-knowledge in constant rounds ⋮ Non-malleable codes for bounded parallel-time tampering ⋮ Round-optimal fully black-box zero-knowledge arguments from one-way permutations ⋮ SNARGs for P from sub-exponential DDH and QR ⋮ Statistical difference beyond the polarizing regime ⋮ Maliciously-secure MrNISC in the plain model ⋮ Non-adaptive universal one-way hash functions from arbitrary one-way functions ⋮ Non-interactive publicly-verifiable delegation of committed programs ⋮ On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing ⋮ (Nondeterministic) hardness vs. non-malleability ⋮ Collision-resistance from multi-collision-resistance ⋮ Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round ⋮ The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions ⋮ On non-uniform security for black-box non-interactive CCA commitments ⋮ Non-interactive universal arguments ⋮ Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash ⋮ Post-quantum resettably-sound zero knowledge ⋮ The round complexity of quantum zero-knowledge ⋮ Quantum algorithm for the multicollision problem ⋮ Which languages have 4-round fully black-box zero-knowledge arguments from one-way functions? ⋮ Black-box non-interactive non-malleable commitments ⋮ On the CCA compatibility of public-key infrastructure ⋮ Weak Zero-Knowledge beyond the Black-Box Barrier ⋮ On subset-resilient hash function families
This page was built for publication: Multi-collision resistance: a paradigm for keyless hash functions