Collision-resistance from multi-collision-resistance
From MaRDI portal
Publication:6108993
DOI10.1007/978-3-031-15982-4_17MaRDI QIDQ6108993
Prashant Nalini Vasudevan, Ron D. Rothblum
Publication date: 30 June 2023
Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)
Linear codes (general theory) (94B05) Cryptography (94A60) Data encryption (aspects in computer science) (68P25)
Related Items (4)
Non-adaptive universal one-way hash functions from arbitrary one-way functions ⋮ Non-interactive universal arguments ⋮ Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols ⋮ A note on non-interactive zero-knowledge from CDH
Cites Work
- Unnamed Item
- Unnamed Item
- BPP and the polynomial hierarchy
- Decoding of Reed Solomon codes beyond the error-correction bound
- Multi-collision resistant hash functions and their applications
- Collision resistant hashing for paranoids: dealing with multiple collisions
- Advances in cryptology -- EUROCRYPT 2018. 37th annual international conference on the theory and applications of cryptographic techniques, Tel Aviv, Israel, April 29 -- May 3, 2018. Proceedings. Part II
- On distributional collision resistant hashing
- On the complexity of collision resistant hash functions: new and old black-box separations
- Distributional collision resistance beyond one-way functions
- Learning Polynomials with Queries: The Highly Noisy Case
- On the randomness complexity of efficient sampling
- Multicollision Attacks on Some Generalized Sequential Hash Functions
- Foundations of Cryptography
- White-Box vs. Black-Box Complexity of Search Problems
- Multi-collision resistance: a paradigm for keyless hash functions
- Finding Collisions in Interactive Protocols---Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments
- A Note on Perfect Correctness by Derandomization
- Advances in Cryptology - EUROCRYPT 2004
- Advances in Cryptology – CRYPTO 2004
- Advances in Cryptology – CRYPTO 2004
- Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
- Zaps and Their Applications
This page was built for publication: Collision-resistance from multi-collision-resistance
