MINT üben

Vigenère knacken

Wiederholungen verraten die Schlüssellänge — 30 Übungen vom Kasiski-Test bis zum fertigen Schlüsselwort.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Dreißig interaktive Übungen zum Kasiski-Test, zum Zerlegen in Teiltexte und zur Frage, wann Vigenère wirklich sicher ist. Jede Übung gibt dir sofort Rückmeldung; bei einigen helfen dir zwei gestufte Tipps.

A1
Was verrät der Kasiski-Test?
AFB I

Welche Aussagen über den Kasiski-Test stimmen?

Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
Der Abstand ist ein Vielfaches der Schlüssellänge — oft das Zwei- oder Dreifache. Kasiski liefert nur die Länge; die Buchstaben kommen erst aus der Häufigkeitsanalyse der Teiltexte. Und kurze Texte enthalten kaum echte Wiederholungen.
A2
Lückentext mit Wortbank
AFB I

Setze die Fachbegriffe an die richtige Stelle — ein Wort bleibt übrig.

Wort anklicken, dann Lücke anklicken (oder umgekehrt) — mit Tab und Enter geht es genauso. Ein Klick auf eine gefüllte Lücke legt das Wort zurück.

Zuerst sucht man mit dem nach Buchstabenfolgen, die mehrfach im Geheimtext vorkommen, und misst ihre . Die Schlüssellänge n teilt alle diese Zahlen; gesucht ist also ihr größter . Danach zerlegt man den Geheimtext in n , die jeweils aus jedem n-ten Buchstaben bestehen. Jeder davon ist Caesar-verschlüsselt, deshalb liefert eine pro Teil einen Schlüsselbuchstaben.

Der Brute-Force-Angriff bleibt übrig: Schon bei Schlüssellänge 8 gibt es 26⁸ ≈ 2,1 · 10¹¹ Schlüsselwörter. Kasiski und Häufigkeitsanalyse kommen dagegen mit Zählen aus.
A3
Wo steht die Wiederholung?
AFB II

Vier Folgen kommen im Geheimtext zweimal vor. Für jede kennst du die Stelle, an der die Folge zuerst beginnt, und den Abstand von Anfang zu Anfang. Ermittle, an welcher Stelle die jeweilige Wiederholung beginnt, und ziehe die Karten auf den Strahl.

Ziehe jede Karte am Griff ⠿ auf den Zeitstrahl — sie rastet an der nächsten Marke ein. Ohne Ziehen: Karte antippen, dann auf den Zeitstrahl tippen. Tastatur: Enter nimmt die Karte, ←/→ (oder ↑/↓) springt von Marke zu Marke, Enter setzt, Entf legt zurück.
Die Stelle der Wiederholung ist erste Stelle plus Abstand: 18 + 30 = 48, 25 + 42 = 67, 9 + 54 = 63 und 31 + 12 = 43. Der Abstand zählt von Anfang zu Anfang, deshalb wird nichts addiert oder abgezogen.
Der Abstand wird vom Anfang der ersten Folge bis zum Anfang der zweiten gezählt.
Addiere die erste Stelle und den Abstand und suche die Marke mit genau diesem Wert.