Paper 2025/1531 Original: eprint.iacr.org/2025/1531 ↗
Improved Semi-Free-Start Collision Attacks on RIPEMD-160 (Full Version)
Abstract
As an ISO/IEC standard, RIPEMD-160 has been extensively studied for (Semi-Free-Start) collision attacks. A significant breakthrough was achieved at FSE 2024 with the first 41-, 42-, and 43-step SFS collision attacks, which leveraged an automatic search model (EUROCRYPT 2023) and a message modification strategy (FSE 2020). However, these attacks are limited by reliance on heuristic objective functions and suboptimal message modification techniques. This paper enhances the existing framework from two perspectives. Firstly, we refine the automatic search model by incorporating a holistic objective function that considers all critical probability components, moving beyond simple Hamming weight. Secondly, we introduce two generic techniques to further improve (SFS) collision attacks: the first application of differential clustering and a dedicated message modification strategy. As a result, we present the first valid SFS collision attack on 44-step RIPEMD-160. Additionally, we significantly reduce the time complexities of existing attacks on 41-, 42-, and 43-step variants, making it feasible to find colliding message pairs for 41- and 42-step versions within practical time for the first time.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2025-09-12: last updated
- 2025-08-27: published
- Short URL
- https://ia.cr/2025/1531
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1531,
author = {Zhuolong Zhang and Muzhou Li and Haoyang Wang and Shiqi Hou and Wei Wang and Meiqin Wang},
title = {Improved Semi-Free-Start Collision Attacks on RIPEMD-160 (Full Version)},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1531},
year = {2025},
url = {https://eprint.iacr.org/2025/1531}
}