Mehrere Strings mit gleichem MD5 Wert

[Neutral General]

Hallo,
Wie kann man mehrere verschiedene Strings erstellen die alle die gleiche MD5 Summe haben ?

Grüße
Michael

[jfheins]

Prinzipell eher nicht, da dies vermieden wurde - es gibt aber inzwischen einige Kollisionen ...

Aber erstellen geht eigendlich nur per BruteForce

[Neutral General]

Weil ich wollte sone Art CD-Key-Generator fürn Programm von mir machen.
Es soll dann halt irgendein String generiert werden und mein Programm würde dann nur nach der MD5 Summe gucken und wenn die stimmt grünes Licht geben...

[barf00s]

warum sollten dann _unterschiedliche_ "cdkeys" den _gleichen_ md5 hash haben?

[edit=sakura] Später kommenden OT-Beitrag entfernt Mfg, sakura[/edit]

[Neutral General]

Beispiel :

CD-Key1 :

CSDNKSHDJKHGSKGD

CD-Key2 :

ireotdkjfgdklfjs

Wenn diese beiden Strings den gleichen MD5-Wert hätten müsste ich nur

Delphi-Quellcode:

const Wert = KKS454SDS
if MD5(CDKey) = Wert then
CDKey := richtig;

[sakura]

Es geht, allerdings sind erzeugt statistisch gesehen nur jeder 2^128-te (das ist ca 340282366920938463463374607431770000000. ) Datenstream einen identischen Hash. Von daher ist der Ansatz eher unpraktisch, da die Keys schon sehr lang werden müssten, damit Du das erreichst. Einen andere Idee suchen.

......

[Beckman]

an solchen ideen ist eindeutig die komponentenvielfalt in delphi schuld.
dann weiss man nie, was man eigentlich alles so macht

[sakura]

Zitat von Beckman:

an solchen ideen ist eindeutig die komponentenvielfalt in delphi schuld.
dann weiss man nie, was man eigentlich alles so macht

Was hat das eine mit dem anderen zu tun? Bitte OT nicht hier posten, das verwirrt nur. Als Hinweis: Per Standard gibt es in Delphi keine MD5 Komponenten, des weiteren ist der MD5 eine mathematische Angelegenheit, Delphi ist nur das Mittel zur Umsetzung...

......

[Jan]

Ich kann dir zwar nicht sagen wie sicher das ist, aber theoretisch ist es ja kein problem dir ein Hashverfahren zu schreiben, welches ineffektiver ist, was die Kollisionsvermeidung angeht, als MD5.
Ich habe mal ein Hashverfahren geschrieben was genau das gegenteil macht, es sollte nach bestimmten Vorgaben möglichst wenig Kollisionen erzeugen. Habe damit sogar einen Preis gewonnen :]
Wenn du den source haben willst kann ich ihn ja mal posten. aber ich wiederhole nochmal: ich weiss nicht wie sicher sowas ist, also ich nehme mal an, dass das durch Bruteforce extremst einfach zu cracken ist.

Gruß

[brechi]

Gerade das Erzeugen von einem String von einem Hashwert soll ja nicht ermöglicht werden.
Könnte man das würde MD5 als "geknackt" gelten.

Am besten ist wenn du einfach ne quersumme oder sowas erstellst, die muss dann halt immer gleich sein.