Using random error correcting codes in near-collision attacks on generic hash-functions
From MaRDI portal
Publication:2945385
DOI10.1007/978-3-319-13039-2_13zbMATH Open1337.94063OpenAlexW2183676494MaRDI QIDQ2945385FDOQ2945385
Authors: Inna Polak, Adi Shamir
Publication date: 10 September 2015
Published in: Progress in Cryptology -- INDOCRYPT 2014 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-13039-2_13
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parallel collision search with cryptanalytic applications
- Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate
- Title not available (Why is that?)
- How to Break MD5 and Other Hash Functions
- Cycle detection using a stack
- An improved Monte Carlo factorization algorithm
- The Complexity of Finding Cycles in Periodic Functions
- On Free-Start Collisions and Collisions for TIB3
- Optimal Hash Functions for Approximate Matches on the $n$-Cube
- Memoryless near-collisions via coding theory
- Advances in Cryptology – CRYPTO 2004
- Cryptography and Coding
- Memoryless near-collisions, revisited
- Using random error correcting codes in near-collision attacks on generic hash-functions
- Time-memory trade-offs for near-collisions
- Optimal covering codes for finding near-collisions
Cited In (9)
- Cryptography and Coding
- Optimal covering codes for finding near-collisions
- Time-memory trade-offs for near-collisions
- Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function
- Construction of secure and fast hash functions using nonbinary error-correcting codes
- Using random error correcting codes in near-collision attacks on generic hash-functions
- Memoryless near-collisions, revisited
- Efficient adaptively-secure IB-KEMs and VRFs via near-collision resistance
- Memoryless near-collisions via coding theory
This page was built for publication: Using random error correcting codes in near-collision attacks on generic hash-functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945385)