Cryptology Academy · Lektion

Vigenère- und polyalphabetische Chiffren

Verstehen Sie, wie mehrere Alphabete die Häufigkeitsanalyse erschweren.

Vigenère- und polyalphabetische Chiffren ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 3 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Die Vigenère-Chiffre vereitelte 300 Jahre lang die Häufigkeitsanalyse, indem sie mehrere Caesar-Alphabete abwechselnd verwendete, gesteuert durch ein sich wiederholendes Schlüsselwort.

Grundkonzept

Mit dem Schlüssel 'KEY' und dem Klartext 'HELLO' gilt: H+K=R, E+E=I, L+Y=J, L+K=V, O+E=S → Geheimtext 'RIJVS'. Verschiedene Buchstaben verschlüsseln denselben Klartextbuchstaben unterschiedlich.

Vigenère-Tabula Recta

Die Tabula Recta ist ein 26×26-Raster aus Alphabeten, deren Zeilen jeweils um eine Position verschoben sind. Lesen Sie die Zeile des Schlüsselbuchstabens und die Spalte des Klartextbuchstabens ab, um den Geheimtextbuchstaben zu ermitteln.

Warum sie die Häufigkeitsanalyse vereitelte

Wenn der Schlüssel 'CAT' (Länge 3) lautet, kann der Buchstabe 'E' abhängig von seiner Position zu 'G', 'E' oder 'Y' werden. Die Häufigkeitsverteilungen werden dadurch ausgeglichener, sodass eine einfache Analyse scheitert.

Implementierung in Python

def vigenere(text, key, encrypt=True): result, ki = '', 0 for c in text.upper(): if c.isalpha(): shift = ord(key[ki % len(key)].upper()) - 65 if not encrypt: shift = -shift result += chr((ord(c) - 65 + shift) % 26 + 65) ki += 1 else: result += c return result

Kasiski-Test

Kasiski (1863) stellte fest, dass sich aus wiederholten Chiffretextmustern die Schlüssellänge erkennen lässt. Wiederholter Klartext + wiederholter Schlüssel = wiederholter Chiffretext. Die Schlüssellänge teilt den Abstand zwischen den Wiederholungen.

Koinzidenzindex

Der IoC misst die Verteilung der Buchstabenhäufigkeiten. Zufälliger Text hat einen IoC von ≈ 0,038; Englisch hat einen IoC von ≈ 0,065. Wenn Sie verschiedene Schlüssellängen ausprobieren und den IoC messen, können Sie die richtige Länge erkennen.

Vigenère Schritt für Schritt knacken

1. Ermitteln Sie die Schlüssellänge mithilfe von Kasiski/IoC. 2. Teilen Sie den Chiffretext in Gruppen auf, deren Abstände der Schlüssellänge entsprechen. 3. Jede Gruppe ist eine Caesar-Chiffre – wenden Sie auf jede Gruppe eine Häufigkeitsanalyse an.

Running-Key-Chiffre

Wenn der Schlüssel so lang wie die Nachricht ist und sich nie wiederholt (Beaufort / Running Key), versagt Kasiski. Wenn der Schlüssel wirklich zufällig ist, erhalten wir ein One-Time-Pad – es ist nicht knackbar.

Autokey-Variante

Die Autokey-Chiffre beginnt mit einem kurzen Primärschlüssel und hängt anschließend den Klartext selbst an. Dadurch werden Wiederholungen vermieden, sie kann jedoch weiterhin durch Known-Plaintext-Angriffe gebrochen werden.

Praktische Sicherheitsbewertung

Vigenère mit einem kurzen Schlüssel lässt sich heute trivial knacken. Die historische Bedeutung liegt darin, zu zeigen, dass die Häufigkeitsanalyse an ihre Grenzen stößt, wenn mehrere Alphabete verwendet werden.

Schnelltest

Welche Technik verwendete Kasiski, um die Schlüssellänge einer Vigenère-Chiffre zu ermitteln?

Zusammenfassung

Ausgezeichnet! Sie beherrschen nun die Vigenère-Chiffre und wissen, wie man sie knackt. Als Nächstes vertiefen wir die Häufigkeitsanalyse als allgemeines Werkzeug der Kryptoanalyse.

Häufig gestellte Fragen

Ist die Lektion „Vigenère- und polyalphabetische Chiffren“ kostenlos?

Ja — der vollständige Text von „Vigenère- und polyalphabetische Chiffren“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Vigenère- und polyalphabetische Chiffren“?

Verstehen Sie, wie mehrere Alphabete die Häufigkeitsanalyse erschweren. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 3 von 4.

Wie lange dauert die Lektion „Vigenère- und polyalphabetische Chiffren“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

Funktionsweise der Caesar-Chiffre
Atbash- und affine Chiffren
Vigenère- und polyalphabetische Chiffren
Häufigkeitsanalyse und Grundlagen der Kryptoanalyse

← Zurück zu Cryptology Academy