Wang's sufficient conditions of MD5 are not sufficient.

Abstract

In this paper, we report that the “sufficient conditions” of MD5 [1] of the modification technique for the collision search algorithm described by Wang [2] are not sufficient. In our analysis, we show at least 4 extra-conditions for the message modification in the first block and corrections of the several conditions which are correspond to the highest (32nd) bit of the sufficient conditions in the second block should be needed. And we show the new collision message which is completely different from the message pairs showed in [2] [3] by using our extended sufficient conditions.