Difference between revisions of "Rainbowtables"

From C4 Wiki
Jump to: navigation, search
(MD5 und DES)
(http://gdataonline.com/ entfernt wg. 403 forbidden)
 
(29 intermediate revisions by 21 users not shown)
Line 1: Line 1:
Lasst uns Oracle, MD5, lanman Rainbowtables generieren. Daten, die nur auf 30 DVDs passen. Aber wenn man dann mal ein Passwort vergessen hat, kann man darauf zurückgreifen.
+
Bei einer Rainbow-Table handelt es sich um ein vorberechnetes und gespeichertes Nachschlagewerk für Hashes. Eine Tabelle besteht aus zig Ketten, die ein Startwort und einen Endhash besitzen.
  
==Lanman/NTLM==
+
==Grundlagen==
 +
Jeder von euch hat schon einmal eine MD5 Prüfsumme einer CD heruntergeladen und diese Prüfsumme mit dem Image auf eurer Platte verglichen. Stimmt die Prüfsumme, so habt ihr die Nutzdaten ohne Übertragungsfehler heruntergeladen.
  
Es gibt Lanman (oder NT Lan Manager=NTLM genannt) Passwort Hash in der Version v3 und v4.  
+
Niemand würde aber auf die Idee kommen, aus dem 32 Zeichen langen Hash die CD-Nutzdaten zurückgewinnen zu wollen. Hashen ist eine One-Way-Operation, aus einem Hash kann man nicht die Eingangsdaten zurückgewinnen.  
  
Standard Verfahren um Windows Passwörter im Netz zu versenden.
+
Da das Zurückrechnen nicht geht, könnte man bei Passwörtern einen Dictionary-Angriff starten und hoffen, dass man die richtigen Wörter, aus denen das Passwort gebildet wird, in seinem Wörterbuch hat. Das dauert sehr lange und muss für jeden gesuchten Hash wiederholt werden, da man nur durch das Vergleichen zum Ziel kommt. Alle vorberechneten Plaintext:Hash-Paare in einer Datenbank zu speichern, würde extrem viel Platz wegnehmen. Also suchen wir nach einer Möglichkeit, Millionen von Hashes kompakt zu speichern. <br>
 +
''Die Lösung: Rainbow-Tables''
  
[http://rainbowtables.shmoo.com/ der Shmoo Group seine v4 Tabellen]
+
==Erstellung==
[http://rainbowtables-shop.de/ Rainbowtables online kaufen]
+
Man nimmt ein Startwort, einen Plaintext, und hasht ihn, reduziert ihn um ihn erneut zu hashen und wiederholt diese Schrittfolge 10.000 mal.
  
==MD5 und DES==
+
  String plaintext, first, ciphertext;
 +
 +
  plaintext = first = "abcdefg";
 +
 +
  for ( int i=0; i<10000; i++ ) {
 +
    ciphertext = hash_it (plaintext);
 +
    plaintext = reduce_it (ciphertext);
 +
  }
 +
 +
  System.out.printf ("%s:%s\n", first, ciphertext);
  
[[wikipedia:MD5|MD5]] und [[wikipedia:Data Encryption Standard|DES]] sind beiden Standardverfahren bei /etc/[passwd|shadow] Hashing.
+
Diese Schrittfolge erzeugt genau eine Kette in der Tabelle. Regenbogentabellen bestehen aus Tausenden solcher Ketten.
  
_Free_ Online Service:
+
==Anwendung==
 +
Nach dem langwierigen Prozess der Erstellung besitzen wir eine fertige Tabelle zum Nachschlagen. Jede Kette besteht aus einem Startwort und einem Endhash und alle Hashes (und Plaintexte) IN der Kette sind auffindbar. Wir suchen nun den Plaintext für
 +
97fae39bfd56c35b6c860aa468c258e0 ("Domino"). Wenn dieser Hash auf der rechten Seite unserer Tabelle in Zeile 25 zu finden ist, dann müssen wir Zeile 25 von Anfang bis Ende durchlaufen, um an den gesuchten Hash (damit haben wir auch den Plaintext) zu kommen. Finden wir den Hash aber nicht auf der rechten Seite, dann reduzieren wir den Hash, beispielsweise auf die ersten 6 Zeichen, hashen dann "97fae3" und bekommen 8bf57f707d0f8390ae5339b2ce708f67. Jetzt suchen wir diesen Hash auf der rechten Seite und machen das solange, bis wir wirklich einen Final-Hash auf der rechten Seite gefunden haben. Sollten wir als Beispiel unseren gesuchten Hash auf diese Weise 5000 mal reduziert und gehasht haben, so befindet sich unser Passwort hoffentlich in der Mitte der Kette, die wir jetzt neu berechnen müssen.
  
*[http://www.plain-text.info/ Plain-Text.info]
+
Schaut euch einfach mal das Java Beispiel in der Linkliste an. Da habt ihr was zum Spielen...
  
Durch die enorme CPU Anforderung lohnt es sich einem Rainbowtables Team bezutreten:
+
==Weblinks==
 
+
Sorry: aber die gibt es fast alle nicht mehr:
*[http://www.alphatables.de/ Alphatables.de -  LM Rainbowtables, NTLM Rainbowtables, MD5 Rainbowtables, MYSQL Rainbowtables, SHA Rainbowtables,ORACLE SYS+SYSTEM Rainbowtable über 1600 Gbyte]
 
 
 
Für LM
 
*[http://www.astalavista.net/ Astalavista.net - Online RainbowTables Server]
 
 
 
Für MD5
 
*[http://www.astalavista.net/ Astalavista.net - Online RainbowTables Server]
 
*[http://www.antsight.com/zsl/rainbowcrack/ Zum selber knacken]
 
*[http://gdataonline.com/ Online Datenbank]
 
 
*[http://passcracking.ru/ Ein mehr Online Datenbank]
 
*[http://passcracking.ru/ Ein mehr Online Datenbank]
*[http://passcrack.spb.ru/ (a-zA-Z0-9){1-7},(a-z0-9){1-8}, (0-9){1-12} Online crack]
 
 
*[http://passcracking.com/ Online Datenbank (derzeit dicht)]
 
*[http://passcracking.com/ Online Datenbank (derzeit dicht)]
*[http://hashkiller.com/ Hashkiller.com - Riesige Datenbank und Rainbowtables]
+
*[http://hashkiller.com/ Hashkiller.com - Riesige Datenbank und Webcrack/Listcrack System]
 
+
*[http://lightintron.de/rainbow/ leicht verständliche Implementierung in Java]
==Oracle==
+
*[http://www.freerainbowtables.com Diverse Rainbow Tables zum Download per .torrent]
 
 
http://rainbowtables-shop.de/
 
 
 
[http://www.sans.org/rr/special/index.php?id=oracle_pass Paper zu Oracle PasswörternPDF]
 
 
 
'''Merke: Alle Passworter zu kennen ist viel einfacher als sie zu knacken.'''
 
 
 
==Salting - Untergang der Rainbowtables==
 
Rainbow Tables funktionieren besonders gut gegen Algorithmen die ohne Salt, eine zufaellige Bitfolge die den Hash veraendert, arbeiten. Die meisten Unix/Linux Systeme benutzen salted Algorithmen.
 
Ein 2 Byte grosser Salt vergroessert den notwendigen Table um den Faktor 256*256.
 
 
 
Deshalb sind Rainbow Tables besonders populaer bei Windows LanManager Hashes, die ohne Salt arbeiten.
 
 
 
Siehe http://www1.umn.edu/oit/security/passwordattackdiscussion.html  fuer mehr Details.
 
 
 
 
 
  
 
{{stub}}
 
{{stub}}
 
  
 
[[Category:Hacks]]
 
[[Category:Hacks]]

Latest revision as of 00:16, 30 November 2017

Bei einer Rainbow-Table handelt es sich um ein vorberechnetes und gespeichertes Nachschlagewerk für Hashes. Eine Tabelle besteht aus zig Ketten, die ein Startwort und einen Endhash besitzen.

Grundlagen

Jeder von euch hat schon einmal eine MD5 Prüfsumme einer CD heruntergeladen und diese Prüfsumme mit dem Image auf eurer Platte verglichen. Stimmt die Prüfsumme, so habt ihr die Nutzdaten ohne Übertragungsfehler heruntergeladen.

Niemand würde aber auf die Idee kommen, aus dem 32 Zeichen langen Hash die CD-Nutzdaten zurückgewinnen zu wollen. Hashen ist eine One-Way-Operation, aus einem Hash kann man nicht die Eingangsdaten zurückgewinnen.

Da das Zurückrechnen nicht geht, könnte man bei Passwörtern einen Dictionary-Angriff starten und hoffen, dass man die richtigen Wörter, aus denen das Passwort gebildet wird, in seinem Wörterbuch hat. Das dauert sehr lange und muss für jeden gesuchten Hash wiederholt werden, da man nur durch das Vergleichen zum Ziel kommt. Alle vorberechneten Plaintext:Hash-Paare in einer Datenbank zu speichern, würde extrem viel Platz wegnehmen. Also suchen wir nach einer Möglichkeit, Millionen von Hashes kompakt zu speichern.
Die Lösung: Rainbow-Tables

Erstellung

Man nimmt ein Startwort, einen Plaintext, und hasht ihn, reduziert ihn um ihn erneut zu hashen und wiederholt diese Schrittfolge 10.000 mal.

 String plaintext, first, ciphertext;

 plaintext = first = "abcdefg";

 for ( int i=0; i<10000; i++ ) {
   ciphertext = hash_it (plaintext);
   plaintext = reduce_it (ciphertext);
 }

 System.out.printf ("%s:%s\n", first, ciphertext);

Diese Schrittfolge erzeugt genau eine Kette in der Tabelle. Regenbogentabellen bestehen aus Tausenden solcher Ketten.

Anwendung

Nach dem langwierigen Prozess der Erstellung besitzen wir eine fertige Tabelle zum Nachschlagen. Jede Kette besteht aus einem Startwort und einem Endhash und alle Hashes (und Plaintexte) IN der Kette sind auffindbar. Wir suchen nun den Plaintext für 97fae39bfd56c35b6c860aa468c258e0 ("Domino"). Wenn dieser Hash auf der rechten Seite unserer Tabelle in Zeile 25 zu finden ist, dann müssen wir Zeile 25 von Anfang bis Ende durchlaufen, um an den gesuchten Hash (damit haben wir auch den Plaintext) zu kommen. Finden wir den Hash aber nicht auf der rechten Seite, dann reduzieren wir den Hash, beispielsweise auf die ersten 6 Zeichen, hashen dann "97fae3" und bekommen 8bf57f707d0f8390ae5339b2ce708f67. Jetzt suchen wir diesen Hash auf der rechten Seite und machen das solange, bis wir wirklich einen Final-Hash auf der rechten Seite gefunden haben. Sollten wir als Beispiel unseren gesuchten Hash auf diese Weise 5000 mal reduziert und gehasht haben, so befindet sich unser Passwort hoffentlich in der Mitte der Kette, die wir jetzt neu berechnen müssen.

Schaut euch einfach mal das Java Beispiel in der Linkliste an. Da habt ihr was zum Spielen...

Weblinks

Sorry: aber die gibt es fast alle nicht mehr:


dieser artikel ist kurz. bau ihn aus!