Passwörter - Theorie und Praxis
Passphrasen
Unter der Annahme, dass ein Angreifer 100 Milliarden Passwörter pro Sekunde testen kann, dauert ein Brute-Force-Angriff auf ein 8-stelliges Passwort über dem Alphabet aller 95 ASCII-Zeichen im Worst-Case gerade einmal
Ein entsprechender Angriff auf ein 15 stelliges Passwort über dem Alphabet {a, …, z} würde
Damit sind Passwörter, die aus
- mindestens 8 Zeichen bestehen,
- Groß- und Kleinbuchstaben, alle möglichen Sonderzeichen und Ziffern beinhalten
- und nach einem möglichst zufälligen Muster gebildet werden,
Im Vergleich dazu sind etwas längere Passwörter, selbst wenn sie lediglich aus den Kleinbuchstaben {a, …, z} gebildet werden, für einen Menschen deutlich leichter zu memorieren, und für einen Angreifer sehr viel schwer zu dechiffrieren.
Relativ lange Passwörter, die aber dennoch gut für memorieren sind, werden oft als so genannte Passphrasen bezeichnet.
Beim Erstellen solcher Passphrasen sind der Phantasie keine Grenzen gesetzt, so dass eine mögliche Passphrase zum Beispiel sein könnte:
Wird gefordert, dass eine Passphrase unbedingt Sonderzeiten und Großbuchstaben enthalten muss, so lassen sich diese meist leicht in eine beabsichtigte Passphrase einbauen.
Noch besser ist natürlich, solche Passphrasen zufällig zu generieren, etwa mittels des so genannten Diceware-Verfahrens.
Aufgabe 1
Recherchiere im Internet, was man unter dem so genannten Diceware-Verfahren versteht. Erzeuge mittels des Diceware-Verfahrens eine mindestens 20 stellige Passphrase. Verwende einen herkömmlichen Spielwürfel, um echte Zufallszahlen zu generieren.
Aufgabe 2
Schreibe ein Python-Programm, dass echte Zufallszahlen von der Tastatur einliest und daraus Passphrasen nach dem Diceware-Verfahren generiert. Die Zufallszahlen kannst du mit einem herkömmlichen Spielwürfel erzeugen. Fertige Wortlisten für das Diceware-Verfahren findest du in verschiedenen Sprachen im Internet.
Aufgabe 3
Schreibe ein Python-Programm, dass Passphrasen nach dem Diceware-Verfahren generiert. Die dazu nötigen Zufallszahlen sollen (anders als in Aufgabe 2) nun ebenfalls automatisiert mit Python erzeugt werden. Fertige Wortlisten für das Diceware-Verfahren findest du in verschiedenen Sprachen im Internet.
Aufgabe 4
In Aufgabe 2 und in Aufgabe 3 werden die Zufallszahlen für das Diceware-Verfahren auf verschiedene Arten erzeugt. Zähle jeweils Vor- und Nachteile der beiden Verfahren auf. Erkläre auch, was man unter dem Begriff Pseudozufallszahl versteht.
Aufgabe 5
Recherchiere im Internet, wie sich echte Zufallszahlen in großer Menge und automatisiert generieren lassen.
