Datei erzeugen, zu einem MD5 Hash

9 Beiträge27.11.2008Archiviert
adfree27.11.2008 · Beitrag #19230
Mitglied seit: 27.11.2008
Forenbeiträge: 4
Besuche: 9
Hallöchen.

Mein erster Thread/Beitrag.

Ich brauche eine Datei zum MD5:
aeaa974b7468cdcebc865167b1ba8b6f

Der Inhalt ist völlig egal. Hauptsache dieser MD5 kommt bei raus...

Wie mache ich das?
Kennt Jemand ein Tool?

Wer eine Datei hat, darüber würde ich mich auch sehr freuen.
Ja, es geht um Collisionen. :)

Vielen Dank
Vellas27.11.2008 · Beitrag #19231
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Such mal nach md5sum, gibt es für Windows und Linux. Das kann dir aus einer Datei den Hash-Wert erzeugen.

Greetz
adfree27.11.2008 · Beitrag #19232
Mitglied seit: 27.11.2008
Forenbeiträge: 4
Besuche: 9
Danke für die Antwort.

Ich brauch den umgekehrten Weg.
Ich habe den Hash MD5. Und will ein paar Daten dazu, die GENAU diesen Hash besitzen.

Da es um Collisionen geht. Also ich habe mit dem Tool fastcoll_v1.0.0.5.exe rumgespielt:
http://web.mit.edu/AFS/sipb/project/fastcoll/

Allerdings komme ich irgendwie nicht auf den MD5:
aeaa974b7468cdcebc865167b1ba8b6f

Hoffe mir kann da bitte mal Jemand helfend unter die Arme greifen.

Danke

Edit 1:
Ahhh. Nachdem ich jetzt meine letzten Gehirnwindungen zusammengenommen habe.
Also vermutlich wäre nachgucken in den Rainbow Tables sinnvoll...
Wer zufällig ein Ergebnis für mich findet? Bitte posten. :)
Danke
[ Bearbeitet Do, 27. Nov 2008, 23:57 ]
Bonsai28.11.2008 · Beitrag #19233
Avatar
Mitglied seit: 02.06.2006
Forenbeiträge: 395
Besuche: 2691
Eine Datei ?? Ich denke nicht, dass es mit deiner verfügbaren Rechenkapazität möglich ist.

Rainbow Tables basieren auf Zeichenfolgen (vllt. bis maximal 15-20 Zeichen). Aber der von dir genannten Hash-Wert könnte ja auch auf eine z.B. 100MB große Datei beruhen. Wenn es sich wirklich um einen Hashwert, der aus einer Datei gebildet wurde, so dürfte es m.E. z.Zt. nicht möglich diese zu rekonstruieren.
dmesg28.11.2008 · Beitrag #19238
Mitglied seit: 24.06.2006
Forenbeiträge: 120
Besuche: 3907
@Bonsai, unwahrscheinlich, dass man eine Datei erzeugen muss, die 100mb groß ist. Erstelle "einfach" Hashes von 00000000000000000000000000000000 bis FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF0 dazwischen gibt es bestimmt ne Menge (mind eine) Kollisionen ;)
adfree28.11.2008 · Beitrag #19241
Mitglied seit: 27.11.2008
Forenbeiträge: 4
Besuche: 9
Jetzt mal total laienhaft... :)

Im Prinzip gehts ja mit einem Byte los. Also ich könnte:
Text- HEX ---MD5
0---- 30----- CFCD208495D565EF66E7DFF9F98764DA
1---- 31----- C4CA4238A0B923820DCC509A6F75849B
2---- 32----- C81E728D9D4C2F636F067F89CC14862C
3---- 33----- ECCBC87E4B5CE2FE28308FD9F2A7BAF3
.
.
.

Und wenn ich ganz großes Glück hätte, würde bei 10 meine gesuchte MD5 rauskommen. :) :) :) :)
Das wäre klasse.

Übrigens interessant. Die ersten 3 fangen links mit C an. Und rechts ABC...

In Mathe bin ich leider nicht so eine Leuchte. Deswegen muß ich das gesehen haben. Ich würde auch meinetwegen ein paar Wochen selbst ne Table erstellen lassen... Mir fehlen leider auch Programmierkenntnisse. :(

Vielleicht reicht es. Ein Script
1+1=S
S mit gesuchtem MD5 vergleichen
if = then FERTIG :)
if ungleich dann S+1
Das als endlose Schleife, bis Ergebnis gefunden.

Also an Platz und Zeit mangelt es auf meiner Diskette nicht. :)

Ich mußte bei längerem Nachdenken feststellen. Das meine "Datei" ja auch ein Password sein könnte. Bleibt sich gleich. Nur das ich keinen Wert auf den Inhalt des Passwords lege, sondern der Schwerpunkt genau diese MD5 ist.

Danke das ihr Euch Gedanken mit mir macht.

Vielleicht denke ich bloß zu kompliziert. :)

MfG

[ Bearbeitet Fr, 28. Nov 2008, 22:07 ]
dystopia28.11.2008 · Beitrag #19243
Avatar
Mitglied seit: 31.01.2005
Forenbeiträge: 136
Besuche: 188
milw0rm.com hat dazu glaube ich eine rainbow table online....
Martin Wyss05.12.2008 · Beitrag #19270
Avatar
Mitglied seit: 24.10.2005
Forenbeiträge: 131
Besuche: 564
Du wirst niemals genügend rechenleistung für eine kollision aufbringen.


als beispiel:

#!/usr/bin/perl -w

use strict;
use Digest::MD5 qw(md5_hex);

# Create a stream of bytes from hex.
my $bytes1 = map {chr(hex($_))} qw(
d1 31 dd 02 c5 e6 ee c4 69 3d 9a 06 98 af f9 5c
2f ca b5 87 12 46 7e ab 40 04 58 3e b8 fb 7f 89
55 ad 34 06 09 f4 b3 02 83 e4 88 83 25 71 41 5a
08 51 25 e8 f7 cd c9 9f d9 1d bd f2 80 37 3c 5b
d8 82 3e 31 56 34 8f 5b ae 6d ac d4 36 c9 19 c6
dd 53 e2 b4 87 da 03 fd 02 39 63 06 d2 48 cd a0
e9 9f 33 42 0f 57 7e e8 ce 54 b6 70 80 a8 0d 1e
c6 98 21 bc b6 a8 83 93 96 f9 65 2b 6f f7 2a 70
);

# Create a second stream of bytes from hex.
my $bytes2 = map {chr(hex($_))} qw(
d1 31 dd 02 c5 e6 ee c4 69 3d 9a 06 98 af f9 5c
2f ca b5 07 12 46 7e ab 40 04 58 3e b8 fb 7f 89
55 ad 34 06 09 f4 b3 02 83 e4 88 83 25 f1 41 5a
08 51 25 e8 f7 cd c9 9f d9 1d bd 72 80 37 3c 5b
d8 82 3e 31 56 34 8f 5b ae 6d ac d4 36 c9 19 c6
dd 53 e2 34 87 da 03 fd 02 39 63 06 d2 48 cd a0
e9 9f 33 42 0f 57 7e e8 ce 54 b6 70 80 28 0d 1e
c6 98 21 bc b6 a8 83 93 96 f9 65 ab 6f f7 2a 70
);

# Print MD5 hashes
print md5_hex($bytes1), "\n";
print md5_hex($bytes2), "\n";

diese geben dein gleichen hash



handelt es sich jedoch um eine datei ist es für dich nahezu unmöglich dies wieder nachzuvollzihen.

und auch hier ist es nicht sicher das es wirklich die datei ist.

http://www.win.tue.nl/hashclash/SoftIntCodeSign/






adfree08.12.2008 · Beitrag #19278
Mitglied seit: 27.11.2008
Forenbeiträge: 4
Besuche: 9
Danke für die Antworten.

Ich habe mein Problemchen umschifft.
Ja es geht um PKI. :)

Um den "to be signed part".

Da ich es jetzt begriffen hab. Halbwegs.
Brauche ich den MD5 nicht mehr.

MfG