Buchstabensalatschleudern
Neben dem Umfang der Überwachung war ein wesentlicher Bestandteil von Snowdens Enthüllungen die Tatsache, wie viele bis dahin als sicher geltende Übermittlungsverfahren von der NSA ohne größere Schwierigkeiten mitgelesen werden konnten. So aktuell das Thema ist, ist es gleichzeitig schon sehr alt. Seit der Antike wurden Verfahren und Maschinen verwendet, um Nachrichten zu verschlüsseln. Diese Artikelserie implementiert zwei dieser Maschinen in JavaScript und beleuchtet gleichzeitig kryptografische Gesichtspunkte.
„Gallia est omnis divisa partes tres“ – „Gallien in seiner Gesamtheit zerfällt in drei Teile“. Das sind die berühmten Eingangsworte der Berichte über den gallischen Krieg [1], die vom römischen Feldherrn und Politiker Gaius Julius Caesar ungefähr 50 v. Chr. verfasst wurden. Caesars Berichte dienten im Wesentlichen propagandistischen Zwecken, um seine Taten in Gallien zu verherrlichen und sein Bild in der Öffentlichkeit zu verbessern. Caesars Stil in den scheinbar objektiven Berichten (er spricht etwa von sich selbst in der dritten Person) ist ein Musterbeispiel einfacher und klarer Sprache. Das entspricht der Absicht Caesars, der mit diesen Schriften einen möglichst weiten Leserkreis ansprechen und daher für alle verständlich schreiben wollte.
Während Caesar also hier an größtmöglicher Verständlichkeit für alle interessiert war, gab es Situationen, wo er als Militärchef Befehle an Untergebene übermitteln musste. Diese mussten meist von Boten überbracht werden, die abgefangen werden konnten. Wäre so etwa der Aufmarschplan einer Legion in feindliche Hände geraten, hätte das Abfangen der Nachricht katastrophale Folgen bis zur Vernichtung der Legion haben können.
Römische Verschleierungstaktiken
Der römische Schriftsteller Sueton beschreibt in seinem Werk über das Leben der Caesaren [2], wie Caesar in solchen Fällen vorging: „[...] Briefe sind vorhanden, […] in denen er, wenn er etwas geheim halten wollte, in einer Geheimschrift schrieb, das heißt mit veränderter Reihenfolge der Buchstaben, sodass man kein Wort lesen konnte: Wenn man sie entziffern will, muss man den vierten Buchstaben, das heißt das D für das A einsetzen und so weiter [...]“.
Caesar verschob zum Verschlüsseln also einfach nur die Buchstaben des Alphabets um drei Stellen. Zum einfachen Ver- und Entschlüsseln kann man einfach zwei gegeneinander verschobene Alphabete untereinander schreiben:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
DEFGHIJKLMNOPQRSTUVWXYZABC
Soll etwa der Name CAESAR verschlüsselt werden, wird für jeden Buchstaben des Worts die Spalte gesucht, in der der Buchstabe in der oberen Zeile erscheint, und dann der Buchstabe aufgeschrieben, der sich in derselben Spalte in der unteren Zeile befindet. Auf diese Weise kommt es zu folgenden Ersetzungen: C ➞ F, A ➞ D, E ➞ H, S ➞ V, A ➞ D, R ➞ U. Verschlüsselt lautet der Name also FDHVDU. Beim Entschlüsseln eines Texts geht man genauso vor, nur dass man die Buchstaben nun in der unteren Zeile sucht und den Buchstaben darüber aufschreibt. Der Text SRQV wird dann so entschlüsselt: S ➞ P, R ➞ O, Q➞ N, V ➞ S. Der entschlüsselte Text lautet dann PONS (lateinisch für „Brücke“).
Auch vor Caesar hatte es Verfahren gegeben, die das Lesen der Nachricht außer durch den Adressaten verhindern sollten. Dazu gehörte die Verwendung von unsichtbarer Schrift, einer Geheimsprache oder auch eigener geheimer Schriftzeichen. Das von Caesar benutzte Verfahren hatte aber einige Eigenschaften, die in der Kryptografie auch weiterhin Verwendung fanden:
- Ursprungstext (Klartext) und verschlüsselter Text (Geheimtext) bestehen aus Buchstaben desselben Alphabets.
- Die Überführung des Klartexts in den Geheimtext erfolgt über ein Verfahren, das als Algorithmus beschrieben werden kann. Das gilt analog für den umgekehrten Weg beim Entschlüsseln.
- Der Algorithmus ist parametrierbar durch einen Schlüssel (in diesem Fall die Zahl 4). Der Schlüssel bestimmt, wie der Klartext verschlüsselt wird. Der Geheimtext seinerseits kann mithilfe des Schlüssels entschlüsselt werden. Der Klartext kann im Prinzip aus dem Geheimtext nur mithilfe des Schlüssels ermittelt werden, auch wenn das Verfahren bekannt ist.
Ist der Schlüssel fest (wie im obigen Beispiel: 4), reicht es, einmal die um drei Stellen verschobenen Alphabete untereinander zu schreiben. Für jeden anderen Schlüssel dagegen müssen die beiden Alphabete neu aufgeschrieben werden. Außerdem enthalten die niedergeschriebenen Zeilen den Schlüssel, weshalb diese Zeilen sicherheitshalber vernichtet werden müssten. Es wurden daher schon vor Jahrhunderten einfache Maschinen gebaut, um mit diesem Verfahren zu ver- und entschlüsseln. Betrachtet man das Alphabet in der zweiten Zeile:
DEFGHIJKLMNOPQRSTUVWXYZABC
erkennt man, dass es sich um eine Rotation des ursprünglichen Alphabets handelt, d. h. die ersten drei Buchstaben wurden vorne entfernt und in derselben Reihenfolge am Ende angehängt. Es bietet sich daher an, sich diese Eigenschaft zunutze zu machen und die beiden Alphabete auf gegeneinander verschiebbaren Ringen aufzubringen. Das ist das Prinzip der Chiffrierscheibe, deren Entwicklung im fünfzehnten Jahrhundert Leon Battista Alberti zugeschrieben wird [3].
Wir bauen eine Chiffrierscheibe
Für findige Programmierer wird schnell klar, dass sich das Ver- und Entschlüsseln von Texten mit wenigen Zeilen JavaScript erledigen lässt. Listing 1 zeigt eine mögliche Umsetzung. Die Funktion encrypt() bekommt zwei Parameter übergeben: Der Parameter text ist der Klartext, der verschlüsselt werden soll. Der Parameter key ist der Schlüssel, in diesem Fall ein ganzzahliger Wert, der die Verschiebung der Alphabete gegeneinander angibt. Der Wert 4 steht für die Vertauschung des Buchstabens A mit dem Buchstaben mit der Nummer 4 (D).
// file caesar_cipher_node.js
function encrypt(text, key) {
let alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
let secretText = "";
for (let i = 0; i < text.length; i++) {
let c = text[i];
let index = alphabet.indexOf(c);
let encrypted = alphabet[(index + key - 1) % 26];
secretText += encrypted;
}
return secretText;
}
function decrypt(text, key) {
return encrypt(text, 26 - key + 2);
}
console.log(encrypt("CAESAR", 2));
console.log(decrypt(encrypt("CAESAR", 2), 2));Listing 1
Die Variable alphabet enthält das normale Alphabet ohne Umlaute in Großbuchstaben, secretText wird als leere Zeichenkette initialisiert. Es folgt eine Schleife über die einzelnen Buchstaben des Klartexts. Für jeden Buchstaben des Klartexts wird ermittelt, an welcher Position im Alphabet er sich befindet. Der Buchstabe C befindet sich an Position 2. Zu dieser Position wird jetzt der Schlüssel addiert und davon 1 abgezogen (weil Feldindizes in JavaScript mit 0 statt mit 1 beginnen). Wir erhalten als Ergebnis 2 + 4 – 1 = 5. Wir berechnen dann den ganzzahligen Rest der Division dieser Zahl durch die Anzahl der Buchstaben des Alphabets und erhalten 5. Der korrespondierende Geheimtextbuchstabe befindet sich unter diesem Index im Alphabet. ...

