Antike Verschlüsselungsverfahren

lock
Bevorstehend

Lernen Sie antike Chiffren kennen: Skytale, Polybios, Caesar, Häufigkeitsanalyse und Vigenère.

Ziele dieses Moduls
  • Sie können die Begriffe Klartext, Geheimtext, Schlüssel, Verschlüsselung und Entschlüsselung definieren und den Unterschied zwischen Transpositions- und Substitutionschiffre erklären.
    Verstehen
  • Sie können die Skytale-Verschlüsselung (Transposition) beschreiben und ein Beispiel manuell durchführen.
    Anwenden
  • Sie können die Polybios-Chiffre anwenden, indem sie Buchstaben in einem 5x5-Quadrat über Zeilen- und Spaltennummern verschlüsseln.
    Anwenden
  • Sie können die Caesar-Chiffre mit einem beliebigen Schlüssel manuell anwenden (verschlüsseln und entschlüsseln).
    Anwenden
  • Sie können ROT13 als Spezialfall der Caesar-Chiffre erklären und anwenden.
    Verstehen
  • Sie können eine Häufigkeitsanalyse durchführen, um einen mit monoalphabetischer Substitution verschlüsselten Text zu knacken.
    Analysieren
  • Sie können die Vigenère-Chiffre mit einem Schlüsselwort anwenden und erklären, warum sie sicherer ist als die Caesar-Chiffre.
    Analysieren

Schon in der Antike wurden Nachrichten verschlüsselt. In diesem Modul lernen Sie die wichtigsten historischen Verschlüsselungsverfahren kennen — von der spartanischen Skytale über die Caesar-Chiffre bis zur Vigenère-Chiffre. Sie wenden die Verfahren selbst an und lernen, warum sie heute nicht mehr als sicher gelten.

Warum Verschlüsselung?

Schon in der Antike bestand das Bedürfnis, Nachrichten geheim zu übermitteln — sei es im Militär, in der Diplomatie oder im Handel. Heute ist Verschlüsselung allgegenwärtig: beim Online-Banking, bei WhatsApp, beim Passwort-Speichern.

In diesem Modul lernen Sie antike Verschlüsselungsverfahren kennen. Sie werden sehen: Die Grundideen sind simpel — aber sie legen das Fundament für die moderne Kryptographie.

Wichtige Grundbegriffe

  • Klartext — die ursprüngliche, lesbare Nachricht
  • Geheimtext — die verschlüsselte Nachricht
  • Schlüssel — die Information, die zum Ver- und Entschlüsseln benötigt wird
  • Verschlüsselung (Encryption) — Klartext → Geheimtext
  • Entschlüsselung (Decryption) — Geheimtext → Klartext

Zwei Grundprinzipien

  • Transposition — Zeichen werden umgestellt (Reihenfolge ändert sich)
  • Substitution — Zeichen werden ersetzt (Reihenfolge bleibt gleich)

Challenge

Skytale — Transpositions-Chiffre

Um ca. 500 v. Chr. nutzten die Spartaner eine Skytale (griechisch für «Stock» oder «Stab»), um militärische Botschaften zu verschlüsseln.

Wie funktioniert es?

  1. Der Absender wickelt einen Pergamentstreifen spiralförmig um einen Stab
  2. Dann schreibt er die Nachricht längs des Stabes auf
  3. Nach dem Abwickeln entsteht eine scheinbar sinnlose Buchstabenfolge
  4. Der Empfänger wickelt den Streifen um einen Stab vom gleichen Durchmesser und kann die Nachricht lesen

Prinzip

Die Skytale ist eine Transpositions-Chiffre: Die Zeichen werden nicht ersetzt, sondern nur umgestellt. Der Schlüssel ist der Durchmesser des Stabes.

Aufgabe

Versuchen Sie es selbst:

  • Klartext: ANGRIFF UM MORGENS
  • Stab-Durchmesser: 4 Spalten
  • Schreiben Sie die Buchstaben spaltenweise in ein Raster mit 4 Spalten
  • Lesen Sie zeilenweise ab — das ist der Geheimtext!

Polybios-Chiffre — Substitution mit Quadrat

Der griechische Geschichtsschreiber Polybios (ca. 200–120 v. Chr.) entwickelte dieses Verfahren.

Wie funktioniert es?

  1. Ein 5x5-Quadrat wird mit den Buchstaben des Alphabets gefüllt
  2. Zeilen und Spalten werden nummeriert (1–5)
  3. Jeder Buchstabe wird durch seine Zeilen- und Spaltennummer ersetzt

Beispiel: In der Standard-Anordnung wird «HALLO» zu 23 11 31 31 34.

Besonderheit

  • J und V finden keinen Platz: J wird mit I zusammengefasst, V mit U
  • Das Verfahren ist eine Substitutions-Chiffre: Jeder Buchstabe wird durch ein Zahlenpaar ersetzt
  • Der Schlüssel ist die Anordnung der Buchstaben im Quadrat

Aufgabe

Verschlüsseln Sie den Text GEHEIM mit der Polybios-Chiffre. Erstellen Sie dafür ein 5x5-Quadrat (A–Z, ohne J).

Caesar-Chiffre — Verschiebe-Chiffre

Der römische Feldherr Gaius Julius Caesar verschlüsselte seine militärischen Nachrichten, indem er jeden Buchstaben durch den Buchstaben ersetzte, der 3 Stellen weiter hinten im Alphabet steht.

Wie funktioniert es?

Jeder Buchstabe wird um eine feste Anzahl von Positionen verschoben. Die Verschiebung ist der Schlüssel.

KlartextABCDEF...XYZ
Geheimtext (Schlüssel 3)DEFGHI...ABC

Beispiel: «MORGEN» mit Schlüssel 3 → PRUJHQ

ROT13 — ein Spezialfall

ROT13 verschiebt um exakt 13 Stellen (die Hälfte des Alphabets). Das Besondere: Eine erneute Verschlüsselung ergibt wieder den Klartext! Verschlüsselung und Entschlüsselung sind also identisch.

Sicherheit

Die Caesar-Chiffre hat nur 25 mögliche Schlüssel (Schlüssel 0 = kein Effekt, Schlüssel 26 = wieder A). Sie lässt sich durch Brute Force knacken: einfach alle 25 Verschiebungen ausprobieren.

Challenge

Aufgabe: Caesar-Chiffre knacken

Sie haben folgenden Geheimtext abgefangen:

PRUJHQ XP CHKQ JHWRQQH QRFK

Auftrag

  1. Wenden Sie Brute Force an: Probieren Sie alle 25 möglichen Verschiebungen
  2. Welche Verschiebung ergibt einen sinnvollen deutschen Text?
  3. Notieren Sie den Klartext und den Schlüssel

Bonus

Verschlüsseln Sie den gefundenen Klartext mit ROT13. Was fällt Ihnen auf?

Challenge

Häufigkeitsanalyse — Chiffren knacken

Die monoalphabetische Substitution (bei der jeder Buchstabe durch einen beliebigen anderen Buchstaben ersetzt wird) hat viel mehr Schlüssel als die Caesar-Chiffre. Trotzdem ist sie nicht sicher.

Warum?

In jedem Text haben bestimmte Buchstaben eine typische Häufigkeit. Im Deutschen ist z.B. «E» der häufigste Buchstabe, gefolgt von «N», «I», «R», «S», «T».

Strategie:

  1. Zählen Sie, wie oft jeder Buchstabe im Geheimtext vorkommt
  2. Der häufigste Buchstabe im Geheimtext ist wahrscheinlich «E»
  3. Davon ausgehend können Sie weitere Buchstaben erraten (Wortmuster, häufige Bigramme wie «ER», «EN», «CH»)

n-Gramme

Bigramme (2er-Gruppen) und Trigramme (3er-Gruppen) helfen beim Entschlüsseln. Häufige deutsche Bigramme: «ER», «EN», «CH», «DE». Wenn Sie ein Bigramm im Geheimtext erkennen, können Sie Rückschlüsse auf die Ersetzung ziehen.

Aufgabe

Sie erhalten einen verschlüsselten Text. Führen Sie eine Häufigkeitsanalyse durch:

  • Zählen Sie die Häufigkeit jedes Buchstabens
  • Ordnen Sie dem häufigsten Buchstaben «E» zu
  • Probieren Sie weitere Zuordnungen basierend auf Wortmustern

Vigenère-Chiffre — polyalphabetische Substitution

Die Vigenère-Chiffre (16. Jahrhundert) gilt als Weiterentwicklung der Caesar-Chiffre. Statt einer einzigen Verschiebung wird ein Schlüsselwort verwendet, das verschiedene Verschiebungen für verschiedene Positionen bestimmt.

Wie funktioniert es?

  1. Wählen Sie ein Schlüsselwort, z.B. KEY
  2. Schreiben Sie das Schlüsselwort wiederholt unter den Klartext
  3. Jeder Buchstabe des Schlüsselworts gibt die Verschiebung an (K=10, E=4, Y=24)
  4. Verschieben Sie jeden Klartextbuchstaben um den entsprechenden Schlüsselbuchstaben

Beispiel:

KlartextHALLOWELT
SchlüsselKEYKEYKEY
GeheimtextREJVSUOPR

Warum sicherer?

Bei der Caesar-Chiffre wird jeder «E»-Buchstabe durch denselben Buchstaben ersetzt. Bei der Vigenère-Chiffre hängt die Ersetzung von der Position im Text ab. Ein «E» an Position 1 wird anders ersetzt als ein «E» an Position 2. Damit wird die Häufigkeitsanalyse deutlich schwieriger.

Note

Übersicht: Antike Verfahren im Vergleich

VerfahrenTypSchlüsselSicherheit
SkytaleTranspositionStab-DurchmesserNiedrig
PolybiosSubstitutionQuadrat-AnordnungNiedrig
CaesarSubstitution (Verschiebung)Verschiebung 1–25Niedrig (Brute Force)
MonoalphabetischSubstitution (beliebig)Alphabet-PermutationNiedrig (Häufigkeitsanalyse)
VigenèrePolyalphabetischSchlüsselwortMittel (Schwieriger zu knacken)

Alle diese Verfahren gelten heute als nicht sicher. Sie sind aber wichtig, um die Grundprinzipien der Kryptographie zu verstehen.

Reflection

Reflexion

  • Was ist der wesentliche Unterschied zwischen Transpositions- und Substitutions-Chiffren?
  • Warum lässt sich die Caesar-Chiffre so einfach knacken? Wie viele Versuche braucht es im schlimmsten Fall?
  • Warum ist die Vigenère-Chiffre sicherer als die Caesar-Chiffre, obwohl auch sie auf Verschiebung basiert?
  • In welchen Alltagssituationen begegnen Ihnen heute Verschlüsselungen? Welche Verfahren könnten dort zum Einsatz kommen?

Quellen & Attribution

  • Fachschaft Informatik — „Informatik mygymer — Antike Verschlüsselungsverfahren“ (), CC BY-NC-SA 4.0 (https://creativecommons.org/licenses/by-nc-sa/4.0/) · Lizenzdetails NCSA