MD5

3 Beiträge10.10.2006Archiviert
talis10.10.2006 · Beitrag #10076
Avatar
Mitglied seit: 29.09.2006
Forenbeiträge: 3
Besuche: 38
Hallo,

bitte berichtigt mich bei der Bewertung von MD5. Soviel ich weiss ist ein Preimage-Angriff nur über Rainbow- Tables oder ab einer bestimten Länge
nur über enormen Hardwareeinsatz möglich. Oder gibts aktuell etwas neueres
als die letzten Nachrichten von heise?

Gruss und Danke Talis
Dominik11.10.2006 · Beitrag #10077
Mitglied seit: 07.03.2005
Forenbeiträge: 24
Besuche: 321
Preimage Angriff auf MD5 mit Rainbow Tables? Nein ... imho nicht möglich unter korrekten Annahmen.
"enormer Hardwareeinsatz" lass ich nicht gelten ... ;-) informations-theoretische Ansätze bei Hash-Funktionen sind fies und nicht praktikabel, wie überall, bleiben wir daher bitte auf komplexitätstheoretischem Boden.

Nochmals zu dem Preimage-Angriff. Wo hast Du das gelesen? Imho sind Preimage Angriffe sehr "mächtige Angriffe" ...

Du redest von MD5, bist Du Dir da sicher?

Wenn Du Dir in einer ruhigen Minute eventuell ein wenig Kryptoanalyse von MDs antun willst, empfehle ich Dir diesen Schmöcker:
http://citeseer.ist.psu.edu/rd/0%2C681232%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/32545/http:zSzzSzwww.cse.iitk.ac.inzSzresearchzSzmtech1999zSz9911109.pdf/new-way-of-cryptanalyzing.pdf
Man versteht recht wenig und muss wirklich sich in die Materie einlesen, aber dann wird einem auch vieles Klarer.

Laut dem Paper sind Preimage Attacken auf MD5 möglich, wenn man MD5 auf 22 Operationen beschränkt ... was lächerlich ist/wäre/etc.
MD5 besitzt imho 4 Runden a 16 Operationen = 64 Operationen gesamt. Warum sollten wir nur 22 machen?

Preimage ist eine wirklich heftige Annahme ... die imho nicht praktikabel ist für ??alle?? derzeit benutzten und verwendeten Hashfunktionen!? Verbessert mich bitte falls ich falsch liegen sollte.

PS: Hier ... ich fand die Sache ganz interessant um die halbe Nacht damit zu verbringen :-)
http://seclog.de/2006/10/11/101/
[ Bearbeitet Mi, 11. Okt 2006, 07:36 ]
squeez14.10.2006 · Beitrag #10128
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
Guten Tag


Preimage ist eine wirklich heftige Annahme ... die imho nicht praktikabel ist für ??alle?? derzeit benutzten und verwendeten Hashfunktionen!? Verbessert mich bitte falls ich falsch liegen sollte.


half ack ;}

Und zwar ist die Art der Nachricht meiner Meinung nach ausschlaggebend darueber, ob ein Preimage Angriff 'aufwaendiger' ist als ein einfacher Brute Force.
Nehmen wir an, wir haben einen Text vorliegen in einer fuer Menschen vollstaendig interpretierbaren und semantisch korrekten Sprache. Dann duerfte ein Preimage Angriff auf eine kryptographische Hashfunktion gegen seinen maximalen Aufwand zur Berechnung streben (infinity ?).
Nehmen wir aber hingegen an, der Inhalt der Nachricht selbst ist 'zufaellig' gewaehlt, wie zum Beispiel ein 'optimales' Passwort (dabei erhaelt der Ausdruck 'optimal' eine ironische, sich selbst widersprechende Bedeutung ;}), duerften sich Preimage Angriffe nicht mehr von einem Bruteforce unterscheiden, und dessen Aufwand schwindet betraechtlich (obwohl immernoch hoch, selbstverstaendlich ;} ).

Im Allgemeinen halte ich es fuer sinnlos, Rainbow Tables fuer Preimage Angriffe zu verwenden. Im einfachsten Fall einzig und alleine aus der Definition des Angriffes folgend...

Dies als Ergaenzung zu deinem Posting


Marco
[ Bearbeitet Sa, 14. Okt 2006, 17:18 ]