ROT13

ROT ersetzt jeden Buchstaben durch seine Entsprechung, 13 Stellen weiter im Alphabet. Im gezeigten Beispiel wird „HELLO“ zu „URYYB“.

ROT13 (engl. rotate by 13 places, zu deutsch in etwa „rotiere um 13 Stellen“) ist eine Verschiebechiffre (auch Cäsarchiffre genannt), mit der auf einfache Weise Texte verschlüsselt werden können. Dies geschieht durch Ersetzung von Buchstaben – bei ROT13 im speziellen wird jeder Buchstabe des lateinischen Alphabets durch den im Alphabet um 13 stellen davor bzw. dahinter liegenden Buchstaben ersetzt.

Der Name „ROT13“ stammt aus dem Usenet in den frühen 1980er Jahren. ROT13 ist nicht zur sicheren Verschlüsselung gedacht, es wird im Gegensatz dazu sogar oft als Beispiel für eine schwache, unsichere Verschlüsselung genannt. Vielmehr dient ROT13 dazu, einen Text unlesbar zu machen, also zu verschleiern, so dass eine Handlung des Lesers erforderlich ist, um den ursprünglichen Text lesen zu können. ROT13 lässt sich daher mit Lösungen von Rätseln in Zeitschriften vergleichen, die kopfüber gedruckt werden, damit sie nicht sofort gelesen werden können.

Da ROT13 nur die 26 Buchstaben des lateinischen Alphabets benutzt, gibt es ähnliche, etwas komplexere Methoden, die auch Zahlen, Sonderzeichen etc. beachten.

Namensgeschichte und Verwendung im Internet

Der Name ROT13 für den relativ trivialen Algorithmus trat Vermutungen zufolge ursprünglich in der Newsgroup net.jokes auf. Es gab dort Versuche, die Leser vor möglicherweise anstößigen Witze besonders zu verwahren, jedoch wurde eine einzelne Kategorie abgelehnt, da kein spezieller Platz für diese eher abgelehnten Beiträge geschaffen werden sollte. Somit wurde das einfache Verfahren ROT13 benutzt, um Leser vor dieser Art von Witzen zu schützen – auch wurden manchmal die Pointen der Witze verschlüsselt, so dass sie nicht unabsichtlich zu früh gelesen werden konnten.

Das Verfahren wurde seitdem in verschiedenen Bereichen zum Schutz der Leserschaft verwandt, so dass die Leser nicht unbeabsichtigt etwas lesen, was sie nicht lesen wollen; abgesehen vom oben genannten Versuch eines freiwilligen Jugendschutzes beispielsweise zum Schutz vor Spoilern (z. B. inhaltliche Beschreibung eines Films). Einige E-Mail-Programme, Texteditoren und viele Newsreader bieten eine ROT13-Funktion an.

Algorithmus

ROT13 hat gegenüber anderen Verschiebechiffren (ROT-$n$, also gegenüber einer Verschiebung um $n\neq 13$ Stellen des Alphabets) den Vorteil, dass die Ver- und Entschlüsselung identisch abläuft, also mathematisch eine Involution vorliegt. Wird ein bereits einmal verschlüsselter Text erneut verschlüsselt, so wird er also entschlüsselt. Verbreitet ist deshalb auch der Witz von „doppelt ROT13-verschlüsselten“ Inhalten – eine doppelte ROT13-Verschlüsselung ändert den Text nämlich nicht.

Aufgrund der Einfachheit des Algorithmus lassen sich verschlüsselte Texte sowohl manuell – beispielsweise anhand einer Tabelle - als auch durch simple Programme relativ einfach und schnell entschlüsseln. Bei UNIX-Systemen existiert standardmäßig eine Funktion namens tr (für engl. transliterate), die zur Ver- und Entschlüsselung benutzt werden kann:

tr A-Za-z N-ZA-Mn-za-m

Eine Methode für automatische Entschlüsselung wird in zahlreiche Newsreader eingebaut. Da ROT13 Buchstaben des Alphabetes jeweils nur wieder mit Buchstaben ersetzt, verursachte dieses Verfahren bei Newsreadern keine Fehler wie andere einfache Verschlüsselungen, bei denen die Buchstaben durch Sonderzeichen ersetzt wurden, mit denen die Software nicht zurechtkam.

Zur Ver- und Entschlüsselung lässt sich eine solche, einfache Tabelle benutzen:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz

NOPQRSTUVWXYZABCDEFGHIJKLMnopqrstuvwxyzabcdefghijklm

Es wird jeweils der oben stehende Buchstabe durch den darunter stehenden ersetzt – sowohl für Verschlüsselung als auch für Entschlüsselung.

Beispiel

Als Beispiel dient hier die teilweise Verschlüsselung eines Witzes, sodass Anfang des Witzes und Pointe getrennt bleiben:

Was macht ein Ostfriese mit einem Messer in der Hand auf dem Deich?
Re jvyy va Frr fgrpura!

Durch Anwendung von ROT13 wird die Pointe offengelegt (der Beginn des Witzes dabei verschlüsselt):

Jnf znpug rva Bfgsevrfr zvg rvarz Zrffre va qre Unaq nhs qrz Qrvpu?
Er will in See stechen!

Eine erneute Anwendung würde den Ausgangstext, also mit offengelegtem Anfang und verschlüsselter Pointe ergeben.

ROT13 als Verschlüsselungstechnik?

ROT13 entspringt einer Gruppe historischer Verschlüsselungsmethoden, die Cäsarchiffren genannt werden. ROT13 ist jedoch nicht als sichere Verschlüsselung geeignet; die Benutzung einer Verschiebung um eine konstante Anzahl von Zeichen – hier 13 Buchstaben – bedeutet, dass die Verschlüsselung keinen Schlüssel hat, denn zur Entschlüsselung ist keine Information erforderlich, außer dass zur Verschlüsselung ROT13 benutzt wurde. Aber auch ohne diese Information ist die Verschlüsselung mit ROT13 durch kryptoanalytische Methoden wie Untersuchung der Buchstabenhäufigkeit oder Analyse bezüglich häufiger Buchstabenkombinationen bzw. kleiner Worte schnell gebrochen.

Der einzige Zweck von ROT13 ist also der, dass der Empfänger einer Nachricht die bewusste Entscheidung treffen muss, den verschlüsselten Abschnitt lesen zu wollen.

Da ROT13 eine offenkundig unsichere Verschlüsselungsmethode ist, wurde diese Bezeichnung zum Schlagwort für unsichere Verschlüsselungen.

ROT13-Variationen

Da es in einigen Fällen auch sinnvoll ist, dass Zahlen nicht auf den ersten Blick erkannt werden können, wurde zudem ein Verfahren namens ROT18 entwickelt, welches bei den Großbuchstaben die Ziffern von 0–9 einbezieht, bei den Kleinbuchstaben aber mit ROT13 identisch ist. ROT18 wird allerdings von keinem gängigen E-Mail-Programm oder Newsreader unterstützt. Alternativ gibt es das Verfahren ROT5, das die Zahlen extra behandelt und sie um fünf Stellen weiterschiebt. Der noch weniger verbreitete ROT47-Algorithmus wiederum wendet das von ROT13 bekannte Verfahren auf alle ASCII-Zeichen zwischen 33 („!“) und 126 („~“) an. Die Tabelle für ROT47 sieht also folgendermaßen aus:

!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~

PQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNO

Quellen

Literatur

• Bruce Schneier: Applied Cryptography, 2nd edition. Wiley, 1996, p11. ISBN 0471117099.

Weblinks

• Eric S. Raymond (Hrsg.), the Jargon File, (Online-Version).
• ROT13-, ROT5- und ROT47-Verschlüsselung auf einen Text anwenden
• ROT13-Encoder/Decoder verwendet JavaScript; auch offline benutzbar
• ROT13-Bookmarklet für Mozilla Text auf einer Webseite markieren und das Bookmark anklicken zum codieren
• ROT13-Implementierungen in verschiedenen Programmiersprachen