Stach & Liu

 
Products
Research
 Hash Collisions
Contact
  MD5 Collision Generation
http://www.stachliu.com/md5coll.c - Faster implementation of techniques in How to Break MD5 and Other Hash Functions, by Xiaoyun Wang, et al.
http://pub1.positivenetworks.net/~dispensa/md5coll.zip Win32 binary and source port - Thanks to Steve Dispensa
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
IV0x674523010xefcdab890x98badcfe0x10325476
M  00-030x7145bd7e0x6e3f662b0x295fe9650x47b62554
M  04-070x39b70f110xe011ec840x951d11430xc4450838
M  08-110x06342cd50xc29454090x7a98f40b0x14d052f6
M  12-150x3eb35b130x9b2cd6e50x251c71d60xa26055fd
M  16-190x7aea969c0x3df405760xc75becdf0x922ccfcc
M  20-230x96f618d40xdc09dec10x763179140xf01d8a54
M  24-270x8a7f381d0x2cc1fafe0xd1af99da0xbceed491
M  28-310x37ffdcf90x521fe1620x50cf36550x0606283a
M' 00-030x7145bd7e0x6e3f662b0x295fe9650x47b62554
M' 04-070xb9b70f110xe011ec840x951d11430xc4450838
M' 08-110x06342cd50xc29454090x7a98f40b0x14d0d2f6
M' 12-150x3eb35b130x9b2cd6e50xa51c71d60xa26055fd
M' 16-190x7aea969c0x3df405760xc75becdf0x922ccfcc
M' 20-230x16f618d40xdc09dec10x763179140xf01d8a54
M' 24-270x8a7f381d0x2cc1fafe0xd1af99da0xbcee5491
M' 28-310x37ffdcf90x521fe1620xd0cf36550x0606283a
Output0xa25cb2330x0ffc881d0x58fe45040x542863ec

IV0x012345670x89abcdef0xfedcba980x76543210
M  00-030xb4471f810xf90b2af10xc06d52000x712812e3
M  04-070x6bdea90d0x77be2e9d0x165b93450x6983893f
M  08-110x06336cd50x817362050x8f68a7470xd3c94d92
M  12-150x1b2e77020xe84d49150xc8cbe7c80xfa0ef739
M  16-190x22bc0f120x0465e9c90xefa461d40x9bcf0e26
M  20-230x17cbd50b0x1c37af370x776ae5400x80b1c54b
M  24-270x5df2efb50x47e27bb40xb3bc602e0x1c69f883
M  28-310x323490f70x9ca7b9690x4ac9202a0xd7d687a0
M' 00-030xb4471f810xf90b2af10xc06d52000x712812e3
M' 04-070xebdea90d0x77be2e9d0x165b93450x6983893f
M' 08-110x06336cd50x817362050x8f68a7470xd3c9cd92
M' 12-150x1b2e77020xe84d49150x48cbe7c80xfa0ef739
M' 16-190x22bc0f120x0465e9c90xefa461d40x9bcf0e26
M' 20-230x97cbd50b0x1c37af370x776ae5400x80b1c54b
M' 24-270x5df2efb50x47e27bb40xb3bc602e0x1c697883
M' 28-310x323490f70x9ca7b9690xcac9202a0xd7d687a0
Output0x7297ab800x48f911160x8750c05a0xf5efea42
MD4 Collision Generation
http://www.stachliu.com/md4coll.c - 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
IV0x674523010xefcdab890x98badcfe0x10325476
M  00-030x20747f650x62d719bd0xd2229c4b0x57f333e5
M  04-070x7f88bf6c0xe66dd6f40x67ddcb5c0x9fd01676
M  08-110xad5092780x28bd9c150x193773250xc52a708a
M  12-150x8997cf8e0xe06b03c00x44ef33cd0xdc88c3ba
M' 00-030x20747f650xe2d719bd0x42229c4b0x57f333e5
M' 04-070x7f88bf6c0xe66dd6f40x67ddcb5c0x9fd01676
M' 08-110xad5092780x28bd9c150x193773250xc52a708a
M' 12-150x8996cf8e0xe06b03c00x44ef33cd0xdc88c3ba
Output0x592aba330xf1204f5a0x2be8ef9b0xb61d5450

IV0xaaaaaaaa0xbbbbbbbb0xcccccccc0xdddddddd
M  00-030x2cb0477c0xaab8b1330x990142cd0x1e489832
M  04-070xdaa645780x71df4a730x6c368a4a0x0812dc17
M  08-110x281789fd0xfc55eb570xcbb7c2b90x65b6ed43
M  12-150x916dd18c0x8c5cdca70x0168eabd0xd22051ff
M' 00-030x2cb0477c0x2ab8b1330x090142cd0x1e489832
M' 04-070xdaa645780x71df4a730x6c368a4a0x0812dc17
M' 08-110x281789fd0xfc55eb570xcbb7c2b90x65b6ed43
M' 12-150x916cd18c0x8c5cdca70x0168eabd0xd22051ff
Output0x3c8da0ad0xe71f75b30x452339f70xbcce30e1
 
Home |  Sitemap |  Contact