Coliziuni MD5
Sunday, March 19th, 2006Ieri am reuşit să produc o coliziune MD5 folosind md5coll.c (http://www.stachliu.com.nyud.net:8090/collisions.html):
unsigned int m0[32] = {
0xc4e44da4, 0xb3dec330, 0×181d7535, 0×1793a5dc,
0x5f711f50, 0×36e6da04, 0xe5360143, 0×7f5f3836,
0×06346d51, 0×40b34c03, 0×865c9c6b, 0×14ba379b,
0xc3a412f0, 0xcefd64f8, 0x3c4339a7, 0×9a9df391,
0×6ebdf279, 0×9994bb54, 0×442af1a7, 0xd71b0968,
0xb84f57d9, 0xfc396508, 0×75eb2cf6, 0×6d3cfdcb,
0×7c33a755, 0×26a2b5bc, 0×981b43f2, 0xbd61cc95,
0xb622fccd, 0×1888196c, 0x655feca7, 0xf8535a73,
};
unsigned int m1[32] = {
0xc4e44da4, 0xb3dec330, 0×181d7535, 0×1793a5dc,
0xdf711f50, 0×36e6da04, 0xe5360143, 0×7f5f3836,
0×06346d51, 0×40b34c03, 0×865c9c6b, 0×14bab79b,
0xc3a412f0, 0xcefd64f8, 0xbc4339a7, 0×9a9df391,
0×6ebdf279, 0×9994bb54, 0×442af1a7, 0xd71b0968,
0x384f57d9, 0xfc396508, 0×75eb2cf6, 0×6d3cfdcb,
0×7c33a755, 0×26a2b5bc, 0×981b43f2, 0xbd614c95,
0xb622fccd, 0×1888196c, 0xe55feca7, 0xf8535a73,
};
Totul a durat aproximativ 12 ore (de joi 17.03.2006 ora 15:24 până vineri 18.03.2006 ora 3:27) pe un laptop Toshiba Satellite Pro cu Celeron Mobile la 1,6MHz si 1024MB RAM, rulând Fedora Core 4 cu gcc 4.0.0 (20050519).