Dekrypter md5

Ved hjælp af brute-force.

Kør en ordbog/ordliste gennem
md5(..)
og sammenlign hash-værdierne med den hash du ønsker "dekrypteret".

Ved ikke hvad jeg har tænkt på. Jeg har sq da ikke brug for at dekryptere mit psw. Kan jo godt sammenligne 2 kryp'ted passwords :)

hele fidusen med md5 er at den kan ikke dekrypteres. den smider lidt af informationen i det oprindelige password væk så det er ikke muligt at gå den anden vej.

så lad være med at dekyptere. ustedet kan du lave en md5 krypteret version af det der skal sammenlignes med og hvis de to krypterede værdier er ens er den god nok.

... men husk også at 2 forskellige passwords godt kan give den samme md5-hash...

exp> Helt korrekt - og det kaldes en kollision.

JP

exp+jpvj: Hvis to forskellige passwords kan give anledning til samme md5-hash - har man så ikke et problem - eller er det ekstremt usandsynligt?

Det er rimeligt usandsynligt; og allenfals vil forskellige brugernavne sørge for at folk ikke logger ind som hinanden.

Det gør ikke specielt noget hvis samme password virker til 2 forskellige brugernavne. Problemet at finde hvilket andet brugernavn har samme password er ligeså stort som problemet med at gætte det password.

Mig bekendt er der ikke observeret kollisioner med MD5 (med den datalængde som passwords typisk er) ?

Nogen der har link der påstår (dokumenterer) at der er kollisioner ?

Det er mere teori end praksis. det KAN ske at samme krypterede kan komme fra 2 forskellige passwords. men jævnfør ovenfor: so what?

Årsagen til at jeg er bekymret, er fordi jeg benytter en md5-hashet emailadresse til at slå en nyhedsbrevstilmelding op i en database - og hvis det er muligt at forskellige emailadresser kunne give anledning til samme md5-hash har jeg et problem... - men hvis det bare er en ren akademisk usikkerhed er det ok :-)

Der bør du gemme noget andet personlig ID sammen med tilmeldingen (fx den ukypterede email-adresse (du skal alligevel bruge den for at sende nyhedsbrevet)

mvh JakobA

jakoba: Problemet er at der i alle nyhedsmails gives en url (http://..../nyhedsbrev.php?code=6a5c112ad4c263b78b06759ffa9db11b) som giver adgang til enten at afmelde nyhedsbrevet eller ændre navn og email som er de eneste to informationer der er gemt om brugeren. Jeg vil ikke sende selve emailadressen i url'en, da det ikke virker "prof" og nogle kunne måske føle sig fristede til at gætte andre tilmeldte emailadresser!

Så giv dem en unik kode mere - fx navnet også md5-hashet.

nyhedsbrev.php?code=6a5c112ad4c263b78b06759ffa9db11b&check=b06759ffa9db11b6a5c112ad4c263b78

exp: Spørgsmålet er om det bare ændrer muligheden for "kolissioner" fra at være "temmelig usandsynlig" til at være "ekstremt usandsynlig" - der er jo ikke den "store forskel"...

Umiddelbart vil jeg mene at med en normal emailadresse (12-20 bogstaver) starter vi ved 'ekstremt usandsynlig'. og jo lavere dit antal modtagere er jo mere usandsynlig.
en simpel måde at lave det om til 'totalt umuligt' er at assigne et løbenummer til hver, og fx sætte det på som 6-9 extra cifre i din kode

Spørgsmålet er om man i stedet skulle overveje at udskifte md5() med en funktion der laver en bijektiv afbildning - så slipper man for den mulige (men usandsynlige) hændelse at to forskellige mailadresser giver anledning til samme kode!

lyder fornuftigt. sådan fx et 9-cifret løbenummer er også meget kønnere end det der md5 kode