Abstrakt. MD4 är en hashfunktion utvecklad av Rivest 1990. Det tjänar som grund för de flesta av de dedikerade hash funktioner som MD5, SHAx, RIPEMD, och HAVAL. 1996 visade Dobbertin hur man hittar kollisioner av MD4 med komplexitet motsvarande 2 20 MD4 hashberäkningar. I detta dokument presenterar vi en ny attack på MD4 som kan hitta en kollision med sannolikhet 2 −2 till 2 −6, och komplexiteten i att hitta en kollision inte överstiger 2 8 MD4 hash operationer. Byggt på kollisionssökning attack, presenterar vi en vald-meddelande pre-image attack på MD4 med komplexitet under 2 8. Dessutom visar vi att vi för ett svagt budskap kan hitta ett annat budskap som ger samma hashvärde. Komplexiteten är bara en enda MD4 beräkning, och ett slumpmässigt meddelande är ett svagt budskap med sannolikhet 2 −122. Anfallet på MD4 kan direkt tillämpas på RIPEMD som har två parallella kopior av MD4 och komplexiteten i att hitta en kollision är cirka 2 18 RIPEMD hash operationer.
I REF äventyrades MD4-hashfunktionen helt med avseende på kollisionsattacken.
Cryptanalysis of the hash functions MD4 and RIPEMD
{'venue': 'In Proceedings of Eurocrypt ’05, volume 3494 of LNCS', 'journal': None, 'mag_field_of_study': ['Physics', 'Computer Science']}