PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : [Game] SameChars(MD5(X), MD5(Y)) = MAX



inout
17.07.2012, 15:04
Hai,

da mir gerade extrem langweilig ist, dachte ich, ich könnte ja mal ein kleines Programmier-/Algorithmenspiel starten.

Also es geht darum möglichst schnell 2 Zeichenketten zu finden, deren MD5-Hashes (hexadecimal) sich um möglichst viele Zeichen überschneiden. Es ist dabei egal, ob am Anfang oder in der Mitte des Strings.

Wie die Zeichenketten aussehen ist dabei egal, sie sollten nur Euren Nickname oder so enthalten, damit keiner schummelt ;)

Dann mach ich mal den Anfang:


12 char overlap found after 2,96s
345c2b421ad74420ad168ece95f4711f:inout_4600590
345c2b421ad707cd48a575359b8246ba:6020480_inout

13 char overlap found after 112,48s
c55fc62af9b5b6699753f604c230b013:inout_176961762
c55fc62af9b5b3dfc830fd33fb5831da:4411116_inout

Also, wer zieht gleich oder überbietet?

inout
17.07.2012, 17:33
Keiner hat Bock ;)

Naja, hier noch ein 14er:


4313b8cae2c2369472c24fca0b62aa52:inout_2867497060
4313b8cae2c2365ab4603f8e0bd2c6a3:6274211_inout

Ab 15 wirds echt eng, wenn man nicht gerade eine gute GPU hat. Dann muss man wahrscheinlich die vorberechneten Hashes in einen externen B-Baum oder Hashtable auslagern.

Bonkers
17.07.2012, 19:13
dfcc53d9a218e37d66e87d3581deebdb:bonkers
df0c82f93ae1a3a19907a7c9c7e87ed8:bluecheese


Close enough.

blackberry
17.07.2012, 19:36
X=Y.

Trololo