Collision Resistance from Multi-collision Resistance
From MaRDI portal
Publication:6489330
DOI10.1007/S00145-024-09495-5MaRDI QIDQ6489330FDOQ6489330
Authors: Ron D. Rothblum, Prashant Nalini Vasudevan 
Publication date: 21 April 2024
Published in: Journal of Cryptology (Search for Journal in Brave)
Recommendations
- Collision resistance from multi-collision resistance for all constant parameters
- Multi-collision resistant hash functions and their applications
- Collision resistant hashing for paranoids: dealing with multiple collisions
- On distributional collision resistant hashing
- Multi-collision resistance: a paradigm for keyless hash functions
Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Linear codes (general theory) (94B05) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- Foundations of Cryptography
- Multicollision Attacks on Some Generalized Sequential Hash Functions
- Advances in Cryptology – CRYPTO 2004
- Title not available (Why is that?)
- Finding collisions in interactive protocols -- tight lower bounds on the round and communication complexities of statistically hiding commitments
- BPP and the polynomial hierarchy
- Decoding of Reed Solomon codes beyond the error-correction bound
- On the randomness complexity of efficient sampling
- Zaps and Their Applications
- Learning polynomials with queries: The highly noisy case
- Advances in Cryptology – CRYPTO 2004
- Title not available (Why is that?)
- Multi-collision resistant hash functions and their applications
- Collision resistant hashing for paranoids: dealing with multiple collisions
- Multi-collision resistance: a paradigm for keyless hash functions
- Advances in Cryptology - EUROCRYPT 2004
- On distributional collision resistant hashing
- A note on perfect correctness by derandomization
- Distributional collision resistance beyond one-way functions
- On the complexity of collision resistant hash functions: new and old black-box separations
- Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
Cited In (1)
This page was built for publication: Collision Resistance from Multi-collision Resistance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6489330)
