Dauer von MD5 Berechnungen

8 Beiträge03.03.2006Archiviert
jo.kah03.03.2006 · Beitrag #6257
Avatar
Mitglied seit: 25.09.2005
Forenbeiträge: 106
Besuche: 667
Hi,
Ich habe schon gegoogelt habe aber noch keine Faustregeln gefunden,
mit denen man das Umwandlung von MD5 Hashes in das Ursprüngliche Wort oder Wörter berechnen kann.
Ich wäre euch für jede Antwort sehr verbunden.

MfG
jo.kah
[ Bearbeitet ]
Disenchant03.03.2006 · Beitrag #6258
Avatar
Mitglied seit: 25.02.2005
Forenbeiträge: 519
Besuche: 5204
Hi

Ich habe schon gegoogelt habe aber noch keine Faustregeln gefunden, mit denen man das Umwandlung von MD5 Hashes in das Ursprüngliche Wort oder Wörter berechnen kann.

Du dazu nichts gefunden, weil es das nicht gibt.
MD5 kann nicht zurückgerechnet werden.

Grüsse
Disenchant
Marc Ruef03.03.2006 · Beitrag #6259
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Ich habe schon gegoogelt habe aber noch keine Faustregeln gefunden,
mit denen man das Umwandlung von MD5 Hashes in das Ursprüngliche Wort oder Wörter berechnen kann.


Da es sich bei [[MD5]] um eine Einwegverschluesselung handelt, ist eine Rueckfuehrung nicht oder nur bedingt moeglich. Die Dauer einer [[Bruteforce]]-Attacke ist von der Performance des eingesetzten Equipments abhaengig. Du kannst ja mal ausrechnen, wie viele verschiedene Moeglichkeiten bei einem gewissen Zeichensatz im 128 bit Cipher Text Raum Platz haben. [[John the Ripper]] bietet einen Performance-Test, mit dem man die Anzahl der Zugriffe pro Sekunde berechnen lassen kann. In diesem Fall rund 5200 Versuche pro Sekunde (Pentium IV, 1.8 GHz, 256 MB RAM, Debian GNU/Linux, VMware):

[cli]debian:~# john -test -format:MD5
Benchmarking: FreeBSD MD5 [32/32]... DONE
Raw:5239 c/s real, 5270 c/s virtual[/cli]

Das Cracking mittels Rainbow-Tables ist unter [1] mit ca. 40 Minuten pro Hash ausgewiesen. Dies ist wiederum abhaengig von der Performance der Datenbank und der Anzahl der Eintraege:

We use 80 Rainbow tables each 610 Mb of size. So total size of the tables reach 47.6 Gb. Average time for checking one hash is ~40 minutes, but the speed increases as the count of hashes is getting higher. So generally the speed of cracking is ~150 hashes / 24 hours.


Bye, Marc

[1] http://passcracking.com/
GiA05.03.2006 · Beitrag #6301
Mitglied seit: 27.07.2005
Forenbeiträge: 58
Besuche: 1211
Hmm,

Da es sich bei MD5 um eine Einwegverschluesselung handelt, ist eine Rueckfuehrung nicht oder nur bedingt moeglich.

MD5 ist keine Verschlüsselungsart sondern ein Hash.

Gruss GiA

P.S.: Ich will hier nicht kleinlich sein oder so, aber viele Leute verwechseln das. und noch ein Beispiel wäre eine IF Schleife (sowas gibt es nämlich auch nicht ;o))
Marc Ruef06.03.2006 · Beitrag #6305
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Da es sich bei MD5 um eine Einwegverschluesselung handelt, ist eine Rueckfuehrung nicht oder nur bedingt moeglich.

MD5 ist keine Verschlüsselungsart sondern ein Hash.


Es ist in der Tat fragwuerdig, ob man einen [[Hash]] als Verschluesselung bezeichnen kann. Korrekt und ohne Diskussion waere wohl der Begriff [[Einwegfunktion]] gewesen. Der Begriff Einwegverschluesselung (engl. one-way encryption) hat sich aber doch (im Volksmund) eingebuergert und wird im Zusammenhang mit Hash-Algorithmen auch gerne in Fachpublikationen genannt.

Wobei sich, wie mir aufgefallen ist, [[Bruce Schneier]] in "Applied Cryptography" stets um den korrekteren Begriff "one-way hash" bemueht hat (habe nur die englische Original-Fassung vorliegen). Was ist aber davon die korrekte deutsche Uebersetzung? "Einweg-Hash"? Ist nicht jeder Hash-Berechnung (z.B. mit [[MD5]]/[[SHA1]]) eine Einweg-Geschichte? Auch wenn es richtig erscheinen mag, verstehen wird es in diesem Thread wohl niemand wirklich ;) ! Wir sind also bei der klassischen [[Hacker]]/[[Cracker]]-Diskussion: Eines ist eher richtig, das andere wird eher richtig verstanden. Was waehlt man?

Bye, Marc
GiA06.03.2006 · Beitrag #6306
Mitglied seit: 27.07.2005
Forenbeiträge: 58
Besuche: 1211
Hallo Marc ;o)

Ja das sind so die Diskussionen die ich mag *gg* (Beide Parteien haben irgendwie recht)

Hmm nun, wenn der Englische Fachbegriff "one-way hash" ist, wäre das dann kein Pleonasmus? [1]

Nun ja *gg* beenden wir wohl besser das Thema, den das könnte zu einer while(1) { .. } werden.. Aber finde ich gut, das wir mal drüber geredet haben ;o)

Gruss Gianni

[1] Pleonasmus: Ein weisser Schimmel (Da ein Schimmel weiss sein muss ist, genügt Schimmel *gg*)

Update:
Arghs danke Stefan.. Pleonasmus meinte ich *gg*
[ Bearbeitet Mo, 06. Mär 2006, 16:08 ]
Stefan06.03.2006 · Beitrag #6307
Avatar
Mitglied seit: 11.02.2005
Forenbeiträge: 476
Besuche: 4190
Eine kleine Offtopic Ergänzung:
Ein Neoplasmus ist eine Krebserkrankung - was du meinst ist ein Pleonasmus. ;)
Und auch das ist meines Erachtens nicht gegeben. Hash kommt vom englischen "hacken" und definiert eigentlich lediglich, dass aus einer grossen Quelleingabe eine eine meist kleinere Zielmenge ausgegeben wird. Ein Hash ist somit nicht zwingend one-way - es liegt aber in der Natur einer Kürzung, dass dies meistens der Fall ist.
[ Bearbeitet Mo, 06. Mär 2006, 11:05 ]
Dev06.03.2006 · Beitrag #6309
Mitglied seit: 25.08.2005
Forenbeiträge: 102
Besuche: 893
Danke für die Aenderung, Stefan, damit kann ich mir es ersparen jetzt einen Text zu tippen. Grad ist die Zeit leider etwas knapp. Je nachdem werde ich dazu noch etwas ausfuehrlicher schreiben, dauert aber ein paar Tage.