International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Automatic Search of Differential Path in MD4

Pierre-Alain Fouque
Gaëtan Leurent
Phong Nguyen
Search ePrint
Search Google
Abstract: In 2004, Wang et al. obtained breakthrough collision attacks on the main hash functions from the MD4 family. The attacks are differential attacks in which one closely follows the inner steps of the underlying compression function, based on a so-called differential path. It is generally assumed that such differential paths were found ``by hand''. In this paper, we present an algorithm which automatically finds suitable differential paths, in the case of MD4. As a first application, we obtain new differential paths for MD4, which improve upon previously known MD4 differential paths. This algorithm could be used to find new differential paths, and to build new attacks against MD4.
  title={Automatic Search of Differential Path in MD4},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / hash functions MD4 differential path},
  note={Presented in the ECRYPT Hash Workshop, May 2007 13664 received 31 May 2007, last revised 31 May 2007},
  author={Pierre-Alain Fouque and Gaëtan Leurent and Phong Nguyen},