====== LU11a - Grundlagen BruteForce ======

===== Lernziele =====
  * Den Unterschied zwischen einer Brute-Force-Methode (BFM) und Brute-Force-Attacke (BFA) erläutern.
  * In eigenen Worten den Begriff und die Funktionsweise einer BFA erklären.
  * Basierend auf der Varianz des Passworts die Kombinationsmöglichkeiten zu dessen Offenlegung berechnen.

===== Einleitung =====
Die Brute-Force-Methode (englisch für „rohe Gewalt“) bzw. Methode der rohen Gewalt ist eine Lösungsmethode für Probleme aus den Bereichen Informatik, Kryptologie und Spieltheorie, die auf dem Ausprobieren aller (oder vieler) möglichen Varianten beruht.

Ein wichtiger Anwendungsbereich findet sich in der Computersicherheit. Ein oft angeführtes Anwendungsbeispiel für die Brute-Force-Methode ist hier das
Brechen oder umgangssprachlich //Knacken// von Passwörtern.

{{:modul:m183:learningunits:lu11:lu12a_2.png?400|}}

Die Brute-Force-Suche ist einfach zu implementieren und dazu bestimmt, die korrekte Lösung zu finden. Allerdings steigt der Aufwand an Rechenoperationen proportional zur Anzahl der zu probierenden, möglichen Lösungen, wobei die Anzahl dieser möglichen Lösungen mit steigendem Umfang der Probleme häufig exponentiell ansteigt.

===== Mögliche Kombinationen =====
Die mathematische Berechnungsformel der Kombinationsmöglichkeiten lautet:

{{:modul:m183:learningunits:lu11:lu12a_4.png?600|Formel zur Berechnung der Kombinationsmöglichkeiten}}

**Rechenbeispiel:** 
Unser Alphabet umfasst 26 Grossbuchstaben. Bei einer Passwortlänge von 7 Zeichen ergibt sich dann die folgende Rechnung:

  * Kombinationen = 26 * 26 * 26 * 26 * 26 * 26 * 26<
  * = 8‘031‘810‘176 -> 8 Mrd. Kombinationen
Je nach Rechenkapazität und Länge des Passwortes kann das Finden des Passwortes Wochen bis
Monate dauern.

----
[[https://creativecommons.org/licenses/by-nc-sa/4.0/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] Volkan Demir