In der Kryptoanalyse und Computersicherheit bezeichnet man als Wörterbuchangriff einen Angriff, bei dem eine eingeschränkte Teilmenge eines Schlüsselraums verwendet wird, um einen Chiffrier- oder Authentifizierungsmechanismus zu überlisten, indem versucht wird, dessen Entschlüsselungsschlüssel oder Passphrase zu ermitteln . Dabei werden manchmal Tausende oder Millionen von möglichen Möglichkeiten ausprobiert [ 1 ], die oft aus Listen vergangener Sicherheitsverletzungen stammen.

Technik

Ein Wörterbuchangriff basiert auf dem Ausprobieren aller Zeichenketten einer vorgegebenen Liste. Ursprünglich wurden für solche Angriffe Wörter aus einem Wörterbuch verwendet (daher der Begriff „Wörterbuchangriff “); [ 2 ] mittlerweile sind jedoch im offenen Internet viel größere Listen mit Hunderten Millionen Passwörtern verfügbar, die aus früheren Datenlecks stammen. [ 3 ] Es gibt auch Cracking-Software, die solche Listen nutzen und gängige Varianten erzeugen kann, beispielsweise durch Ersetzen ähnlich aussehender Buchstaben durch Zahlen . Ein Wörterbuchangriff probiert nur die Möglichkeiten aus, die als erfolgversprechendsten gelten. Wörterbuchangriffe sind oft erfolgreich, da viele Menschen dazu neigen, kurze Passwörter zu wählen, die aus gewöhnlichen Wörtern oder gängigen Passwörtern bestehen; oder Varianten, die beispielsweise durch Anhängen einer Ziffer oder eines Satzzeichens entstehen, welche von moderner Cracking-Software leicht erkannt werden können. Ein sichererer Ansatz ist die zufällige Generierung eines langen Passworts (mindestens 15 Buchstaben) oder einer mehrteiligen Passphrase mithilfe eines Passwort-Managers oder durch manuelle Eingabe.

Wörterbuchangriffe lassen sich vom Serveradministrator durch den Einsatz rechenintensiverer Hash-Algorithmen verhindern. Bcrypt , scrypt und Argon2 sind Beispiele für solche ressourcenintensiven Funktionen, deren Verarbeitung erhebliche Rechenleistung erfordert [ 4 ] , wodurch die Sicherheit gegen Wörterbuchangriffe deutlich verbessert werden kann. Andere Hash-Funktionen wie SHA und MD5 sind zwar wesentlich schneller und weniger rechenintensiv, können aber durch mehrfache Anwendung auf eine Eingabezeichenkette mittels Key Stretching dennoch erhöht werden . Ein Angreifer müsste ungefähr wissen, wie oft die Funktion angewendet wurde, damit ein Wörterbuchangriff möglich ist.

Angriff mit vorab berechneten Wörterbüchern/Regenbogentabellenangriff

Durch die Vorberechnung einer Liste von Hashes von Wörterbuchwörtern und deren Speicherung in einer Datenbank mit dem Hash als Schlüssel lässt sich ein Kompromiss zwischen Zeitaufwand und Speicherplatz erzielen . Dies erfordert zwar eine beträchtliche Vorbereitungszeit, ermöglicht aber eine schnellere Ausführung des eigentlichen Angriffs. Der Speicherplatzbedarf für die vorab berechneten Tabellen war früher ein erheblicher Kostenfaktor, ist aber aufgrund der geringen Kosten für Festplattenspeicher heute weniger problematisch . Angriffe mit vorab berechneten Wörterbüchern sind besonders effektiv, wenn eine große Anzahl von Passwörtern geknackt werden soll. Das vorab berechnete Wörterbuch muss nur einmal generiert werden, und sobald es fertiggestellt ist, können die Passwort-Hashes nahezu jederzeit nachgeschlagen werden, um das entsprechende Passwort zu finden. Ein ausgefeilterer Ansatz verwendet Rainbow-Tabellen , die den Speicherplatzbedarf reduzieren, jedoch etwas längere Suchzeiten in Kauf nehmen. Ein Beispiel für ein durch einen solchen Angriff kompromittiertes Authentifizierungssystem ist der LM-Hash .

Vorab berechnete Wörterbuchangriffe, auch „Regenbogentabellenangriffe“ genannt, können durch die Verwendung von Salt verhindert werden . Diese Technik erzwingt die Neuberechnung des Hash-Wörterbuchs für jedes gesuchte Passwort und macht so eine Vorberechnung unmöglich, vorausgesetzt, die Anzahl der möglichen Salt-Werte ist groß genug. [ 5 ]

Wörterbuchangriffssoftware

Siehe auch

Referenzen

  1. ^ Junghyun Nam; Juryon Paik; Hyun-kyu Kang; Ung Kim; Dongho Won (01.03.2009). „Ein Offline-Wörterbuchangriff auf ein einfaches Drei-Parteien-Schlüsselaustauschprotokoll“. IEEE Communications Letters . 13 (3): 205–207 . Bibcode : 2009IComL..13..205N . doi : 10.1109/LCOMM.2009.081609 . ISSN  1089-7798 .
  2. ^ Jeff Atwood. „Wörterbuchangriffe 101“ .
  3. ^ Die Liste von CrackStation , z. B. mit über 1,4 Milliarden Wörtern.
  4. ^ „Key Stretching Algorithms: Basics, Algorithms & Techniques“ . Bootcamp Security . 29. September 2024.
  5. ^ „CAPEC - CAPEC-55: Rainbow Table Password Cracking (Version 3.5)“ . capec.mitre.org . Abgerufen am 12.09.2021 .