MD4

From The ECRYPT Hash Function Website

Jump to: navigation, search

Contents

1 Specification

  • digest size: 128 bits
  • max. message length: < 264 bits
  • compression function: 512-bit message block, 128-bit chaining variable
  • Specification: RFC1320

Ronald L. Rivest - The MD4 Message Digest Algorithm
In Proceedings of CRYPTO, LNCS 537, pp. 303-311, Springer, 1990
[Electronic Edition] [Bibtex]
Author : Ronald L. Rivest
Title : The MD4 Message Digest Algorithm
In : In Proceedings of CRYPTO -

2 Cryptanalysis

2.1 Best Known Results


2.2 Generic Attacks


2.3 Collision Attacks

Hongbo Yu, Xiaoyun Wang - Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
In Proceedings of ICISC, LNCS 4817, pp. 206-226, Springer, 2007
[Electronic Edition] [Bibtex]
Author : Hongbo Yu, Xiaoyun Wang
Title : Multi-collision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
In : In Proceedings of ICISC -
[Abstract]

Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro - New Message Difference for MD4
In Proceedings of FSE, LNCS 4593, pp. 329-348, Springer, 2007
[Electronic Edition] [Bibtex]
Author : Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro
Title : New Message Difference for MD4
In : In Proceedings of FSE -
[Abstract]

Gaëtan Leurent - Message Freedom in MD4 and MD5 Collisions: Application to APOP
In Proceedings of FSE, LNCS 4593, pp. 309-328, Springer, 2007
[Electronic Edition] [Bibtex]
Author : Gaëtan Leurent
Title : Message Freedom in MD4 and MD5 Collisions: Application to APOP
In : In Proceedings of FSE -
[Abstract]

Yusuke Naito, Yu Sasaki, Noboru Kunihiro, Kazuo Ohta - Improved Collision Attack on MD4 with Probability Almost 1
In Proceedings of ICISC, LNCS 3935, pp. 129-145, Springer, 2005
[Electronic Edition] [Bibtex]
Author : Yusuke Naito, Yu Sasaki, Noboru Kunihiro, Kazuo Ohta
Title : Improved Collision Attack on MD4 with Probability Almost 1
In : In Proceedings of ICISC -
[Abstract]

Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu - Cryptanalysis of the Hash Functions MD4 and RIPEMD
In Proceedings of EUROCRYPT, LNCS 3494, pp. 1-18, Springer, 2005
[Electronic Edition] [Bibtex]
Author : Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu
Title : Cryptanalysis of the Hash Functions MD4 and RIPEMD
In : In Proceedings of EUROCRYPT -
[Abstract]

Hans Dobbertin - Cryptanalysis of MD4
J. Cryptology11(4):253-271, 1998
[Electronic Edition] [Bibtex]
Author : Hans Dobbertin
Title : Cryptanalysis of MD4
In : J. Cryptology -
[Abstract]

Hans Dobbertin - Cryptanalysis of MD4
In Proceedings of FSE, LNCS 1039, pp. 53-69, Springer, 1996
[Electronic Edition] [Bibtex]
Author : Hans Dobbertin
Title : Cryptanalysis of MD4
In : In Proceedings of FSE -
[Abstract]

Serge Vaudenay - On the Need for Multipermutations: Cryptanalysis of MD4 and SAFER
In Proceedings of FSE, LNCS 1008, pp. 286-297, Springer, 1995
[Electronic Edition] [Bibtex]
Author : Serge Vaudenay
Title : On the Need for Multipermutations: Cryptanalysis of MD4 and SAFER
In : In Proceedings of FSE -
[Abstract]

Bert den Boer, Antoon Bosselaers - An Attack on the Last Two Rounds of MD4
In Proceedings of CRYPTO, LNCS 576, pp. 194-203, Springer, 1991
[Electronic Edition] [Bibtex]
Author : Bert den Boer, Antoon Bosselaers
Title : An Attack on the Last Two Rounds of MD4
In : In Proceedings of CRYPTO -

2.4 Second Preimage Attacks


2.5 Preimage Attacks

Ga\"etan Leurent - MD4 is Not One-Way
In Proceedings of FSE, LNCS 5086, pp. 412-428, Springer, 2008
[Electronic Edition] [Bibtex]
Author : Ga\"etan Leurent
Title : MD4 is Not One-Way
In : In Proceedings of FSE -
[Abstract]

Hans Dobbertin - The First Two Rounds of MD4 are Not One-Way
In Proceedings of FSE, LNCS 1372, pp. 284-292, Springer, 1998
[Electronic Edition] [Bibtex]
Author : Hans Dobbertin
Title : The First Two Rounds of MD4 are Not One-Way
In : In Proceedings of FSE -
[Abstract]

2.6 Others

Martin Schläffer, Elisabeth Oswald - Searching for Differential Paths in MD4
In Proceedings of FSE, LNCS 4047, pp. 242-261, Springer, 2006
[Electronic Edition] [Bibtex]
Author : Martin Schläffer, Elisabeth Oswald
Title : Searching for Differential Paths in MD4
In : In Proceedings of FSE -
[Abstract]
Personal tools