Distributional collision resistance beyond one-way functions

DOI10.1007/978-3-030-17659-4_23MaRDI QIDQ2292711zbMATH OpenOpenAlexFDO

Authors Nir Bitansky, Iftach Haitner, Ilan Komargodski, Eylon Yogev

Publication date 4 February 2020

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

zbMATH Keywords

black-box impossibility resultsdistributional collision resistant hash functionsone-way functionsprivate information retrieval

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Amplifying Collision Resistance: A Complexity-Theoretic Treatment
• On distributional collision resistant hashing
• Quantum collision-resistance of non-uniformly distributed functions
• Multi-collision resistance: a paradigm for keyless hash functions
• On Quantifying the Resistance of Concrete Hash Functions to Generic Multicollision Attacks
• scientific article; zbMATH DE number 5295623
• Preventing Collusion Attacks on the One-Way Function Tree (OFT) Scheme
• Strengthening the Security of Distributed Oblivious Transfer
• Distributed communications in collision channels with errors
• Functional Re-encryption and Collusion-Resistant Obfuscation

Cited in

(13)

• Multi-collision resistant hash functions and their applications
• Collision resistant hashing for paranoids: dealing with multiple collisions
• On distributional collision resistant hashing
• On subset-resilient hash function families
• Bivariate polynomials modulo composites and their applications
• Structure versus hardness through the obfuscation lens
• Information Security and Cryptology - ICISC 2003
• 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
• Collision Resistance from Multi-collision Resistance
• Quantum advantage from one-way functions
• On the cryptographic futility of non-collapsing measurements

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2292711)