@inproceedings{4ad21ad969f84f39b898b608fc9e4b3a,
title = "Preimage attack on hash function RIPEMD",
abstract = "RIPEMD is a cryptographic hash function devised in the framework of the RIPE project (RACE Integrity Primitives Evaluation, 1988-1992). It consists of two parallel lines, and each line is identical to MD4 except for some internal constants. It has been broken by the collision attack, but no preimage attack was given. In this paper, we give a preimage attack on the compression function of the 26-step reduced RIPEMD with complexity 2110 compression function computations, and we extend the attack on the compression function to an attack on the 26-step reduced RIPEMD with complexity 2115.2 instead of 2128. Then we extend the attack on 26 steps to the attack on 29 steps with the same complexity. Moreover, we can reduce the complexity of the preimage attack on the full RIPEMD without the padding rule by 1 bit compared with the brute-force attack.",
keywords = "Cryptanalysis, Hash function, Preimage attack, RIPEMD",
author = "Gaoli Wang and Shaohui Wang",
year = "2009",
doi = "10.1007/978-3-642-00843-6\_24",
language = "英语",
isbn = "3642008429",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "274--284",
booktitle = "Information Security Practice and Experience - 5th International Conference, ISPEC 2009, Proceedings",
note = "5th International Conference on Information Security Practice and Experience, ISPEC 2009 ; Conference date: 13-04-2009 Through 15-04-2009",
}