| |
|
Lange Zeit beschäftigten sich hauptsächlich Mathematiker mit der Kryptologie. Mit der Verbreitung von Computern sind Kryptologen immer auch zu einem gewissen Teil Informatiker. Ein wichtiger Ansatz ist wiederkehrende Muster zu erkennen und zusätzliches Wissen aus social engeneering. So konnte etwa Enigma mit einem anfängliche Wissen geknackt werden, dass am Anfang zweimal der Schlüssel für den Rest der Nachricht (Verschlüsselt mit einem unbekannten Tagesschlüssel) und anschließend das Datum und der Wetterbericht gesendet wurde. Man konnte damit den Tagesschlüssel rekonstruieren.
Bevor mechanische Apparate wie die Enigma oder Computer der Kryptographie ermöglichten, Nachrichten zu Pseudo-Zufallsfolgen zu verwürfeln, war die Statistik die stärkste Waffe, um Nachrichten zu entschlüsseln. Solange ein Mensch die Texte vor Hand verschlüsseln muss, muss der verwendete Algorithmus einfach genug bleiben, um die Nachricht in vertretbarer Zeit fehlerfrei umzusetzen. Diese Verschlüsselungsverfahren sind durch die Statistik angreifbar. Mit ihr wird die Häufigkeit bestimmter Zeichen und Zeichenfolgen bestimmt. Mit dem Wissen über die Gesetzmässigkeiten einer Sprache können Buchstaben und Wörter zugeordnet werden und der Klartext rekonstruiert werden.
Seitdem Computer durch ihre Geschwindigkeit und Präzision die statistischen Bindungen in einem verschlüsselten Text auf fast Null reduzieren, müssen neue Analysetechniken verwendet werden mit den Zielen den Verschlüsselungsalgorithmus aufzudecken, eine Schwachstelle im Algorithmus auszunutzen (wie auch schon die Statistik Schwachstellen nutzte) und den Schlüssel zu rekonstruieren, mit dem die Nachricht verschlüsselt wurde.
Techniken
Brute Force
Bei der Brute Force-Methode wird versucht, den Algorithmus durch simples aber rechenintensives Ausprobieren zu ermitteln.
Known Ciphertext
Der Angreifer kennt den chiffrierten Text (known ciphertext) und versucht mit Hilfe dessen auf den Klartext zu schliessen. Je mehr er über die Umwandlung von chiffrierten Text zum Klartext herausfindet, desto leichter fällt es ihm, auf den Algorithmus der Chiffrierung zu schliessen.Known Plaintext
Der Angreifer besitzt den Klartext (oder Teile davon), sowie den chiffrierten Text (oder Teile davon) und versucht mit diesen Mitteln auf den Algorithmus der Verschlüsselung zu schliessen.Chosen Plaintext
Der Angreifer versucht mit selbst ausgewählten Klartexten diesen zu verschlüsseln und das Chiffrat zu analysieren.