Brute Force Methode

"Brute Force" lässt sich mit "rohe Gewalt" übersetzen. Besser beschrieben wäre es vielleicht mit "endlose Geduld", denn hier werden alle in Frage kommenden Möglichkeiten der Reihe nach durch probiert, vergleichbar mit einem 3stelligen Zahlenschloss, bei dem man stur alle Zahlen von 000 bis 999 durchprobieren würde. Irgendwann hat man die richtige Zahl erraten und es geht auf. Ein Synonym für die Brute Force Methode ist Exhaustionsmethode, die diesen Umstand vielleicht besser umschreibt (erschöpfende Suche).

Bei langen Schlüsseln und komplexen Algorithmen, wie sie moderne Chiffre anwenden, kann diese Durchprobieren allerdings viele Jahre, wenn nicht Jahrtausende dauern, weil die Anzahl der Lösungsmöglichkeiten entsprechend groß ist. Auf der anderen Seite hat man auf alte, klassische Kryptografie-Verfahren mit der heutigen Rechenkapazität durchaus eine reelle Chance, einen Schlüssel in vertretbarer Zeit zu finden.

Ein gutes Beispiel für einen Brute Force Angriff ist, wenn man versucht, den Klartext zu finden, der zu einem vorliegenden Hash passt. Zwar ist die Hashberechnung eine Art Einbahnstraße und man kann einen Hash nicht zum Klartext zurückrechnen, aber man kann viele, viele Klartexte ausprobieren, bis irgendwann einer den richtigen Hash ergibt. Eine Chance, dass dies nicht ewig dauern wird, wird man allerdings nur haben, wenn man die Menge der auszuprobierenden Klartexte begrenzen kann. Sei es, weil man z. B. weiß, dass es sich um Geo-Koordinaten in einem bestimmten Format in einer bestimmten Gegend handelt; oder weil man darauf baut, dass jemand den Fehler gemacht hat, den Vornamen seine(r/s) Liebsten als Passwort zu verwenden. Dann würde man einfach ein Wörterbuch mit allen möglichen Vornamen durcharbeiten. Mit etwas Glück ist der richtige dabei.