Zum Inhalt springen

Von der Caesar-Verschlüsselung zur modernen Kryptographie

AES, der heutige Verschlüsselungsstandard, stammt nicht von der Caesar-Chiffre ab. Ihre Schwächen sind aber genau die Probleme, die jede spätere Chiffre lösen musste.

Werbung

Stammt moderne Verschlüsselung von Caesar ab?

Direkt nicht. AES (Advanced Encryption Standard) ist die Chiffre, die heute unter anderem HTTPS-Verbindungen und WLAN-Netze schützt. Niemand hat sie durch Verbessern einer Buchstabenverschiebung gebaut, und es gibt keinen Stammbaum von Rom bis zu deinem Browser. Die Rolle der Caesar-Verschlüsselung ist kleiner und dafür besser belegt: Sie ist ein frühes, gut dokumentiertes Beispiel für Ideen, die geblieben sind, und ihre Schwächen sind genau die Probleme, die jede spätere Chiffre lösen musste.

Diese Seite folgt diesen Problemen. Den römischen Teil erzählt die Geschichte der Caesar-Verschlüsselung.

Was blieb: bekannte Methode, geheimer Schlüssel

Die Caesar-Chiffre teilt Verschlüsselung in zwei Teile. Die Methode lautet „verschiebe jeden Buchstaben“, der Schlüssel ist die Größe der Verschiebung. Den ersten Teil darf jeder kennen, solange der zweite geheim bleibt.

1883 machte Auguste Kerckhoffs daraus eine Regel für Militärchiffren: Ein System muss sicher bleiben, auch wenn es dem Feind in die Hände fällt. Claude Shannon fasste das später als „der Feind kennt das System“ zusammen. Kerckhoffs dachte an die Militärchiffren seiner Zeit, und die Caesar-Chiffre besteht diesen Test ohnehin nicht, weil sie zu wenige Schlüssel hat. Die Trennung von Methode und Schlüssel lässt sich an ihr trotzdem gut sehen.

Außerdem ist sie symmetrisch: Derselbe Schlüssel ver- und entschlüsselt. So arbeitet auch AES.

Woran sie scheiterte: zwei Schwächen

Die erste Schwäche ist die Zahl der Schlüssel. Bei 25 möglichen Verschiebungen dauert ein Brute-Force-Angriff von Hand nur Minuten.

Die zweite hielt sich viel länger. Eine Verschiebung erhält die Muster der Sprache: Der häufigste Buchstabe der Nachricht wird zum häufigsten Buchstaben der Ausgabe. Genau das nutzt die Häufigkeitsanalyse, die Al-Kindi im 9. Jahrhundert beschrieb. Dieselbe Schwäche zeigt sich auch von einer anderen Seite: Jeder Ausgabebuchstabe hängt von einem einzigen Eingabebuchstaben ab, also wird nichts vermischt.

Mehr Schlüssel allein helfen dagegen nicht. Ein zufälliges Substitutionsalphabet hat etwa 4 × 10²⁶ Schlüssel und fällt trotzdem beim Buchstabenzählen.

Erste Antwort: die Verschiebung ständig wechseln

Wenn eine Verschiebung Muster verrät, nimm viele. 1467 beschrieb Leon Battista Alberti eine Chiffrierscheibe mit wechselndem Alphabet. 1553 veröffentlichte Giovan Battista Bellaso die heute als Vigenère-Chiffre bekannte Methode, bei der jeder Buchstabe eines Schlüsselworts seine eigene Caesar-Verschiebung wählt. Das glättet die Buchstabenhäufigkeit, aber das Schlüsselwort wiederholt sich, und 1863 veröffentlichte Friedrich Kasiski einen allgemeinen Angriff.

Die Idee hat ein logisches Ende: für jeden Buchstaben eine neue zufällige Verschiebung, ein Schlüssel so lang wie die Nachricht, nie wiederverwendet. Das ist das One-Time-Pad, 1882 von Frank Miller beschrieben und ab 1917 von Gilbert Vernam für Fernschreiber gebaut. Shannon bewies, dass es nicht zu brechen ist. Es ist aber umständlich, denn beide Seiten brauchen vorab einen riesigen geheimen Schlüssel, der sicher zugestellt werden muss.

Zweite Antwort: die Nachricht vermischen

Shannons Arbeit von 1949 über Geheimhaltungssysteme benannte zwei Eigenschaften starker Chiffren. Konfusion verbirgt, wie die Ausgabe vom Schlüssel abhängt. Diffusion verteilt die Muster der Nachricht über die Ausgabe, sodass eine kleine Änderung am Eingang einen großen Teil der Ausgabe verändert. Am besten sieht man Diffusion an einem Beispiel: Wir ändern in einer Nachricht einen Buchstaben und verschlüsseln beide Fassungen.

Caesar-Chiffre, Verschiebung 3

ANGRIFF UM ACHT DQJULII XP DFKW

BNGRIFF UM ACHT EQJULII XP DFKW

AES-128

ANGRIFF UM ACHT C6BB977403F83AFE34F6A0A2A9BD507E

BNGRIFF UM ACHT 0297B53BBD4C44208F58D04A96DCEC4B

Das AES-Ergebnis steht in Hexadezimalschreibweise: Jedes Zeichenpaar ist ein Byte. Das Beispiel nutzt AES-128 im CBC-Modus mit dem Beispielschlüssel aus FIPS 197 und dem Startwert null. Dieser Schlüssel ist öffentlich und schützt also nichts.

Bei Caesar ändert sich nur der erste Buchstabe des Ergebnisses. Wer beide vergleicht, sieht also sofort, wo sich die Nachrichten unterscheiden. Bei AES ist hier jedes Byte anders, und nichts verrät, welcher Buchstabe geändert wurde.

Rund um diese Eigenschaften entstanden Blockchiffren, die Daten in Stücken fester Länge verschlüsseln. DES, 1977 als US-Standard veröffentlicht, verschlüsselte 64-Bit-Blöcke mit einem 56-Bit-Schlüssel. Sein Aufbau hielt länger als seine Schlüssellänge: 1998 fand eine Maschine der Electronic Frontier Foundation einen DES-Schlüssel in 56 Stunden. Das ist wieder die erste Schwäche der Caesar-Chiffre, nur in viel größerem Maßstab.

Was AES mit Caesar gemeinsam hat

AES stammt von Joan Daemen und Vincent Rijmen und wurde 2001 als US-Standard veröffentlicht. Es verschlüsselt 128-Bit-Blöcke mit Schlüsseln von 128, 192 oder 256 Bit in 10, 12 oder 14 Runden. Jede Runde hat vier Schritte, und zwei davon klingen vertraut: SubBytes ersetzt jedes Byte anhand einer Tabelle, ShiftRows verschiebt Bytes in den Zeilen.

Damit endet die Ähnlichkeit. Bei Caesar ist die Verschiebung der Schlüssel. Bei AES sind die Verschiebungen fest und öffentlich, und der Schlüssel kommt in einem eigenen Schritt hinzu, AddRoundKey. Die Ersetzungstabelle stammt aus der Algebra und wurde so gewählt, dass sie bekannten Angriffen widersteht. Ehrlich lässt sich also nur sagen, dass beide Chiffren Ersetzen und Verschieben nutzen, zwei alte und allgemeine Werkzeuge.

Das Problem, das Caesar und AES teilen

Beide Seiten einer symmetrischen Chiffre brauchen denselben Schlüssel und müssen sich darauf einigen, ohne dass jemand mithört. Weder Caesar noch AES lösen das. Whitfield Diffie und Martin Hellman veröffentlichten 1976 einen Weg dafür: die Public-Key-Kryptographie, bei der ein Teil des Schlüssels öffentlich sein darf. Ein Jahr später folgte die RSA-Chiffre. Der britische Nachrichtendienst war einige Jahre zuvor im Geheimen zu ähnlichen Ergebnissen gekommen, was 1997 bekannt wurde.

Erst hier brach die Kryptographie wirklich mit der Tradition des gemeinsamen Geheimnisses, und Buchstabenverschiebungen spielten dabei keine Rolle. Sichere Verbindungen kombinieren heute meist beides: Public-Key-Verfahren zum Vereinbaren des Schlüssels und eine schnelle symmetrische Chiffre wie AES für die Daten.

Caesar, Vigenère, DES und AES im Vergleich

Chiffre Mögliche Schlüssel Was sie besiegte
Caesar, 1. Jh. v. Chr. 25 Alle Schlüssel probieren oder Buchstaben zählen
Vigenère, 1553 11.881.376 bei 5 Buchstaben Der wiederholte Schlüssel, dann Buchstaben zählen
One-Time-Pad, 1882 So viele wie mögliche Nachrichten Nichts bei korrekter Nutzung. Schwierig ist der Schlüssel.
DES, 1977 2⁵⁶, etwa 7,2 × 10¹⁶ Schlüssel durchprobieren: 56 Stunden im Jahr 1998
AES-128, 2001 2¹²⁸, etwa 3,4 × 10³⁸ Kein praktischer Angriff öffentlich bekannt

Warum Caesar noch immer unterrichtet wird

Man kann sie in einer Schulstunde auf Papier anwenden und knacken. So lernt man Schlüssel, Brute Force und Buchstabenstatistik kennen, bevor die Mathematik beginnt. Lies, wie Lehrkräfte sie einsetzen, oder starte mit dem Einsteiger-Guide und dem Caesar-Tool.

Echten Schutz bietet sie nicht, sie taugt also nur zum Lernen und für Rätsel. Für echte Daten nimm eine bewährte Bibliothek mit AES oder einer ähnlichen modernen Chiffre und entwirf keine eigene. Wo Caesar noch vorkommt, zeigt die Seite über praktische Anwendungen.

Häufige Fragen

Basiert AES auf der Caesar-Verschlüsselung?

Nein. Beide nutzen Ersetzen und Verschieben, doch AES kommt aus dem Blockchiffren-Design des 20. Jahrhunderts. Sein direkter Vorläufer ist die Chiffre Square derselben Autoren.

Ist die Caesar-Verschlüsselung symmetrisch oder asymmetrisch?

Symmetrisch. Dieselbe Verschiebung ver- und entschlüsselt, also müssen beide Seiten sie kennen. AES ist ebenfalls symmetrisch, RSA dagegen asymmetrisch.

Warum war sie wichtig, obwohl sie so schwach ist?

Sie zeigt Methode und Schlüssel als getrennte Dinge, und ihre Mängel sind leicht zu sehen: zu wenige Schlüssel und Sprachmuster, die die Verschlüsselung überstehen. Spätere Chiffren mussten beides lösen.

Wird Caesar in moderner Verschlüsselung verwendet?

Nein. Kein modernes System nutzt sie zur Sicherheit. Sie lebt im Unterricht, in Rätseln und in ROT13 weiter, das Text nur vor flüchtigen Blicken verbirgt.

Quellen

Wie es weitergeht