Paper 2019/668
New Semi-Free-Start Collision Attack Framework for Reduced RIPEMD-160
Fukang Liu, Christoph Dobraunig, Florian Mendel, Takanori Isobe, Gaoli Wang, and Zhenfu Cao
Abstract
RIPEMD-160 is a hash function published in 1996, which shares similarities with other hash functions designed in this time-period like MD4, MD5 and SHA-1. However, for RIPEMD-160, no (semi-free-start) collision attacks on the full number of steps are known. Hence, it is still used, e.g., to generate Bitcoin addresses together with SHA-256, and is an ISO/IEC standard. Due to its dual-stream structure, even semi-free-start collision attacks starting from the first step only reach 36 steps, which were firstly shown by Mendel et al. at Asiacrypt 2013 and later improved by Liu, Mendel and Wang at Asiacrypt 2017. Both of the attacks are based on a similar freedom degree utilization technique as proposed by Landelle and Peyrin at Eurocrypt 2013. However, the best known semi-free-start collision attack on 36 steps of RIPEMD-160 presented at Asiacrypt 2017 still requires
Note: 1. We provide the semi-free-start collision for 37 steps of RIPEMD-160 as well as the sample code to verify the 36/37-step colliding message pairs in the paper.2. Reorganize some parts (mainly in Introduction and Section 3)
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published by the IACR in FSE 2020
- Keywords
- hash functionRIPEMD-160freedom degree utilizationsemi-free-start collision attack
- Contact author(s)
-
liufukangs @ 163 com
cdobraunig @ cs ru nl
florian mendel @ gmail com - History
- 2019-08-25: last of 2 revisions
- 2019-06-06: received
- See all versions
- Short URL
- https://ia.cr/2019/668
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/668, author = {Fukang Liu and Christoph Dobraunig and Florian Mendel and Takanori Isobe and Gaoli Wang and Zhenfu Cao}, title = {New Semi-Free-Start Collision Attack Framework for Reduced {RIPEMD}-160}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/668}, year = {2019}, url = {https://eprint.iacr.org/2019/668} }