Substitution knacken
Über diese App
Häufigkeitsanalyse zum Selbermachen: Oben steht der Geheimtext, unten ein Spiegel-Diagramm. Die Geheimtext-Häufigkeiten wachsen nach oben, die Verteilung im Deutschen hängt nach unten, dazwischen liegt die Zuordnungsleiste. Buchstaben werden per Ziehen oder Tippen zugeordnet, und der Klartext erscheint nach und nach. Drei Stufen: Caesar mit Regler k, Substitution mit Leerzeichen und die 27-Zeichen-Fassung der Folie. Trotz 27! ≈ 10²⁸ Schlüsseln reichen sechs Zuordnungen, bis SIE, IN und ES lesbar sind. Dazu Hinweis und Prüfen.
Warum Substitution unsicher ist
Bei einer monoalphabetischen Substitution wird jeder Buchstabe immer durch dasselbe Zeichen ersetzt. Die Caesar-Verschlüsselung ist der Sonderfall, bei dem alle Buchstaben um dieselbe Zahl k verschoben werden. Eine allgemeine Substitution über 27 Zeichen hat 27! ≈ 10²⁸ mögliche Schlüssel, zu viele zum Durchprobieren. Trotzdem ist sie leicht zu knacken, weil die Häufigkeiten der Buchstaben erhalten bleiben. Im Deutschen ist E mit Abstand am häufigsten, danach folgen N, I, S, R und A. Wer die häufigsten Geheimzeichen entsprechend zuordnet, erkennt bald erste Wörter.
Was die App zeigt
Oben steht der Geheimtext, zugeordnete Zeichen erscheinen als Klartext. Darunter ein Spiegel-Diagramm: Die Häufigkeiten im Geheimtext wachsen nach oben, die Verteilung im Deutschen hängt nach unten, dazwischen liegt die Zuordnungsleiste. Linien verbinden die Paare und kreuzen sich, wo die Rangfolge abweicht. Drei Stufen: Caesar mit Regler k, Substitution mit Leerzeichen und eine 27-Zeichen-Fassung, in der auch das Leerzeichen ersetzt wird. Hinweis- und Prüfen-Knöpfe helfen.
Selbst ausprobieren
Schiebe in Stufe 1 den Regler k, bis die beiden Profile übereinanderliegen: Der höchste Balken im Geheimtext gehört vermutlich zum E. In den Substitutionsstufen ziehst du Buchstaben auf Geheimzeichen oder tippst sie an. Beginne mit dem häufigsten Zeichen. Nach etwa sechs Zuordnungen werden Wörter wie SIE, IN und ES lesbar, und die Wörter bestätigen den Rest. Achte darauf, dass die Rangfolge nur eine Vermutung ist; in kurzen Texten weicht sie ab.
Häufige Fragen
- Wie knackt man eine Caesar-Verschlüsselung?
- Man zählt die Buchstaben im Geheimtext und sucht den häufigsten. Im Deutschen ist das meist ein verschobenes E. Der Abstand zu E ergibt die Verschiebung k, mit der sich der ganze Text entschlüsseln lässt. Alternativ probiert man einfach alle 25 möglichen Verschiebungen aus.
- Was ist eine Häufigkeitsanalyse in der Kryptografie?
- Eine Häufigkeitsanalyse vergleicht, wie oft Zeichen im Geheimtext vorkommen, mit der bekannten Buchstabenverteilung der Sprache. Bei einfachen Substitutionen bleibt diese Verteilung erhalten. So lassen sich Geheimzeichen den wahrscheinlichen Klartextbuchstaben zuordnen.
- Welcher Buchstabe ist im Deutschen am häufigsten?
- Das E ist im Deutschen mit Abstand am häufigsten, mit einem Anteil von etwa 17 Prozent. Danach folgen typischerweise N, I, S, R und A. Je nach Text kann die Rangfolge der hinteren Plätze abweichen.
- Welche Stufen hat die App?
- Drei: Caesar mit Verschiebungsregler, eine Substitution mit sichtbaren Leerzeichen und eine Fassung mit 27 Zeichen, in der auch das Leerzeichen verschlüsselt ist. In jeder Stufe gibt es Hinweise und eine Prüffunktion.
Fach: Kryptographie
Mehr aus Kryptographie
- Die Nonce-Lotterie
- Hashing & Kollisionen
- Pseudozufall — wie der Computer würfelt
- SHA-256 zum Zuschauen (8-Bit-Modell)
- Verschlüsseln und Signieren mit zwei Schlüsseln
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps