Using Automatic Generation of Relaxation Constraints to Improve the Preimage Attack on 39-step MD4

Irina Gribanova, Alexander Semenov

In this paper we construct preimage attack on the truncated variant of the MD4 hash function. Specifically, we study the MD4-39 function defined by the first 39 steps of the MD4 al…