Abstract:In 2005, collision resistance of several hash functions was broken by Wang et al. The strategy of determining message differences is the most important part of collision attacks against hash functions. So far, many researchers have tried to analyze Wang et al.'s method and proposed improved collision attacks. Although several researches proposed improved attacks, all improved results so far were based on the same message differences proposed by Wang et al. In this paper, we propose new message differences for collision attacks on MD4 and MD5. Our message differences of MD4 can generate a collision with complexity of less than two MD4 computations, which is faster than the original Wang et al.'s attack, and moreover, than the all previous attacks. This is the first result that improves the complexity of collision attack by using different message differences from Wang et al.'s. Regarding MD5, so far, no other message difference from Wang et al.'s is known. Therefore, study for constructing method of other message differences on MD5 should be interesting. Our message differences of MD5 generates a collision with complexity of 242 MD5 computations, which is slower than the latest best attack. However, since our attack needs only 1 bit difference, it has some advantages in terms of message freedom of collision messages.

MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL.

Multi-Collision Attack On The Compression Functions Of Md4 And 3-Pass Haval

Cryptanalysis of 4-Pass HAVAL.

Cryptanalysis of the full HAVAL with 4 and 5 passes

Collision Attack For The Hash Function Extended Md4

Near-Collision Attacks on MD4: Applied to MD4-Based Protocols.

Improved Collision Attack on Hash Function MD5

Collision Attack on the Full Extended MD4 and Pseudo-Preimage Attack on RIPEMD

How to Break MD5 and Other Hash Functions

A New Collision Attack On Md5

Meet-In-The-Middle Preimage Attacks Revisited New Results On Md5 And Haval

An Attack on Hash Function HAVAL-128

New Message Differences for Collision Attacks on MD4 and MD5

Cryptanalysis of the Hash Functions MD4 and RIPEMD

Differential Fault Analysis on the MD5 Compression Function

Second Preimage Attack on 5-Pass HAVAL and Partial Key-Recovery Attack on HMAC/NMAC-5-Pass HAVAL

Breaking a New Hash Function Design Strategy Called SMASH

New Message Difference for Md4

Improved Preimage Attack on 3-Pass HAVAL

Two Improved Multiple-Differential Collision Attacks

Collision attack on NaSHA-384/512