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