Schon vor Jahrtausenden hegten Menschen den Wunsch, einander geheime Nachrichten zukommen lassen zu können. Diesen Wunsch können verschiedene Techniken der Kryptografie erfüllen, mit deren Grundlagen sich dieser Artikel befasst.
Das Wort Kryptografie ist zusammengesetzt aus den beiden griechischen Wörtern kryptos und graphein, was „geheim“ und „schreiben“ heißt. Die Kryptografie ist dementsprechend die Wissenschaft, die sich mit dem Schreiben geheimer Nachrichten befasst – also dem Vorgang, den man umgangssprachlich mit Verschlüsselung meint.
Der Kryptografie gegenüber steht die Kryptoanalyse. Sie bezeichnet die Wissenschaft, die sich mit dem Erforschen, dem Analysieren und dem Entschlüsseln geheimer Nachrichten beschäftigt. Die Kryptoanalyse bildet also dementsprechend gewissermaßen die Kehrseite der Kryptografie.
Tatsächlich ist die Kryptografie jedoch nicht die einzige Methode, geheime Nachrichten zu verfassen: Die Steganografie beispielsweise basiert auf der Idee, Nachrichten nicht zu verschlüsseln, sondern zu verstecken. Die meisten kryptografischen Verfahren haben nämlich den großen Nachteil, dass man den verschlüsselten Nachrichten sofort ansieht, dass sie verschlüsselt sind – das allein kann schon Verdacht erregen.
Versteckt man die Nachricht stattdessen auf unauffällige Art, erspart man sich unter Umständen sehr unangenehme Maßnahmen. Im Zusammenhang mit Kryptografie ist es sicherlich sinnvoll, den Begriff der Steganografie schon einmal gehört zu haben, im Folgenden geht es allerdings ausschließlich um die Kryptografie selbst.
Alice, Bob und Eve ...
Wie bereits erwähnt, geht es bei der Kryptografie um das Verschlüsseln und das Entschlüsseln von Nachrichten. Die beiden Vorgänge stellen zwei Seiten einer Medaille dar und bedingen sich wechselseitig. Um eine Verschlüsselung durchführen zu können, muss zunächst eine Nachricht vorliegen, die übertragen werden soll. Sie wird als Klartext (Plain Text) bezeichnet. Durch die Verschlüsselung wird aus dem Klartext der Geheimtext (Cipher Text). Wird er wieder entschlüsselt, erhält man den ursprünglichen Klartext.
Wenn Nachrichten übermittelt werden sollen, gibt es stets auch einen Absender und einen Empfänger. In der Kryptografie haben sich hierfür zwei Personae eingebürgert: Die Absenderin wird üblicherweise Alice genannt, der Empfänger Bob. Selbstverständlich müssten Alice und Bob ihre Kommunikation nicht schützen, wenn es keine Dritte im Bunde gäbe, vor der es Dinge geheim zu halten gilt: Die Angreiferin wird in der Kryptografie üblicherweise Eve genannt. Sie ist diejenige, die mit den Mitteln der Kryptoanalyse versucht, die abgefangenen Nachrichten unrechtmäßig zu knacken.
Den Mechanismus, mit dem ein Klartext in einen Geheimtext beziehungsweise ein Geheimtext in einen Klartext verwandelt wird, bezeichnet man als Algorithmus. Um einen Algorithmus in verschiedenen Situationen flexibel wiederverwenden zu können, sollte er parametrisierbar sein, das heißt durch einen oder mehrere Faktoren an eine individuelle Situation anpassbar. Die Faktoren bilden den Schlüssel, mit dem ver- und entschlüsselt wird.
Bereits im Jahr 1883 formulierte der niederländische Linguist Auguste Kerckhoffs das im Anschluss nach ihm benannte Kerckhoffs’sche Prinzip, das sich auf die Sicherheit von kryptografischen Algorithmen bezieht. Es besagt: „Es darf nicht der Geheimhaltung bedürfen und soll ohne Schaden in Feindeshand fallen können.“
Letztlich bedeutet das, dass die Sicherheit einer Verschlüsselung nur vom gewählten Schlüssel abhängen darf, nicht jedoch vom verwendeten Verfahren. Das Verfahren muss man sogar ausdrücklich veröffentlichen können, ohne dadurch im gleichen Zug auch die Sicherheit der Verschlüsselung einzuschränken.
Gründe für das Prinzip gibt es zahlreiche. So ist es beispielsweise weitaus schwieriger, einen Algorithmus geheim zu halten als einen Schlüssel, da der Algorithmus zum Beispiel durch Reverse Engineering von Hard- oder Software ermittelt werden kann. Außerdem können öffentlich verfügbare Algorithmen viel einfacher von unabhängigen Entwicklern analysiert und auf Schwachstellen überprüft werden – ein Gedanke, der in ähnlicher Form auch in der heutigen Open-Source-Bewegung zu finden ist.
Hält man den Algorithmus hingegen geheim, spricht man von „Security by Obscurity“, also der Sicherheit durch Verschleierung. Häufig erreicht man auf diesem Weg jedoch nur eine vorgetäuschte Sicherheit, was zu bösen Überraschungen führen kann.
... treffen auf Cäsar
Der simpelste Ansatz, Nachrichten zu verschlüsseln, geht auf den römischen Kaiser Cäsar zurück, weshalb das Verfahren auch als Cäsar-Chiffre bezeichnet wird. Die grundlegende Idee ist sehr einfach: Zunächst schreibt man das Alphabet zwei Mal zeilenweise auf, so dass die zweite Zeile unter der ersten steht:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Anschließend verschiebt man das obere Alphabet um eine festgelegte Anzahl von Stellen. Diese Anzahl bildet den Schlüssel. Ein Schlüssel von drei ergibt zum Beispiel die folgende Verschiebung:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Nun lassen sich die Buchstaben des oberen Alphabets auf die des unteren abbilden. Aus einem A wird so beispielsweise ein D, aus einem B ein E, aus einem C ein F und so weiter. Da für die Buchstaben ab X kein passender Buchstabe im unteren Alphabet verfügbar ist, wird das Alphabet hier umgebrochen, sodass das X wiederum auf A abgebildet wird, das Y auf B und das Z auf C.
Auf dem Weg lassen sich nun ganze Texte verschlüsseln. Aus dem Klartext ATTACK AT DAWN wird so der folgende Geheimtext: DWWDFN DW GDZQ.
Die Verschlüsselung lässt sich auf ...

