• IT-Karriere:
  • Services:

Kollisionsgenerator für MD5

Patrick Stach setzte Methoden von Xiaoyun Wang um

Im August 2004 veröffentlichten chinesische Forscher um Xiaoyun Wang Methoden, die Kollisionen in den Hash-Algorithmen MD4, MD5, HAVAL-128 und RIPEMD aufzeigten. Nun legte Patrick Stach einen MD5-Collision-Generator vor, der auf Basis dieser Methoden arbeitet.

Artikel veröffentlicht am ,

Mit dem Programm von Stach sollen sich Kollisionen mit relativ geringem Aufwand finden lassen. Laut Stach braucht sein Programm auf einem Pentium 4 mit 1,6 GHz im Durchschnitt rund 45 Minuten, um Kollisionen zu finden.

Stellenmarkt
  1. über duerenhoff GmbH, Raum Düsseldorf
  2. operational services GmbH & Co. KG, verschiedene Standorte

Der Algorithmus MD5 ermittelt Hash-Werte aus gegebenen Daten, so dass sich anhand dieser Signatur überprüfen lässt, ob die Daten verändert wurden. Zwar gibt es dabei prinzipbedingt eine unendliche Zahl unterschiedlicher Sätze von Ausgangsdaten, die zu gleichen Hash-Werten führen, da die Zahl der unterschiedlichen Hash-Werte aber sehr groß ist, ist die Wahrscheinlichkeit, dass sich zwei gleiche finden lassen, sehr gering.

Mit den Ansätzen von Xiaoyun Wang und dem Code von Stach lassen sich gleiche Hash-Werte deutlich schneller finden als mit einem "Brute-Force-Angriff".

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


Anzeige
Top-Angebote
  1. (u. a. Deal des Tages: Honor MagicBook 15 15,6" Full HD IPS Ryzen 5 3500U 8GB 256GB SSD für 528...
  2. (u. a. PSN Card 20 Euro für 18,29€, Assetto Corsa Competizione für 18,99€, Euro Truck...
  3. (u. a. Kensington ValueKeyboard für 9,79€, Xiaomi Mi Note 10 Lite 128GB für 279€, Thermaltake...
  4. 249,90€ (Bestpreis!)

isilmendil 19. Nov 2005

Man muss ja nicht unbedingt 2 sinnhafte Kollisionen finden. Du kannst ein Dokument (oder...

fdsglbla 17. Nov 2005

hab ich auch. du musst im quelltext random mit rand und srandom mit srand ersetzen und...


Folgen Sie uns
       


Assassin's Creed Valhalla angespielt

Im Video zeigt Golem.de selbst aufgenommenes Gameplay aus Assassin's Creed Valhalla. In dem Actionspiel treten die Spieler als Wikinger in England an.

Assassin's Creed Valhalla angespielt Video aufrufen
    •  /