Zum Inhalt springen

Caesar-Verschlüsselung

Aus FLBK-Wiki

Die Caesar-Verschlüsselung ist eines der ältesten und einfachsten Verschlüsselungsverfahren. An ihr lassen sich die Grundbegriffe der Kryptographie und das Rechnen mit Resten gut üben, sicher ist sie nicht.

Definition

Die Caesar-Verschlüsselung ersetzt jeden Buchstaben des Klartextes durch den Buchstaben, der im Alphabet um eine feste Anzahl von Stellen weiter hinten steht. Nach Z geht es mit A weiter. Die Anzahl der Stellen ist der Schlüssel [math]\displaystyle{ k }[/math].

Andere Namen sind Verschiebechiffre, Verschiebeverfahren und Caesar-Chiffre. Der Name geht auf Gaius Julius Caesar zurück, der Nachrichten mit einer Verschiebung um drei Stellen geschrieben haben soll.

Das Verfahren ist

  • symmetrisch: Sender und Empfänger brauchen denselben Schlüssel (siehe symmetrische Verschlüsselung),
  • eine monoalphabetische Substitution: Derselbe Klartextbuchstabe wird immer durch denselben Geheimtextbuchstaben ersetzt.

Verschlüsseln und Entschlüsseln

Vor dem Verschlüsseln wird der Text vorbereitet: Er besteht nur aus den 26 Großbuchstaben A bis Z. Leerzeichen und Satzzeichen entfallen, Umlaute werden zu AE, OE und UE, das ß wird zu SS, Ziffern werden als Wörter geschrieben.

  • Verschlüsseln: Jeder Buchstabe wird um [math]\displaystyle{ k }[/math] Stellen nach hinten verschoben.
  • Entschlüsseln: Jeder Buchstabe wird um [math]\displaystyle{ k }[/math] Stellen nach vorn verschoben.

Anschaulich schreibt man das Geheimtextalphabet unter das Klartextalphabet und liest die Ersetzung ab.

Rechnen mit Buchstabenwerten

Für die Rechnung erhält jeder Buchstabe einen Wert: A = 0, B = 1, C = 2 und so weiter bis Z = 25. Mit dem Klartextbuchstaben [math]\displaystyle{ m_i }[/math], dem Geheimtextbuchstaben [math]\displaystyle{ c_i }[/math] und dem Schlüssel [math]\displaystyle{ k }[/math] gilt:

[math]\displaystyle{ c_i = (m_i + k) \bmod 26 }[/math]
[math]\displaystyle{ m_i = (c_i - k) \bmod 26 }[/math]

Dabei ist [math]\displaystyle{ \bmod 26 }[/math] der Rest bei der Division durch 26 (siehe Modulo). Er sorgt dafür, dass es nach Z wieder mit A weitergeht. Wird beim Entschlüsseln das Zwischenergebnis negativ, addiert man 26.

Sicherheit

Die Caesar-Verschlüsselung bietet keinen Schutz:

  • Kleiner Schlüsselraum: Es gibt nur die 26 Schlüssel von 0 bis 25, denn eine Verschiebung um 26 Stellen wirkt wie die Verschiebung um 0. Der Schlüssel 0 verändert den Text nicht, brauchbar sind also 25 Schlüssel. Ein Brute-Force-Angriff probiert sie in kurzer Zeit durch.
  • Häufigkeiten bleiben erhalten: In längeren deutschen Texten steht der häufigste Geheimtextbuchstabe fast immer für das E. Die Häufigkeitsanalyse liefert den Schlüssel deshalb ohne Probieren.
  • Bekannter Klartext: Ein einziges bekanntes Paar aus Klartext- und Geheimtextbuchstabe verrät den Schlüssel (siehe Known-Plaintext-Angriff).

Das Verfahren geheim zu halten, hilft nicht (siehe Prinzip von Kerckhoffs).

Umsetzung in Java

In Java ist ein Zeichen vom Typ char zugleich eine Zahl, nämlich sein Code (siehe Zeichen in Java). Der Ausdruck text.charAt(i) - 'A' liefert deshalb den Buchstabenwert 0 bis 25, und (char) (wert + 'A') macht aus einem Wert wieder einen Buchstaben.

public static String caesar(String text, int k) {
    String ergebnis = "";
    for (int i = 0; i < text.length(); i++) {
        int wert = text.charAt(i) - 'A';
        ergebnis = ergebnis + (char) ((wert + k) % 26 + 'A');
    }
    return ergebnis;
}

Die Methode setzt voraus, dass der Text nur aus Großbuchstaben besteht und der Schlüssel nicht negativ ist. Der Operator % liefert den Rest. Warum er bei negativen Zahlen Vorsicht verlangt, erklärt der Abschnitt Implementierung im Artikel Modulo.

Beispiele

Text mit dem Schlüssel 3 verschlüsseln

Klartextalphabet und Geheimtextalphabet beim Schlüssel 3

Der Klartext WIKIN UTZEN wird mit dem Schlüssel [math]\displaystyle{ k = 3 }[/math] verschlüsselt:

Klartext W I K I N U T Z E N
Wert 22 8 10 8 13 20 19 25 4 13
+ 3 mod 26 25 11 13 11 16 23 22 2 7 16
Geheimtext Z L N L Q X W C H Q

Beim Buchstaben Z wird der Rest wichtig: [math]\displaystyle{ (25 + 3) \bmod 26 = 28 \bmod 26 = 2 }[/math]. Nach Z geht es mit A weiter. Der Geheimtext lautet ZLNLQ XWCHQ.

Geheimtext entschlüsseln

Der Geheimtext CHLWS ODQ wurde mit [math]\displaystyle{ k = 3 }[/math] verschlüsselt. Entschlüsselt wird mit [math]\displaystyle{ m_i = (c_i - k) \bmod 26 }[/math]:

Geheimtext C H L W S O D Q
Wert 2 7 11 22 18 14 3 16
− 3 mod 26 25 4 8 19 15 11 0 13
Klartext Z E I T P L A N

Beim Buchstaben C wird das Zwischenergebnis negativ: [math]\displaystyle{ (2 - 3) \bmod 26 = -1 \bmod 26 = 25 }[/math]. Der Klartext lautet ZEITP LAN.

Geheimtext ohne Schlüssel brechen

Abgefangen wurde der Geheimtext KIVWW GLEBK YRWVE. Der Schlüssel ist unbekannt. Infrage kommen nur die Schlüssel 1 bis 25, also probiert man alle aus:

Schlüssel Entschlüsselter Text
1 JHUVV FKDAJ XQVUD
2 IGTUU EJCZI WPUTC
3 HFSTT DIBYH VOTSB
4 GERSS CHAXG UNSRA
5 FDQRR BGZWF TMRQZ
6 ECPQQ AFYVE SLQPY
7 DBOPP ZEXUD RKPOX
8 CANOO YDWTC QJONW
9 BZMNN XCVSB PINMV
10 AYLMM WBURA OHMLU
11 ZXKLL VATQZ NGLKT
12 YWJKK UZSPY MFKJS
13 XVIJJ TYROX LEJIR
14 WUHII SXQNW KDIHQ
15 VTGHH RWPMV JCHGP
16 USFGG QVOLU IBGFO
17 TREFF PUNKT HAFEN
18 SQDEE OTMJS GZEDM
19 RPCDD NSLIR FYDCL
20 QOBCC MRKHQ EXCBK
21 PNABB LQJGP DWBAJ
22 OMZAA KPIFO CVAZI
23 NLYZZ JOHEN BUZYH
24 MKXYY INGDM ATYXG
25 LJWXX HMFCL ZSXWF

Nur der Schlüssel [math]\displaystyle{ k = 17 }[/math] ergibt einen sinnvollen Text: TREFF PUNKT HAFEN.