Хэш коллизии md5

[Маринка]

просто интересно :
никто не пробовал сломать хэн например 123 этой программой?

 

[durito]

а смысл тогда в ней, просче брутфорсить
тем более штука еще ресурсов жрет

 

[Маринка]

2 durito: смысл проверить работает ли она вообще ....

 

[Great]

просто интересно :
никто не пробовал сломать хэн например 123 этой программой?

хм. попробуем
md5("123") = '202cb962ac59075b964b07152d234b70'
Разделим на 4 части...
H:\soft\md5coll> md5coll2 202cb962 ac59075b 964b0715 2d234b70

 

[Маринка]

будут результаты отпиши ...

 

[Great]

Отпахала почти 2 часа с повышенным приоритетом. Ничего.

 

[dnzharov]

Пашет уже более 14 часов. Появилось тока "block #1 done"
Добавлено в [time]1134454599[/time]
Может заявленные 8 часов тока на unix?

 

[Маринка]

а unix тут при чем?

 

[Great]

хы. в проге активно юзается Win32 CryptoApi (или как его там из wincrypt.h) а он про никсы =)

 

[dnzharov]

Да мля... Изначально прога была написана под Unix. а потом чел с positivenetworks портировал ее под винду!

 

[Маринка]

2 dnzharov: и что ?
ты думаешь что производительность реализации алгоритма ТАК сильно зависит от системы???????

 

[dnzharov]

Думаю что да... может кто-нить более опытный точно скажет?

 

[Great]

Думаю что да... может кто-нить более опытный точно скажет?

проведем эксперимент? одна и та же тачка, разные ОСи (вынь и никсы), смотрим быстродействие нескольких алгоритмов. Могу провести его у себя, когда время будет. Скажем, на примере хеширования md5. Хотя не, алгоритм md5 не использует функций ОС, надо что-нить другое. Например, банально 100 000 раз открываем/закрываем файл посредством системных вызовов.

 

[Polas]

Например, банально 100 000 раз открываем/закрываем файл посредством системных вызовов.

нах? для этогоже существуют бенчмарки, тестеры и прочая белеберда + быстродействие зависит еще от количества загруженных процессов, и прочей ерунды!

 

[x0x01]

решил потестить, вскрываю md5 хеш для 123, под линухой, написало что вскыт первый блок, заняло примерно час, на 2х камневом ксеноне 3ггц + 12 гиг озу, ждемс, результаты выложу...

 

[Great]

решил потестить, вскрываю md5 хеш для 123, под линухой, написало что вскыт первый блок, заняло примерно час, на 2х камневом ксеноне 3ггц + 12 гиг озу, ждемс, результаты выложу...

давай. нам всем интересно =)
Добавлено в [time]1134652070[/time]

нах? для этогоже существуют бенчмарки, тестеры и прочая белеберда + быстродействие зависит еще от количества загруженных процессов, и прочей ерунды!

вообще говоря, да. совсем забыл )

 

[Маринка]

Например, банально 100 000 раз открываем/закрываем файл посредством системных вызовов.
где тут работа с файлами ? в этом разница может и есть ...
но ведь ЭТО здесь и не используется

 

[Great]

Я сказал НАПРИМЕР

 

[x0x01]

Итак, вот такой результат я получил:
на все - про все ушло порядка 6 часов, видать скомпилил кривовато по части оптимизации по железу
[root@localhost md5c]# ./md5coll ba1f2511 fc30423b dbb183fe 33f3dd0f
block #1 done
block #2 done
unsigned int m0[32] = {
0xbfe4a258, 0xa0bd5ba4, 0x4df671a8, 0xa49faa67,
0xb3eeacf5, 0xeb0955b7, 0x531ca15a, 0xbb05d830,
0x06336cd1, 0x23f1a204, 0xa748b757, 0x93f14b86,
0x71a764d5, 0x48be87ca, 0x6a24cfab, 0x1feb2e35,
0xfce711b1, 0x44e81989, 0xd142a4ca, 0xb3f6b0a6,
0xa401f416, 0xebea7ad1, 0x36383908, 0xce7488d1,
0x79363761, 0x67dbf8fc, 0x62cb427e, 0xe6c6bc7d,
0x15ae80ec, 0x9aafbc81, 0xcb159cc9, 0x02f10aa1,
};

unsigned int m1[32] = {
0xbfe4a258, 0xa0bd5ba4, 0x4df671a8, 0xa49faa67,
0x33eeacf5, 0xeb0955b7, 0x531ca15a, 0xbb05d830,
0x06336cd1, 0x23f1a204, 0xa748b757, 0x93f1cb86,
0x71a764d5, 0x48be87ca, 0xea24cfab, 0x1feb2e35,
0xfce711b1, 0x44e81989, 0xd142a4ca, 0xb3f6b0a6,
0x2401f416, 0xebea7ad1, 0x36383908, 0xce7488d1,
0x79363761, 0x67dbf8fc, 0x62cb427e, 0xe6c63c7d,
0x15ae80ec, 0x9aafbc81, 0x4b159cc9, 0x02f10aa1,
};

 

[dnzharov]

А меня на винде P4-2,8 512ram 4 дня колбасилось и до второго блока так и не дошло...