MD5 and MD4 Collision Generators

Create MD4 and MD5 hash collisions using groundbreaking new code that improves upon the techniques originally developed by Xiaoyun Wang.  Using a 1.6 GHz Pentium 4, MD5 collisions can be generated in an average of 45 minutes, and MD4 collisions can be generated in an average of 5 seconds. Originally released on 22Jun2006.


MD5 and MD4 Collision Generators

MD5 Collision Generation

Faster implementation of techniques in How to Break MD5 and Other Hash Functions, by Xiaoyun Wang, et al.

Old (Wang, et al.) average run time on IBM P690 supercomputer: 1 hour
New average run time on P4 1.6ghz PC: 45 minutes

Note: some block #1′s don’t have block #2 solutions

Compile note: for gcc use -Os and appropriate -mcpu and -mtune flags for optimal performance.

IV        0x67452301  0xefcdab89  0x98badcfe  0x10325476
M  00-03  0x7145bd7e  0x6e3f662b  0x295fe965  0x47b62554
M  04-07  0x39b70f11  0xe011ec84  0x951d1143  0xc4450838
M  08-11  0x06342cd5  0xc2945409  0x7a98f40b  0x14d052f6
M  12-15  0x3eb35b13  0x9b2cd6e5  0x251c71d6  0xa26055fd
M  16-19  0x7aea969c  0x3df40576  0xc75becdf  0x922ccfcc
M  20-23  0x96f618d4  0xdc09dec1  0x76317914  0xf01d8a54
M  24-27  0x8a7f381d  0x2cc1fafe  0xd1af99da  0xbceed491
M  28-31  0x37ffdcf9  0x521fe162  0x50cf3655  0x0606283a
M' 00-03  0x7145bd7e  0x6e3f662b  0x295fe965  0x47b62554
M' 04-07  0xb9b70f11  0xe011ec84  0x951d1143  0xc4450838
M' 08-11  0x06342cd5  0xc2945409  0x7a98f40b  0x14d0d2f6
M' 12-15  0x3eb35b13  0x9b2cd6e5  0xa51c71d6  0xa26055fd
M' 16-19  0x7aea969c  0x3df40576  0xc75becdf  0x922ccfcc
M' 20-23  0x16f618d4  0xdc09dec1  0x76317914  0xf01d8a54
M' 24-27  0x8a7f381d  0x2cc1fafe  0xd1af99da  0xbcee5491
M' 28-31  0x37ffdcf9  0x521fe162  0xd0cf3655  0x0606283a
Output    0xa25cb233  0x0ffc881d  0x58fe4504  0x542863ec
--------------------------------------------------------
IV        0x01234567  0x89abcdef  0xfedcba98  0x76543210
M  00-03  0xb4471f81  0xf90b2af1  0xc06d5200  0x712812e3
M  04-07  0x6bdea90d  0x77be2e9d  0x165b9345  0x6983893f
M  08-11  0x06336cd5  0x81736205  0x8f68a747  0xd3c94d92
M  12-15  0x1b2e7702  0xe84d4915  0xc8cbe7c8  0xfa0ef739
M  16-19  0x22bc0f12  0x0465e9c9  0xefa461d4  0x9bcf0e26
M  20-23  0x17cbd50b  0x1c37af37  0x776ae540  0x80b1c54b
M  24-27  0x5df2efb5  0x47e27bb4  0xb3bc602e  0x1c69f883
M  28-31  0x323490f7  0x9ca7b969  0x4ac9202a  0xd7d687a0
M' 00-03  0xb4471f81  0xf90b2af1  0xc06d5200  0x712812e3
M' 04-07  0xebdea90d  0x77be2e9d  0x165b9345  0x6983893f
M' 08-11  0x06336cd5  0x81736205  0x8f68a747  0xd3c9cd92
M' 12-15  0x1b2e7702  0xe84d4915  0x48cbe7c8  0xfa0ef739
M' 16-19  0x22bc0f12  0x0465e9c9  0xefa461d4  0x9bcf0e26
M' 20-23  0x97cbd50b  0x1c37af37  0x776ae540  0x80b1c54b
M' 24-27  0x5df2efb5  0x47e27bb4  0xb3bc602e  0x1c697883
M' 28-31  0x323490f7  0x9ca7b969  0xcac9202a  0xd7d687a0
Output    0x7297ab80  0x48f91116  0x8750c05a  0xf5efea42

MD4 Collision Generation

Faster implementation of techniques described in Cryptanalysis for Hash Functions MD4 and RIPEMD, by Xiaoyun Wang, et al. Average runtime on P4 1.6ghz: 5 seconds

IV        0x67452301  0xefcdab89  0x98badcfe  0x10325476
M  00-03  0x20747f65  0x62d719bd  0xd2229c4b  0x57f333e5
M  04-07  0x7f88bf6c  0xe66dd6f4  0x67ddcb5c  0x9fd01676
M  08-11  0xad509278  0x28bd9c15  0x19377325  0xc52a708a
M  12-15  0x8997cf8e  0xe06b03c0  0x44ef33cd  0xdc88c3ba
M' 00-03  0x20747f65  0xe2d719bd  0x42229c4b  0x57f333e5
M' 04-07  0x7f88bf6c  0xe66dd6f4  0x67ddcb5c  0x9fd01676
M' 08-11  0xad509278  0x28bd9c15  0x19377325  0xc52a708a
M' 12-15  0x8996cf8e  0xe06b03c0  0x44ef33cd  0xdc88c3ba
Output    0x592aba33  0xf1204f5a  0x2be8ef9b  0xb61d5450
--------------------------------------------------------
IV        0xaaaaaaaa  0xbbbbbbbb  0xcccccccc  0xdddddddd
M  00-03  0x2cb0477c  0xaab8b133  0x990142cd  0x1e489832
M  04-07  0xdaa64578  0x71df4a73  0x6c368a4a  0x0812dc17
M  08-11  0x281789fd  0xfc55eb57  0xcbb7c2b9  0x65b6ed43
M  12-15  0x916dd18c  0x8c5cdca7  0x0168eabd  0xd22051ff
M' 00-03  0x2cb0477c  0x2ab8b133  0x090142cd  0x1e489832
M' 04-07  0xdaa64578  0x71df4a73  0x6c368a4a  0x0812dc17
M' 08-11  0x281789fd  0xfc55eb57  0xcbb7c2b9  0x65b6ed43
M' 12-15  0x916cd18c  0x8c5cdca7  0x0168eabd  0xd22051ff
Output    0x3c8da0ad  0xe71f75b3  0x452339f7  0xbcce30e1
Downloads

MD4 Collision Generator - md4coll.c

Using a 1.6 GHz Pentium 4, MD4 collisions can be generated in an average of 5 seconds.

MD5 Collision Generator - md5coll.c

Using a 1.6 GHz Pentium 4, MD5 collisions can be generated in an average of 45 minutes.