New message difference for MD4

Authors:
Yu Sasaki;Lei Wang;Kazuo Ohta;Noboru Kunihiro
Affiliations:
The University of Electro-Communications, Chofu-shi, Tokyo, Japan;The University of Electro-Communications, Chofu-shi, Tokyo, Japan;The University of Electro-Communications, Chofu-shi, Tokyo, Japan;The University of Electro-Communications, Chofu-shi, Tokyo, Japan
Venue:
FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Year:
2007

Citing 6
Cited 6

The MD4 Message Digest Algorithm

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of MD4

Proceedings of the Third International Workshop on Fast Software Encryption
The First Two Rounds of MD4 are Not One-Way

FSE '98 Proceedings of the 5th International Workshop on Fast Software Encryption
Searching for differential paths in MD4

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
Cryptanalysis of the hash functions MD4 and RIPEMD

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Improved collision attack on MD4 with probability almost 1

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology

Password recovery attack on authentication protocol MD4(Password||Challenge)

Proceedings of the 2008 ACM symposium on Information, computer and communications security
MD4 is Not One-Way

Fast Software Encryption
How to Use Merkle-Damgård -- On the Security Relations between Signature Schemes and Their Inner Hash Functions

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Bit-Free Collision: Application to APOP Attack

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
Improved preimage attack on one-block MD4

Journal of Systems and Software
Boomerang distinguishers on MD4-Family: first practical results on full 5-pass HAVAL

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes several approaches to improve the collision attack on MD4 proposed byWang et al. First, we propose a new local collision that is the best for the MD4 collision attack. Selection of a good message difference is the most important step in achieving effective collision attacks. This is the first paper to introduce an improvement to the message difference approach of Wang et al., where we propose a new local collision. Second, we propose a new algorithm for constructing differential paths. While similar algorithms have been proposed, they do not support the new local collision technique. Finally, we complete a collision attack, and show that the complexity is smaller than the previous best work.