Die Trithemius-Chiffre ist eine Vorstufe der späteren Vigenère-Chiffre. Im Grunde genommen lässt sie sich als Vigenère-Chiffre bezeichnen mit dem festen Schlüssel: „ABCDEFGHIJKLMNOPQRSTUVWXYZ“.  

Johannes Trithemius (* 1462 in Trinttenheim; † 1516 Würzburg) trat im Alter von zwanzig Jahren in das Kloster Sponheim ein und wurde bereits zwei Jahre später dessen Abt. Bei seinen Forschungen glaubte er unter anderem erkannt zu haben, dass es vier verschiedene Arten von Hexen gibt, dass die Welt im Jahr 5206 vor Chr. Geburt geschaffen wurde und er behauptete, er wisse wie er Engel steuern kann, um anderen Personen Nachrichten zukommen zu lassen. ¹
Selbst zu der damaligen Zeit führten einige seiner Ansichten dazu, dass er das Kloster verlassen musste. Daraus folgte, dass er in einem anderen Kloster damit begann, Bücher über Kryptologie zu verfassen.

(1) Kippenhan, Rudolf: „Verschlüsselte Botschaften“, Nikol, 2006, S. 138f

Wie auch bei der Caesar-Chiffre wird jeder Buchstabe permanent auf einen anderen festen Buchstaben abgebildet. Auch wenn dieses Verfahren komplizierter erscheint, ist es nicht sicherer als die Caesar-Chiffre. Genau genommen ist es sogar noch unsicherer, denn die Anzahl der möglichen Schlüssel ist bei genauerer Betrachtung geringer als bei der Caesar-Chiffre.

Was ist ein Alphabet?

Ein Alphabet^[1] ist eine geordnete Menge aller Zeichen, die bspw. der Klartext, der Geheimtext oder der Schlüssel annehmen kann. "Geordnet" bedeutet, dass eine Sortierung möglich ist.

Für klassische Verfahren besteht das Alphabet oft nur aus den Großbuchstaben (A-Z). Zeichen, die nicht zum Alphabet gehören, werden nicht verschlüsselt oder nicht als Schlüssel zugelassen.

Wie man Nicht-Alphabetzeichen behandelt (konvertieren, überspringen, ...), kann in Optionen eingestellt werden -- das ist aber keine Funktion des eigentlichen Verschlüsselungsverfahrens selbst. Dazu sind zusätzliche Meta-Informationen der Buchstaben notwendig, die vor der Verschlüsselung erfasst werden müssen. Auch gibt es keine allgemeine Übereinstimmung, wie mit Ziffern oder Sonderzeichen umgegangen werden soll. Statt eine Konvertierung (Transformation) vor der Verschlüsselung vorzunehmen, erlaubt diese Implementierung, mehrere Alphabete anzugeben (siehe unten) und dadurch Ähnliches innerhalb des Verschlüsselungsverfahrens zu erreichen.

Unsere Implementierung von Vigenère, Beaufort, etc. rechnet intern nicht mit Buchstaben, sondern mit Zahlen. Daher muss eine Übersetzung stattfinden, die zum einen Buchstaben in Zahlen abbilden kann und umgekehrt aus Zahlen wieder Buchstaben generiert. Eine Funktion, die dies durchführt, wird im folgenden Alphabet-Funktion genannt.

Sei s eine solche umkehrbare Funktion. Dann kann die Vigenère-Verschlüsselung für ein Eingabezeichen in und ein Schlüsselzeichen key beschreiben werden als:

out = s^–1(s(in) + s(key))

Die Buchstaben von in und key werden in Zahlen gewandelt, diese Zahlen werden addiert, und die Summe wird wieder in einen Buchstaben gewandelt.
Die Rückwandlung in Buchstaben findet dabei modulo zur Alphabet-Länge statt: Wenn zu dem letzten Zeichen eine 1 addiert wird, ist das Ergebnis der Summe das erste Zeichen des Alphabets.

Wie kann man ein Alphabet beschreiben?

Alphabete (ja, es kann mehrere geben: dazu weiter unten mehr) können durch eine Liste L von Buchstaben beschrieben werden. Die Alphabet-Funktion s_L liefert zu einem Buchstaben, der in L vorhanden ist, den kleinsten Index, an dem er auftritt. Der Index des ersten Zeichens kann konfiguriert werden. Für Buchstaben, die nicht in L vorkommen, ist die Alphabet-Funktion s_L nicht definiert.

Obwohl sich die Funktion wohldefiniert verhält, wenn ein Buchstabe mehrfach vorkommt, so macht dies bei Verschlüsselungs-Algorithmen wenig Sinn, da die Umkehrbarkeit darunter leidet. Eine entsprechende Warnung wird angezeigt.

Die Umkehrfunktion liefert für eine Zahl n das n-te Zeichen in L. Zu n wird gegebenenfalls so oft die Länge der Liste L hinzugezählt oder abgezogen, bis der Index in der Liste liegt.

Beispiel für ein Alphabet

Nehmen wir als Beispiel die Liste L = "ABCD", deren Länge 4 ist. Es soll die Nachricht "ACDC" mit dem Schlüssel "ABBA" nach dem Vigenère-Verfahren verschlüsselt werden. Es finden folgende Schritte statt:

Im Beispiel ist beim dritten Buchstaben ein Überlauf aufgetreten, so dass modulo |L| = 4 gerechnet wird.

Kurzschreibweise für Alphabete

Um die Darstellung der Alphabete zu vereinfachen, wurde folgende Kurzschreibweise eingeführt: Das Minuszeichen in der Folge Buchstabe₁-Buchstabe₂ wird zu allen Buchstaben erweitert, die zwischen den beiden flankierenden Buchstaben stehen.

So steht etwa:

• "A-Z" für alle Großbuchstaben,
• "a-z" für alle Kleinbuchstaben,
• "z-a" für alle Kleinbuchstaben in umgekehrter Reihenfolge und
• "0-9" für alle Ziffern.

Einziger Nachteil ist, dass das Minuszeichen selbst als "---" geschrieben werden muss, um nicht als Bereichsoperator verwechselt zu werden.

In der Detail-Darstellung der Alphabete (Klick auf den "…"-Knopf) können die Alphabete in der Kurzschreibweise bearbeitet werden.

Mehrere Alphabete

Erlaubt man, dass im Klartext sowohl Großbuchstaben [A-Z] als auch Ziffern [0-9] vorkommen können, kann man 2 Vorgehensweisen unterscheiden:

1. Gemergtes Gesamt-Alphabet:
   Man fügt die beiden Teilalphabete [A-Z] und [0-9] in einer bestimmten Reihenfolge zu einem neuen Alphabet [A-Z0-9] zusammen. Wenn man hier 'Z' um 3 shiftet, kommt man zur '2'.
2. Getrennte Teilalphabete:
   Man aber auch alle Transformationen innerhalb des jeweiligen Teilalphabets durchführen. Damit erreicht man, dass ein Großbuchstabe im Klartext auch auf einen Großbuchstaben im verschlüsselten Text abgebildet wird. Wenn man hier 'Z' um 3 shiftet, kommt man zum 'C'.

Getrennte Teilalphabete

Durch die Verwendung von mehreren Alphabeten müssen die Algorithmen nicht Groß- und Kleinbuchstaben unterscheiden.

Der Algorithmus merkt sich, mit welchem Alphabet er die Zahl des Klartextes ermittelt hat. Das gleiche Alphabet wird zur Erzeugung des verschlüsselten Textes verwendet.

Wenn ein Buchstabe in mehreren Alphabeten vorkommt, wird das erste dieser Alphabete verwendet.

Optionen regeln den Fall, wenn ein Buchstabe in keinem Alphabet vorkommt: Standardmäßig wird er nicht verschlüsselt, sondern direkt in die Ausgabe übernommen. Das ist auch der Fall, wenn der Buchstabe im Schlüssel steht. Alternativ können die Nicht-Alphabet-Buchstaben in Schlüssel und Klartext auch herausgefiltert werden, um die Sicherheit zu erhöhen. Dies schränkt jedoch die Lesbarkeit ein.

Beispiel für mehrere Alphabete: Addition bei Vigenère

Hier werden beide Vorgehensweisen behandelt: für getrennte Teilalphabete und für ein gemergtes Alphabet.

Als kleines Beispiel betrachten wir Vigenère mit den folgenden beiden Alphabeten:

• L₁ = "0-9A-F" und
• L₂ = "0-9a-f".

In beiden Vorgehensweisen sollen im Beispiel sowohl Klartext als auch Schlüssel beide aus dem Text "0123456789abcdABCD" bestehen.

Für getrennte Teilalphabete ergibt sich:

• Dann ist der verschlüsselte Text ziffernweise die kleinste Stelle einer Addition von Klartext und Schlüssel, wenn beide hexadezimale Ziffern sind.
• Als verschlüsselter Text ergibt sich: "02468ACE02468a468A".
• Da das erste Alphabet L₁ für die Ziffern verwendet wurde, werden aus Ziffern im Klartext immer Ziffern und Großbuchstaben im verschlüsselten Text.
• Beachte den Unterschied bei 'D' und 'd': Der Indexwert ist jewels derselbe, aber beim 'd' wird L₂ verwendet, so dass sich die Ergebnisse im verschlüsselten Text unterscheiden: 'A' und 'a'.

Für ein gemergtes Alphabete ergibt sich als verschlüsselter Text: "02468ACEacACEae024".

Die folgende Tabelle zeigt die Berechnung sowohl für den Fall der getrennten Teilalphabete L₁, L₂ als auch für ein gemergtes Alphabet L= "0-9A-Fa-f".

Teil-Alphabete: "0-9A-F", "0-9a-f";

gemergtes Alphabet: "0-9A-Fa-f"

Klartext = Schlüssel = "0123456789abcdABCD"

Vorgehensweise 1: Getrennt: In jedem Teilalphabet wird mod 16 gerechnet (Hex-Addition), da jedes Teilalphabet 16 Elemente enthält, und es wird im selben Teilalphabet geblieben, aus dem der Klartextbuchstabe stammt.

Vorgehensweise 2: Merged: Im Alphabet wird mod 22 gerechnet, da das Alphabet 22 Elemente enthält.

Referenzen