Multi-collision resistant hash functions and their applications

DOI10.1007/978-3-319-78375-8_5zbMATH Open1423.94050OpenAlexW2799205037MaRDI QIDQ1648825FDOQ1648825

Authors: Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan 

Publication date: 9 July 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-78375-8_5

Recommendations

• Collision resistant hashing for paranoids: dealing with multiple collisions
• On distributional collision resistant hashing
• Distributional collision resistance beyond one-way functions
• Theory of Cryptography
• Multi-collision resistance: a paradigm for keyless hash functions

zbMATH Keywords

multi-collision resistant hash functions (MCRH)

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (22)

• On subset-resilient hash function families
• Collision resistant hashing for paranoids: dealing with multiple collisions
• Advances in Cryptology – CRYPTO 2004
• Non-malleable codes for bounded parallel-time tampering
• On distributional collision resistant hashing
• On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
• Non-adaptive universal one-way hash functions from arbitrary one-way functions
• Efficient leakage-resilient MACs without idealized assumptions
• Collision-resistance from multi-collision-resistance
• On the complexity of collision resistant hash functions: new and old black-box separations
• Statistical difference beyond the polarizing regime
• On the CCA compatibility of public-key infrastructure
• Collision Resistance from Multi-collision Resistance
• Collision resistance from multi-collision resistance for all constant parameters
• Quantum advantage from one-way functions
• How to Build a Hash Function from Any Collision-Resistant Function
• The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions
• Title not available (Why is that?)
• Multi-collision resistance: a paradigm for keyless hash functions
• Quantum algorithm for the multicollision problem
• Collisionful keyed hash functions with selectable collisions
• Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash

This page was built for publication: Multi-collision resistant hash functions and their applications

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