Re: odsifrovani md5

Jiri Matejka napsal(a):
>>nie neda za ziadnych okolnosti, pretoze md5 nieje sifra ale hash.
> 
> 
> no, je mozne to zkusit formou brutal force
> ale od 6ti znaku to uz bude trvat dost dlouho
> 
> nicmene ciste teoreticky jeden hash muze byt pro vice hashovanych
> retezcu
> 
No prave v tom je ten problem - ze to neni teoreticky ale prakticky.
Proste si muzes postavit programek, kterej bude generovat retezce, od
jednoznakoveho " " (mezera, prvni "tisknutelny" znak) po libovolne
dlouhy retezec (treba 64k?), aplikovat na nej md5 algoritmus a pokud se
bude shodovat se znamym hashem muze zjisteny retezec nekam vyplivnout.
Co se ziskanymi retezci udelate je jiz vase vec, ale skutecne nepujde o
1 retezec ale o mnozinu retezcu - v principu velmi exotickych ;-)

MD5 checksum se treba pouziva pri distribuci SW - jako overeni ze v SW
nebyla provedena "cestou k zakaznikovi" nejaka zmena. Nedokazu si
predstavit ani teoreticky pripad ze bych ze 128 bitoveho hashe zpetne
vytvarel nekolika MB aplikaci a ocekaval stejnou funkcnost ;-)
Viz http://www.faqs.org/rfcs/rfc1321
"The algorithm takes as input a message of arbitrary length and produces
as output a 128-bit "fingerprint" or "message digest" of the input."

Martin