Revised version of this paper contains the appendix with the description of more tunnels. These tunnels further decrease the average time of MD5 collision to 31 seconds. On PC Intel Pentium 4 (3,2 GHz) it is 17 seconds in average.
Category / Keywords: secret-key cryptography / Hash function, MD5, collision, multi-message modification method, tunnel, tunneling Date: received 18 Mar 2006, last revised 17 Apr 2006 Contact author: v klima at volny cz Available format(s): PDF | BibTeX Citation Note: Revised version of this paper contains the appendix with the description of more tunnels. These tunnels further decrease the average time of MD5 collision to 31 seconds. On PC Intel Pentium 4 (3,2 GHz) it is 17 seconds in average. Version: 20060417:190029 (All versions of this report) Short URL: ia.cr/2006/105