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 roundsNon-malleable codes for bounded parallel-time tamperingRound-optimal fully black-box zero-knowledge arguments from one-way permutationsSNARGs for P from sub-exponential DDH and QRStatistical difference beyond the polarizing regimeMaliciously-secure MrNISC in the plain modelNon-adaptive universal one-way hash functions from arbitrary one-way functionsNon-interactive publicly-verifiable delegation of committed programsOn time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing(Nondeterministic) hardness vs. non-malleabilityCollision-resistance from multi-collision-resistancePost-quantum simulatable extraction with minimal assumptions: black-box and constant-roundThe gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functionsOn non-uniform security for black-box non-interactive CCA commitmentsNon-interactive universal argumentsPublic-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hashPost-quantum resettably-sound zero knowledgeThe round complexity of quantum zero-knowledgeQuantum algorithm for the multicollision problemWhich languages have 4-round fully black-box zero-knowledge arguments from one-way functions?Black-box non-interactive non-malleable commitmentsOn the CCA compatibility of public-key infrastructureWeak Zero-Knowledge beyond the Black-Box BarrierOn subset-resilient hash function families




This page was built for publication: Multi-collision resistance: a paradigm for keyless hash functions