Ich wollte mal was neues Versuchen und hab mir ne MD5 Hash Datenbank erstellt!
Sehr schoen. Ich wollte auch seit einiger Zeit soetwas realisieren.
Darf ich fragen, wie Du die Datenbank strukturiert hast? Handelt es sich lediglich um eine Table mit etwa der folgenden Struktur:
CREATE TABLE `tbl_md5hashes` (
`hash_id` int(6) unsigned NOT NULL auto_increment,
`hash_md5value` varchar(32) unsigned NOT NULL default '0',
`hash_plaintext` varchar(64) NOT NULL default '',
`hash_timestamp` int(10) NOT NULL default '0',
PRIMARY KEY (`hash_id`)
) TYPE=MyISAM AUTO_INCREMENT=10001 ;
Wie sieht zudem Dein Such-Algorithmus aus? Machst Du eine simple Volltext-Suche auf das md5value-Feld oder benutzt Du irgendwelche Zwischentabellen (z.B. solche bei denen lediglich die ersten 4 bytes des Hash-Werts gleich sind)?
Hast Du irgendwelche Untertabellen gemach, um die Performance zu steigernt? Zum Beispiel, jenachdem wieviele Zeichen die Klartext-Eingabe umfasst?
Hast Du irgendwelche Performance-Tests diesbezueglich mit Deiner Datenbank gemacht und hast irgendwelchen interessanten Erkenntnisse?
Ich hab nur eine Tabelle, und es wird nach dem hash wer gesucht. Dieser ist als gleichzeitig als id eingetragen, so werden doppelte einträge vermieden.
im moment habe ich mit der volltextsuche noch keine probleme, und immerhin sind schon mehr als 1 000 000 einträge in der db.
ich habe die db auch mehr zum test, doch bisher bin ich erstaunt wie gut und schnell die db läuft!
@kill_switch
Eine MD5 Datenbank speichert "Hashes" (Ein weg hashes die mit md5 verschlüsselt wurden) mit dem dazugehörigen pw ab. So kann man dan z.b nach
In dieser Datenbank sind, wie Martin sagt, über 1.000.000 Hashwerte für unterschiedliche Zeichenketten gespeichert. Wenn du also z.B. die Zeichenkette für den Hash
098f6bcd4621d373cade4e832627b4f6
suchst, gibst du den dort ein und, sofern der Hash in der Datenbank eingetragen ist, wird er dir angezeigt.
@Martin:
Welche Hashwerte sind alles eingetragen? Nur von bestimmten Zeichenketten, also normale Wörter, oder auch zufällige, wie z.B. nZ8ju0i?
Ich habe vor wen möglichst fast alle möglichen wörter in der db zu speichern, ich werde dan zufällige wörter generieren lassen von aaaaa bis zzzzz usw.
Im moment sind verschiedenste wordlists in den gängingen sprachen in der db.
Wen ihr Wordlists habt, könnt ihr mir die gerne senden, und ich adde diese dan in der db.
Ich habe vor wen möglichst fast alle möglichen wörter in der db zu speichern, ich werde dan zufällige wörter generieren lassen von aaaaa bis zzzzz usw.
Fuer sowas ist [[John the Ripper]] sehr gut geeignet:
es gibt authentifizierungs-systeme, die mit md5 arbeiten, welche den usernamen als salt verwenden (da war letzthin was auf bugtraq, möglicherweise in zusammenhang mit aix). da nützt die rainbowtable nur beschränkt was.
Der MembershipProvider von .Net 2.0 speichert Standartmäßig die Passwörter mit einem Salt ab.
Ich denke mal das wir das dann in Zukunft öfters sehen werden.
Der MembershipProvider von .Net 2.0 speichert Standartmäßig die Passwörter mit einem Salt ab.
Ich denke mal das wir das dann in Zukunft öfters sehen werden.
Ja, auch das passwd/shadow System der [[Unix]]-Systeme nutzt schon laenger diese Moeglichkeit. Aus diesem Grund gelten Loesungen ohne Salt eigentlich als unsicher.
Obschon man bedenken muss, dass zum Beispiel das Heranziehen des Benutzernamen als Salt nicht unbedingt brilliant ist. Rainbow-Tables macht es aber damit gleich wieder zu grossen Teilen unnuetz.
Trotzdem bleiben Rainbow-Tables aus Performance-Sicht ne interessante Geschichte. Und das eine oder andere System lässt sich so sicher effizient(er) aushebeln.
um deine Datenbank zu verbesseren, wäre nicht schlecht, wenn du das komplette SQL-Statement posten würdest mit dem du deine Tabelle erstellt hast und die genauen Datenbankinformationen mit Versionsnummer usw.
Evtl. kann man den Tabellentyp ändern, Indizies vergeben(wobei der PK eh meistens einen Index besitzt) um eine performance Steigerung zu erreichen.
Da dies Thema wohl immer noch aktuell erscheint und ich bei der Suche auch über deine Arbeit gestoßen bin möchte ich auch meiner Nachwelt mitteilen das ich mich auch mit dem Thema beschäftigt habe und allerdings einen anderen ansatz gegangen bin und mehr versuche die bereits vorhandenen Rainbow Tables zu nutzen da das neu generieren einfach viel Zeit in anspruch nimmt und vorallem auch nicht wirklich das Projekt Rainbow Tables vorran bringt.
Lange rede kurzer sinn hier meine Arbeit zum Thema md5 Reversing:
http://md5.thekaine.de/