MD5 Hash bilden und abgleichen

[PrinceMaisle]

Hallo PrinceMaisle,

ein kartesisches Produkt einer Tabelle mit sich selbst wächst nun mal quadratisch mit der Anzahl der Einträge in der Tabelle.

Merke ich auch gerade. Mit 5000 Wörtern bekomme ich 25 Mio. Ergebnisse. Hochgerechnet auf die 68.000 Wörter kommen da am Ende 350 Mio. Ergebnisse.

Es scheint, als wolltest Du im brute force Verfahren irgendeine Kombination von zwei Wörtern erraten, von denen Du nur den Hash kennst.

Ja. Genau so ist es. Aber nicht, weil ich mich in Sony hacken will.

Bisschen Knobeln auf 0xf.at

Ich sehe da ebenfalls keinen Optimierungsansatz außer

• flottere Hardware
• Aufteilen der Aufgabe auf N Prozesse, von denen jeder 1/N der Wörter mit der kompletten Wörterliste kombiniert. Das steuerst Du über die Start- und Endwerte einer der beiden Schleifen. Bei 100 Wörtern und 5 Prozessen würde bspw. die äußere Schleife im Prozess 1 von 0-19 laufen, im Prozess 2 von 20-29, ... im Prozess 5 von 80-99.

Ich merke schon, mal eben ist eine solche "Operation" nicht gemacht. Und einen Grund muss es ja geben, wieso Hardware immer besser werden muss. Aber immerhin hab ich nun ein paar Ansätze.