| 摘要: |
| Hans Dobbertin, Antoon Bosselaers和Bart Preneel在1996年提出hash函数RIPEMD-128,它包含两个独立并行的部分,每一部分的输出组合成RIPEMD-128的输出结果.给出前32步RIPEMD-128的碰撞实例,其计算复杂度是228次32-步RIPEMD-128运算.本文是对前32步RIPEMD-128分析的第一次公开. |
| 关键词: 杂凑函数 碰撞 RIPEMD-128 差分路经 明文修改 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.90604036 (国家自然科学基金); the National Outstanding Young Scientist of China under Grant No.60525201 (国家杰出青年基金); the National Basic Research Program of China under Grant No.2007CB807902 (国家基础研究发展计划(973)) |
|
| Cryptanalysis of Reduced RIPEMD-128 |
|
WANG Gao-Li,WANG Mei-Qin
|
| Abstract: |
| RIPEMD-128 is a cryptographic hash function proposed in 1996 by Hans Dobbertin, Antoon Bosselaers and Bart Preneel. It consists of two different and independent parallel parts, with which the results in each application of the compression function. This paper presents a practical attack for finding collisions for the first 32-step reduced RIPEMD-128 with complexity of 228 32-step reduced RIPEMD-128 operations. This is the first published analysis for the first 32-step reduced RIPEMD-128. |
| Key words: hash function collision RIPEMD-128 differential path message modification |
