Distributional collision resistance beyond one-way functions

DOI10.1007/978-3-030-17659-4_23OpenAlexW2920344594MaRDI QIDQ2292711

Iftach Haitner, Ilan Komargodski, Eylon Yogev, Nir Bitansky

Publication date: 4 February 2020

Full work available at URL: https://arxiv.org/abs/2105.00710

zbMATH Keywords

one-way functionsprivate information retrievalblack-box impossibility resultsdistributional collision resistant hash functions

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (5)

Collision-resistance from multi-collision-resistance ⋮ The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions ⋮ Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols ⋮ Structure Versus Hardness Through the Obfuscation Lens ⋮ On subset-resilient hash function families

This page was built for publication: Distributional collision resistance beyond one-way functions