Preimage Attack on Hash Function RIPEMD
作者： Gaoli Wang , Shaohui Wang
DOI: 10.1007/978-3-642-00843-6_24
关键词:
摘要: RIPEMD is a cryptographic hash function devised in the framework of RIPE project (RACE Integrity Primitives Evaluation, 1988-1992). It consists two parallel lines, and each line identical to MD4 except for some internal constants. has been broken by collision attack, but no preimage attack was given. In this paper, we give on compression 26-step reduced with complexity 2110 computations, extend an 2115.2 instead 2128. Then 26 steps 29 same complexity. Moreover, can reduce full without padding rule 1 bit compared brute-force attack.
springer.com
acm.org 
sci-hub.st 参考文章(31)
Debapratim De, Abishek Kumarasubramanian, Ramarathnam Venkatesan, Inversion Attacks on Secure Hash Functions Using sat Solvers Theory and Applications of Satisfiability Testing – SAT 2007. pp. 377- 382 ,(2007) , 10.1007/978-3-540-72788-0_36
Gaëtan Leurent, MD4 is Not One-Way fast software encryption. pp. 412- 428 ,(2008) , 10.1007/978-3-540-71039-4_26
Phillip Rogaway, Formalizing Human Ignorance Progress in Cryptology - VIETCRYPT 2006. pp. 211- 228 ,(2006) , 10.1007/11958239_14
Integrity Primitives for Secure Information Systems Springer Berlin Heidelberg. ,(1995) , 10.1007/3-540-60640-8
Serge Vaudenay, On the need for multipermutations: Cryptanalysis of MD4 and SAFER fast software encryption. ,vol. 1008, pp. 286- 297 ,(1994) , 10.1007/3-540-60590-8_22
Vincent Rijmen, Elisabeth Oswald, Update on SHA-1 Lecture Notes in Computer Science. pp. 58- 71 ,(2005) , 10.1007/978-3-540-30574-3_6
Lars R. Knudsen, John E. Mathiassen, Preimage and collision attacks on MD2 fast software encryption. pp. 255- 267 ,(2005) , 10.1007/11502760_17
Jean-Philippe Aumasson, Willi Meier, Florian Mendel, Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5 selected areas in cryptography. pp. 120- 135 ,(2009) , 10.1007/978-3-642-04159-4_8
Yu Sasaki, Kazumaro Aoki, Preimage Attacks on 3, 4, and 5-Pass HAVAL international conference on the theory and application of cryptology and information security. pp. 253- 271 ,(2008) , 10.1007/978-3-540-89255-7_16
Hans Dobbertin, The First Two Rounds of MD4 are Not One-Way Fast Software Encryption. pp. 284- 292 ,(1998) , 10.1007/3-540-69710-1_19