Knäcka en hash, belöning erbjuds

Antar att det är http://www.freerainbowtables.com/en/tables/md5/ du kikade på
581 GB är ju en hel del att ladda hem...
Men om du har lite mer pengar över:

Någon med mycket bandbredd över kan nog åta sig det här

Att tänka på är att man bara kan få fram ett troligt svar, och gissningen som du kan få fram i en rainbowtable blir sämre och sämre ju längre datan som hashades var. Dvs det finns "oändligt" många kombinationer av indata som kan generera en viss hash. En md5-hash är 128 bitar lång, alltså får inte alla olika kombinationer man kan göra av 129 bitar plats ens om md5 vore perfekt, alltså kommer några kombinationer (minst 128 st!) att kollidera och då blir det bara en ren gissningslek. Med 130 bitar blir det ännu mer osv och uppe vid några megabyte blir det väldigt väldigt många.

Jag kan generera en md5-hash som jag kan ge 1000 kr för om någon tar fram min indata ur + pengar för en disk med rainbowtable på om ni skulle tycka det var roligt

Som vb sa finns det flera lösningar - om det är så att man har en md5-hash man måste matcha räcker det ju med att hitta en lösning (kanske går att reverse-engineera en t.om.?) men ska man ha någon specifik lösning så är det kört typ.

vad är det här för något spännande high-tech snack? ;D

Dessa killar kanske kan hjälpa till med något verkty som kan förenkla det..

http://www.md5this.com/

Nu när vi väl diskuterar det här ämnet så kan vi lära oss några olika definitioner:

Vad trådskaparen efterfrågar är en så kallad first preimage attack. Det innebär att han har hash h och vill hitta sträng a så att hash(a) = h.

Nära relaterat är en second preimage attack som innebär att han har en textsträng a och vill hitta en annan textsträng a' så att hash(a) = hash(a').

En kollision har vi när två olika strängar a och b ger hash(a) = hash(b).

Jag nämner detta för jag tycker de första två attackerna har bland de mest korkade, icke-intuitiva namnen i hela datavetenskapen. Bättre namn vore exempelvis "fixed hash attack" samt "fixed message attack".

</slut gnäll>

Har man tillräckligt med CPU-kraft (t.ex. en liten datorpark) så kan man cracka det på några timmar, men med en PC kan det ta flera år. Har kört brute-force och konstaterat att det inte finns någon träff på under 6 tecken. Det tog ca 15 minuter. För att kontrollera 6-9 tecken behöver jag dock ca 2000 år på mig.

är du han på bilden ?

392aec3934110ed04a8d83847104c1be = I Norrköping under en bordshare.

någon verkar ju ha lagt in den på plain-text.info, så det är väl bara att vänta och se.