Brute Force
Fassung:
Brute Force
Im Suchbaum haben wir einfach alle Möglichkeiten durchprobiert. Diese Strategie hat in der Informatik einen eigenen Namen.
Merke
Beim Brute-Force-Ansatz („rohe Gewalt“) probiert man systematisch alle möglichen Lösungen aus und wählt die beste.
- Vorteil: Das Verfahren ist einfach und findet garantiert eine optimale Lösung.
- Nachteil: Die Zahl der Möglichkeiten – und damit der Aufwand – kann sehr schnell sehr groß werden.
Ein zweites Beispiel: das Zahlenschloss
Du hast die Zahlenkombination deines Fahrradschlosses vergessen. Es hat drei Rädchen mit den Ziffern 0 bis 9. Brute Force heißt hier: 000, 001, 002, … bis 999 durchprobieren.
Lückentext
Aufgabe 1: Ein Schloss mit 3 Rädchen hat
mögliche Kombinationen, eines mit 4 Rädchen
. Mit jedem weiteren Rädchen wird die Zahl der Möglichkeiten
-mal so groß.
Lückentext
Aufgabe 2: Du schaffst eine Kombination pro Sekunde. Beim Schloss mit 3 Rädchen brauchst du im schlimmsten Fall etwa
Minuten, bei 6 Rädchen etwa
Tage.
Multiple Choice
Aufgabe 3: Ein Computer probiert eine Milliarde Passwörter pro Sekunde. Welches Passwort hält am längsten stand?
Freitext
Aufgabe 4: Erkläre mit dem Begriff Brute Force, warum lange Passwörter sicherer sind als kurze.
💡 Zum Speichern deiner Antwort bitte einloggen.