MD5 Hash "zurückrechnen"

[moritz]

Ich habe mich selber mal mit dieser Thematik beschäftigt, wie sicher ist md5, etc. Gibt es eine Möglichkeit zurückzurechnen, ...

2005 haben Chinesische Forscher erste Kollisionen im md5-Algorithmus gefunden, diese Forschungen wurden afaik allerdings nicht vertieft. (Siehe auch Wikipedia zu md5)

Der Ansatz, individuelle md5-Rückrechenversuche zu starten wurde afaik schon seit längerem verworfen, zur Zeit wird versucht, große Rainbow Tables aufzubauen.

Als Beispiel sei hier nur plain-text.info genannt.

Liebe Grüße,
Mo

[Dax]

WordsBG: ich widerspreche dir uns sage, dass es im Falle aller String der Länge 1 bis einschließlich 8 mit allen Zeichen a..z, A..Z, 0..9 (62 + 62^2 + 62^3 + 62^4 + 62^5 + 62^6 + 62^7 + 62^8)*41 Byte benötigt werden. Das wär dann "nur" noch eine siebenstellige Zahl, gemessen in Gigabyte.

[Thorben_Ko]

Egal welche Zahl nun stimmt, beide überschreiten die leistungen eines Home PC bei weitem

Also diese Idee musst du wohl oder über aufgeben

[everdream]

Mir ist grade noch eingefallen, dass ich - glaube ich - irgendwo mal gelesen hab, jemand hätte es hinbekommen ein Programm zu schreiben, das aus nem Hash den Ausgangsstring berechnen kann, sofern die Länge dieses Strings bekannt ist. Kann das sein?!

[Torpedo]

Zitat von everdream:

Mir ist grade noch eingefallen, dass ich - glaube ich - irgendwo mal gelesen hab, jemand hätte es hinbekommen ein Programm zu schreiben, das aus nem Hash den Ausgangsstring berechnen kann, sofern die Länge dieses Strings bekannt ist. Kann das sein?!

Soweit ich weiß ist es unmöglich den String zu berechnen. Das ist glaube ich sogar mathematisch bewiesen. Also stimmt das was du gehört hast wohl nicht. Wenn man aber die Länge weiß, muss man nicht mehr so viele Möglichkeiten ausprobieren, was aber z.B. bei einem Passwort mit 10 Zeichen immer noch viel zu lang dauern würde.

[everdream]

hm, schade xD

[arbu man]

Zitat von everdream:

Mir ist grade noch eingefallen, dass ich - glaube ich - irgendwo mal gelesen hab, jemand hätte es hinbekommen ein Programm zu schreiben, das aus nem Hash den Ausgangsstring berechnen kann, sofern die Länge dieses Strings bekannt ist. Kann das sein?!

Wenn man davon ausgeht, dass ein PW selten länder ist als 20 Zeichen, müsste man dieses Programm nur 20mal ausführen und man hätte das PW geknackt. Das wäre ja schön...

mfg, Björn

[Cyberbob]

Zitat von everdream:

Mir ist grade noch eingefallen, dass ich - glaube ich - irgendwo mal gelesen hab, jemand hätte es hinbekommen ein Programm zu schreiben, das aus nem Hash den Ausgangsstring berechnen kann, sofern die Länge dieses Strings bekannt ist. Kann das sein?!

Das Zauberwort hierfür lautet "Rainbow-Tables". Das sind tabellen, die aus dem MD5-Hash eine Zeichenfolge wiedergeben, die dem Hash gleichgesetzt ist. Damit ist es aber nicht möglich, das genaue Passwort oder was auch immer zu berechnen. Du erhälst nur einen String, der den selben Hash hat.
In der PC-Welt war vor einiger Zeit mal Artikel über dieses Verfahren, war ganz Interessant.

[Khabarakh]

Zu Rainbow-Tables gab es auch vor Kurzem einen Post bei CodingHorror - inklusive 110 Kommentare .

[BUG]

Hi,

Es gibt sogar eine MD5-Mata-Suchmaschine: http://md5.thekaine.de/.

MfG,
Bug