Tongxin xuebao (Jan 2009)
Research on the multi-message modification techniques on MD5
Abstract
According to research on the message modification techniques presented by Wang Xiaoyun et al and the advanced message modification techniques proposed by Yu Sasaki et al, the multi-message modification techniques were founded to not be always able to make a chaining value satisfy several sufficient conditions simultaneously and with it a method was presented to make it up. Moreover, two of the sufficient conditions were pointed out since they are no longer able to be modified by the method presented by Yu Sasaki et al in the new set of sufficient conditions proposed by Liang Jie and Lai Xuejia, and a new method was proposed to make one of them satisfied deterministically. Additionally, new multi-message modification techniques were presented to modify the other three sufficient conditions. Finally, the results are tested by computer simulations and produce new collision pairs for MD5.
