Monoalphabetische Substitution

Statt alle Buchstaben um denselben Wert zu verschieben, kann man für jeden Buchstaben frei festlegen, wodurch er ersetzt wird. So entstehen sehr viele mögliche Schlüssel, sicher ist das Verfahren trotzdem nicht.

Definition

Bei einer monoalphabetischen Substitution wird jeder Buchstabe des Klartextes durch einen festen Buchstaben ersetzt. Die Zuordnung steht in einer Ersetzungstabelle, dem Geheimtextalphabet: Unter jedem Buchstaben des Klartextalphabets A bis Z steht der Buchstabe, der ihn ersetzt. Jeder Buchstabe kommt im Geheimtextalphabet genau einmal vor. Ein Buchstabe darf dabei auch an seinem Platz bleiben.

  • Der Schlüssel ist das Geheimtextalphabet.
  • „Monoalphabetisch“ bedeutet: Für den ganzen Text gilt ein einziges Geheimtextalphabet. Derselbe Klartextbuchstabe wird immer durch denselben Geheimtextbuchstaben ersetzt.
  • Zum Entschlüsseln liest der Empfänger die Tabelle in der umgekehrten Richtung.

Die Caesar-Verschlüsselung ist ein Sonderfall: Ihr Geheimtextalphabet ist das verschobene Alphabet. Das Gegenstück ist die polyalphabetische Substitution, bei der das Geheimtextalphabet von Stelle zu Stelle wechselt (siehe Vigenère-Verfahren).

Schlüsselraum

Für den ersten Buchstaben des Geheimtextalphabets gibt es 26 Möglichkeiten, für den zweiten noch 25, für den dritten 24 und so weiter. Die Anzahl der Schlüssel ist deshalb die Fakultät von 26:

[math]\displaystyle{ 26! = 26 \cdot 25 \cdot 24 \cdots 2 \cdot 1 \approx 4{,}0 \cdot 10^{26} }[/math]

Ein Brute-Force-Angriff ist damit aussichtslos.

Sicherheit

Trotz des großen Schlüsselraums ist die monoalphabetische Substitution unsicher. Die Häufigkeiten der Buchstaben bleiben erhalten: Wie oft das E im Klartext vorkommt, so oft kommt sein Ersatzbuchstabe im Geheimtext vor. Auch doppelte Buchstaben und Wortmuster bleiben sichtbar. Die Häufigkeitsanalyse ordnet deshalb die häufigsten Geheimtextbuchstaben den häufigsten Buchstaben der Sprache zu und erschließt den Rest aus dem Zusammenhang.

Das Verfahren zeigt: Ein großer Schlüsselraum ist für die Sicherheit notwendig, aber nicht hinreichend.

Beispiele

Mit einer Ersetzungstabelle verschlüsseln

Die Ersetzungstabelle:

Klartextbuchstabe A B C D E F G H I J K L M
Geheimtextbuchstabe K E M U B C R D L V G A Q
Klartextbuchstabe N O P Q R S T U V W X Y Z
Geheimtextbuchstabe P X N S Z T O Y H I W F J
Klartext S O M M E R F E S T
Geheimtext T X Q Q B Z C B T O

Aus SOMMERFEST wird TXQQBZCBTO. Die beiden M werden beide zu Q, die beiden E beide zu B und die beiden S beide zu T: Gleiche Klartextbuchstaben ergeben immer gleiche Geheimtextbuchstaben.

Verschlüsselten Text brechen

Wie ein längerer Text, der mit genau dieser Ersetzungstabelle verschlüsselt wurde, ohne Kenntnis der Tabelle entschlüsselt wird, zeigt das Beispiel Monoalphabetischen Geheimtext schrittweise entschlüsseln.