Wörterbuch-Angriff

Wörterbuch-Angriff

Als einen Wörterbuchangriff (engl. dictionary attack, frz. attaque par dictionnaire) bezeichnet man die Methode der Kryptoanalyse, ein unbekanntes Passwort (oder Benutzernamen) mit Hilfe einer Passwörterliste (oft auch wordlist oder dictionary genannt) zu entschlüsseln.

Man verwendet diese Methode, wenn man davon ausgehen kann, dass das Passwort aus einer sinnvollen Zeichenkombination besteht. Dies ist, erfahrungsgemäß, meistens der Fall. Erfolgversprechend ist dieses Verfahren nur, wenn möglichst viele Passwörter schnell hintereinander ausprobiert werden können. Wörterbücher sind beliebte Dateien in Tauschbörsen wie eDonkey.

Inhaltsverzeichnis

Mögliche Angriffsziele

Dazu unterscheidet man aktive und passive Angriffsobjekte:

Ein aktives Angriffsobjekt ist eine Instanz, welche die Richtigkeit des Passwortes überprüft und den Zugriff erteilt oder verweigert. Dies ist beispielsweise beim Einloggen auf einer Webseite der Fall. Bei aktiven Angriffsobjekten sind die Möglichkeiten der Wörterbuchattacke stark begrenzt, da häufig nach einer gewissen Anzahl von Fehlversuchen jeder weitere Versuch unterbunden wird (ähnlich der PIN am Geldautomaten, die maximal drei Mal falsch eingegeben werden kann). Außerdem hinterlässt der Angreifer Spuren in den Protokolldateien des Servers.

Unter einem passiven Angriffsobjekt versteht man einen verschlüsselten Text. Hier wird das Passwort nicht durch eine Instanz überprüft. Das richtige Passwort führt aufgrund des verwendeten Verschlüsselungsverfahrens direkt zur Entschlüsselung des Textes. Der Angreifer kann hier erheblich mehr Passwörter in kürzerer Zeit ausprobieren. Die Geschwindigkeit hängt von der vom Angreifer verwendeten Soft- und Hardware sowie von dem verwendeten Verschlüsselungsalgorithmus ab. Schon auf gut ausgerüsteten Heimcomputern können ohne weiteres mehrere hundert Millionen Rechenoperationen pro Sekunde durchgeführt werden.[1] Der schnellste Supercomputer schafft sogar 1,026 Billiarden Rechenoperationen pro Sekunde (Stand März 2009).[2]

Der aktive Wortschatz einer Sprache liegt in der Regel bei 50.000 Wörtern. Somit können dutzende Sprachen innerhalb weniger Sekunden überprüft werden. Ein Passwort, welches nur aus ein oder zwei Wörtern besteht, ist daher bei der Verschlüsselung von Texten sehr unsicher.

Verfahren

Durch ein spezielles Programm werden die Einträge der Passwortliste als Benutzername oder Passwort durchprobiert. Möglich ist auch das Verwenden von zwei getrennten Listen für Benutzername und Passwort. Viel häufiger ist jedoch die Verwendung einer "Combo-List", einer kombinierten Liste aus Benutzername und Passwort solchen Formats:

Benutzername:Passwort

Vorteile

Besonders die typischen Passwörter (insbesondere Namen oder Geburtsdaten) sind mit dieser Methode leicht zu finden. Auch die Dauer der Ausführung, die üblicherweise aufgrund der geringeren Anzahl an zu testenden Passwörtern geringer ist als beispielsweise die der Brute-Force-Methode, spricht für die Verwendung dieser Methode.

Nachteile

Bei dieser Methode ist man sehr auf eine gute Passwörterliste angewiesen. Da naturgemäß selbst die beste Liste nicht alle möglichen Passwörter enthält, kann mit dieser Methode auch nicht jedes Passwort gefunden werden. Besonders klein ist die Chance, Passwörter, die aus sinnlosen Zeichenreihen bestehen, zu finden. Zusätzlich braucht die Passwörterliste Speicherplatz auf dem System, welches zur Passwortsuche eingesetzt wird. Insbesondere Listen mit Passwörtern, welche aus mehreren Wörtern zusammengesetzt sind, und mehrere Varianten der Passwörter bezüglich Groß-/Kleinschreibung enthalten, können die Kapazität heutiger (Stand: Januar 2008) Festplatten überschreiten, komprimierte Listen werden von den eingesetzten Programmen nur selten unterstützt.

Gegenmaßnahmen

Die effektivste Gegenmaßnahme ist, die Benutzer zur Verwendung von Sonderzeichen in ihren Passwörtern zu zwingen. Allerdings steigt dabei das Risiko, dass sie sich die Passwörter aufschreiben.

Zusätzlich sollte versucht werden, den Angreifer auszubremsen, so dass er möglichst lange braucht, um viele Passwörter durchzuprobieren. In der Regel wird dazu bei aktiven Angriffsobjekten nach der Eingabe eines falschen Passworts eine Warteschleife eingebaut. Hier muss der Programmierer allerdings darauf achten, dass der Angreifer nicht mehrere Anmeldeversuche parallel unternehmen oder Zugriff auf äquivalente passive Angriffsobjekte erhalten kann. Bei passiven Angriffsobjekten ist eine vergleichbare Verzögerung nur schwer zu erreichen.

Die Passwörter der Benutzer sollten nicht im Klartext gespeichert werden. In der Regel wird lediglich der Hash des Passworts gespeichert. Wenn es einem Angreifer gelingt, in den Besitz dieser Datei zu gelangen, kann er mit den dort abgelegten Hashs zunächst nichts anfangen. Er muss das oben unter „passiven Angriffsobjekte“ beschriebene Verfahren anwenden, indem er die Einträge eines Wörterbuchs einzeln hasht und das Ergebnis mit dem verschlüsselten Passwort vergleicht. Damit dafür keine fertigen Listen mit Hash-Wert → Originalwort benutzt werden können, wird in der Regel das Passwort vor dem Hashen um einen Zufallswert, den sogenannten „Salt“, erweitert. Der Zufallswert wird neben dem Hash abgespeichert.

Siehe auch

Einzelnachweise

  1. http://www.orange.co.jp
  2. http://www.computerbase.de - IBMs Roadrunner knackt Petaflop-Marke

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Deutsches Wörterbuch — Titelblatt zum ersten Band des Deutschen Wörterbuches …   Deutsch Wikipedia

  • Deutsches Wörterbuch von Jacob und Wilhelm Grimm — Titelblatt von Band 1 des Deutschen Wörterbuches Manuskript Jacob Grimms (Universitätsbibliothek Gießen, Nachlass Karl Weigand) …   Deutsch Wikipedia

  • Grimmsches Wörterbuch — Titelblatt von Band 1 des Deutschen Wörterbuches Manuskript Jacob Grimms (Universitätsbibliothek Gießen, Nachlass Karl Weigand) …   Deutsch Wikipedia

  • Mittelelbisches Wörterbuch — Das Mittelelbische Wörterbuch (MeWB) erfasst den mundartlichen Wortschatz eines Gebietes, das den Nordharz, Anhalt, die Magdeburger Börde, die Altmark und das Jerichower Land, ein Streifen östlich der Elbe mit brandenburgischer Mundart, umfasst.… …   Deutsch Wikipedia

  • Mittellateinisches Wörterbuch — Das Mittellateinische Wörterbuch (Mittellateinisches Wörterbuch bis zum ausgehenden 13. Jahrhundert / MLW) ist ein Projekt zur Herausgabe eines Wörterbuches, das der Erschließung des mittellateinischen Wortschatzes dient, wie er in den… …   Deutsch Wikipedia

  • Hessen-Nassauisches Wörterbuch — Das Hessen Nassauische Wörterbuch erfasst die Dialekte der ehemaligen preußischen Provinz Hessen Nassau, der hessen darmstädtischen Provinz Oberhessen, des Fürstentums (später Freistaats) Waldeck, des rheinischen Kreises Wetzlar und des… …   Deutsch Wikipedia

  • Brute-Force-Angriff — Die Brute Force Methode (engl. für „Methode der rohen Gewalt“), auch Exhaustionsmethode (von lat. exhaurire = ausschöpfen), ist eine Lösungsmethode für Probleme aus den Bereichen Informatik, Kryptologie und Spieltheorie, die auf dem Ausprobieren… …   Deutsch Wikipedia

  • Ascomanni — Das Gokstad Schiff, ausgestellt im Wikinger Schiff Museum in Oslo, Norwegen. Der Begriff Wikinger bezeichnet Angehörige von kriegerischen, zur See fahrenden meist germanischen Völkern des Nord und Ostseeraumes in der so genannten Wikingerzeit.… …   Deutsch Wikipedia

  • Operation Bagration — Aufgegebenes Kriegsmaterial der deutschen 9. Armee nahe Babrujsk (Weißrussland) Ende Juni 1944 Operation Bagration (russisch Операция Багратион; benannt nach General P.I. Bagration) war der …   Deutsch Wikipedia

  • 1. Weltkrieg — Der Erste Weltkrieg wurde von 1914 bis 1918 in Europa, dem Nahen Osten, Afrika und Ostasien geführt und forderte rund 17 Millionen Menschenleben.[1] …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”