ROT13 (" um 13 Stellen drehen ", manchmal mit Bindestrich ROT-13 ) ist eine einfache Buchstabenersatzchiffre, die einen Buchstaben durch den 13. Buchstaben im Alphabet ersetzt. ROT13 ist ein Spezialfall der Caesar-Chiffre, die im alten Rom entwickelt wurde.
Da das lateinische Alphabet 26 Buchstaben (2 × 13) enthält, ist ROT13 eine eigene Umkehrung. Das heißt, um ROT13 rückgängig zu machen, wird derselbe Algorithmus angewendet, so dass dieselbe Aktion für das Codieren und Decodieren verwendet werden kann. Der Algorithmus bietet praktisch keine kryptographische Sicherheit und wird oft als kanonisches Beispiel für schwache Verschlüsselung angeführt. [1]
ROT13 wird in Online-Foren als Mittel zum Verstecken von Spoilern, Pointen, Puzzlespielen, und offensive Materialien aus dem zufälligen Blick. [ Zitat benötigt ] ROT13 hat eine Vielzahl von Buchstaben- und Wortspielen online inspiriert und wird häufig in Newsgroup-Gesprächen erwähnt.
Beschreibung [ edit ]
Um ROT13 auf ein Textstück anzuwenden, müssen Sie lediglich die alphabetischen Zeichen prüfen und jeweils durch den Buchstaben ersetzen, der 13 Stellen weiter im Alphabet steht der Anfang, falls nötig. [2] A wird zu N B wird zu O und so weiter bis M aus dem Z wird dann wird die Sequenz am Anfang des Alphabets fortgesetzt: N wird A O wird B und so weiter bis Z die zu M wird. Es sind nur die Buchstaben betroffen, die im englischen Alphabet vorkommen. Zahlen, Symbole, Leerzeichen und alle anderen Zeichen bleiben unverändert. Da es 26 Buchstaben im englischen Alphabet und 26 = 2 × 13 gibt, ist die ROT13-Funktion eine eigene Umkehrung: [2]
- für einen beliebigen lateinischen Alphabettext x
Mit anderen Worten, zwei aufeinanderfolgende Anwendungen von ROT13 stellen den ursprünglichen Text wieder her (in Mathematik wird diese manchmal als involution bezeichnet), in der Kryptographie eine [reziprokeChiffre . ).
Die Umwandlung kann mithilfe einer Nachschlagetabelle wie der folgenden durchgeführt werden:
| Eingabe | ABCDEFGHIJKLM NOPQRSTUVWXYZ abcdefghijklm nopqrstuvwxyz |
| Ausgabe | NOPQRSTUVWXYZ ABCDEFGHIJKLM nopqrstuvwxyz abcdefghijklm |
Im folgenden Scherz wurde beispielsweise die Stanzlinie durch ROT13 verdeckt:
Warum hat das Huhn die Straße überquert?
Gb trg gb gur bgure fvqr!
Durch die Umwandlung des gesamten Textes über das Formular ROT13 wird die Antwort auf den Scherz offenbart:
Jul qvq gur puvpxra pebff gur ebnq?
Es auf die andere Seite schaffen!
Eine zweite Anwendung von ROT13 würde das Original wiederherstellen.
ROT13 wurde in den frühen achtziger Jahren in der Newsgroup net.jokes verwendet. [3] Es wird verwendet, um möglicherweise anstößige Witze zu verbergen oder um eine Antwort auf ein Puzzle oder einen anderen Spoiler zu verschleiern. [2][4] Eine Verschiebung von dreizehn war andere Werte gewählt werden, z. B. drei als in der ursprünglichen Caesar-Chiffre, da dreizehn der Wert ist, für den Kodierung und Dekodierung äquivalent sind, wodurch die Bequemlichkeit eines einzelnen Befehls für beide möglich ist. [4] ROT13 wird normalerweise als eingebaute Funktion unterstützt. [4] E-Mail-Adressen werden manchmal auch mit ROT13 codiert, um sie vor weniger komplexen Spam-Bots zu verbergen. [5] Sie werden auch verwendet, um das E-Mail-Screening und die Spam-Filterung zu umgehen. Durch das Verschleiern des Inhalts einer E-Mail kann der Überprüfungsalgorithmus die E-Mail beispielsweise nicht als Sicherheitsrisiko identifizieren und gibt sie in das Postfach des Empfängers ein.
ROT13 ist ein Beispiel für den als Caesar-Chiffrier bekannten Verschlüsselungsalgorithmus, der im 1. Jahrhundert v. Chr. Julius Caesar zugeschrieben wird. [6]
In verschlüsseltem, normalem, englischsprachigem Text ROT13 ist an einigen Buchstaben- / Wortmustern erkennbar. Die Wörter "n", "V" (nur großgeschrieben) und "gur" (ROT13 für "a", "I" und "the") und Wörter, die auf "yl" ("ly") enden, sind Beispiele.
ROT13 ist nicht für die Verwendung in Fällen gedacht, in denen die Geheimhaltung von Belang ist - die Verwendung einer konstanten Verschiebung bedeutet, dass die Verschlüsselung tatsächlich keinen Schlüssel enthält, und für die Entschlüsselung ist nicht mehr Wissen erforderlich als die Tatsache, dass ROT13 verwendet wird. Selbst ohne dieses Wissen kann der Algorithmus durch die Frequenzanalyse leicht gebrochen werden. [2] Aufgrund seiner völligen Ungeeignetheit für die echte Geheimhaltung ist ROT13 zu einem Schlagwort geworden, das sich auf jedes auffällig schwache Verschlüsselungsschema bezieht. ein Kritiker könnte behaupten, dass "56-Bit-DES heutzutage wenig besser als ROT13 ist". In einem Spiel mit realen Begriffen wie "double DES" tauchen die Ausdrücke "double ROT13", "ROT26" oder "2ROT13" mit humorvoller Absicht auf, einschließlich einer gefälschten wissenschaftlichen Arbeit "On the 2ROT13 Encryption Algorithm" (19659052) ] Durch die Anwendung von ROT13 auf einen bereits mit ROT13 verschlüsselten Text wird der ursprüngliche Klartext wiederhergestellt. ROT26 entspricht überhaupt keiner Verschlüsselung. In der Erweiterung entspricht Triple-ROT13 (in Scherzanalogie mit 3DES verwendet) dem regulären ROT13.
Im Dezember 1999 wurde festgestellt, dass Netscape Communicator ROT13 als Teil eines unsicheren Schemas zur Speicherung von E-Mail-Passwörtern verwendete. [8] Im Jahr 2001 demonstrierte der russische Programmierer Dimitry Sklyarov, dass ein eBook-Anbieter, New Paradigm Research Group (NPRG), benutzte ROT13, um ihre Dokumente zu verschlüsseln; Es wurde spekuliert, dass NPRG das mit dem Adobe eBook Software Development Kit gelieferte Spielzeugbeispiel ROT13 möglicherweise für ein ernstes Verschlüsselungsschema gehalten hat. [9] Windows XP verwendet ROT13 für einige seiner Registrierungsschlüssel. [10] ROT13 wird auch verwendet im Unix Fortune-Programm, um potenziell anstößige Dicta zu verbergen.
Briefspiele und Netzkultur [ edit ]
| [abcdefghijklmnopqrstuvwxyz [...] [...] [...] [...] [...] [...] [...] [...]] nag | ||
| balk ↔ Onyx | bar ↔ | |
| one | oder sein | |
| bin ↔ Eizellen | Ebbs ↔ Dach | |
| Neid Schiene | er errs ↔ Riff | Klappe sync |
| für sie | gel ↔ versuchen | |
| versuchen | ||
| versuchen, | ||
| zu versuchen ↔ tang | irk ↔ vex | |
| Sachbearbeiter Pyrere | rein ↔ Cheryl | |
| PNG [1945656] Katze | SHA ↔ Spaß | |
| Furb y ↔ sheol | terra ↔ grün | |
| what Jung | URL ↔ hey | |
| ↔ Tschetschenisch | glänzte ↔ FUBAR | |
| Ares ↔ Nerf | abjurer ↔ jetzt hier | |
für Briefspiele. Einige Wörter erzeugen, wenn sie mit ROT13 transformiert werden, ein anderes Wort. Beispiele für 7-Buchstaben-Paare in englischer Sprache sind Abjurer und nirgendwo und Chechen und purpura . Weitere Beispiele für solche Wörter sind in der Tabelle dargestellt. [11] Die beiden gnat und tang sind Beispiele für Wörter, die sowohl ROT13-Reziprocals als auch (zusammengenommen) ein Palindrom sind.
Der Internationale Obfuscated C Code Contest (IOCCC) von 1989 enthielt einen Beitrag von Brian Westley. Das Computerprogramm von Westley kann in ROT13 codiert oder umgekehrt werden und trotzdem korrekt kompiliert werden. Wenn er ausgeführt wird, ist seine Operation entweder die Ausführung von ROT13-Kodierung auf oder die Umkehrung seiner Eingabe. [12]
Die Newsgroup alt.folklore.urban prägte ein Wort - furrfu - das war die ROT13-Kodierung der häufig kodierten Äußerung "sheesh". " Furrfu " entwickelte sich Mitte 1992 als Antwort auf Postings, die städtische Mythen auf alt.folklore.urban wiederholten, nachdem einige Plakate das "Sheesh!" als Reaktion auf Neuankömmlinge wurde überbeansprucht. [13]
Varianten [ edit ]
ROT5 ist eine ähnliche Praxis wie ROT13 und bezieht sich auf numerische Ziffern (0 bis 9). ROT13 und ROT5 können zusammen in derselben Nachricht verwendet werden, die manchmal als ROT18 (18 = 13 + 5) oder ROT13.5 bezeichnet wird.
ROT47 ist eine Ableitung von ROT13, die neben den Grundbuchstaben auch Zahlen und allgemeine Symbole behandelt. Anstelle der Folge A – Z als Alphabet verwendet ROT47 eine größere Menge von Zeichen aus der üblichen ASCII-Zeichencodierung. Im Einzelnen sind die druckbaren 7-Bit-Zeichen (mit Ausnahme des Leerzeichens) aus Dezimalzahlen von 33 '! bis 126' - ', insgesamt 94, in der Reihenfolge ihrer numerischen Werte angegeben ASCII-Codes werden um 47 Positionen gedreht, ohne dass dabei der Fall berücksichtigt wird. Beispielsweise wird die Figur A auf p abgebildet, während a auf 2 abgebildet wird. Die Verwendung eines größeren Alphabets führt zu einer gründlicheren Verschleierung als bei ROT13. Beispielsweise ist eine Telefonnummer wie + 1-415-839-6885 auf den ersten Blick nicht offensichtlich aus dem durcheinandergebrachten Ergebnis Z` c`d gbh eggd . Da ROT47 jedoch Zahlen und Symbole ohne Unterscheidung in die Mischung einfügt, ist es offensichtlich, dass der Text verschlüsselt wurde.
Beispiel:
- Der schnelle braune Fuchs springt über den faulen Hund.
enciphers to
- % 96 "F: 4 < qC@H? u@I yF> AD ~ G6C% 96 {2KJ s @ 8]
Die GNU C-Bibliothek, eine Reihe von Standardroutinen, die zur Verwendung in der Computerprogrammierung verfügbar sind, enthält eine Funktion— memfrob () [14] - hat einen ähnlichen Zweck wie ROT13, ist jedoch für die Verwendung mit beliebigen binären Daten vorgesehen und kombiniert jedes Byte mit dem binären Muster 00101010 (42) unter Verwendung des Exklusiv- oder (XOR-) Befehls Diese Operation bewirkt eine einfache XOR-Chiffre: Wie ROT13 ist XOR (und daher memfrob () ) von sich selbst wechselseitig und bietet ein ähnliches, praktisch abwesendes Sicherheitsniveau.
Implementierung [ edit ]
Der ROT13 und der ROT47 sind mit der Unix-Terminalanwendung tr ziemlich einfach zu implementieren; verschlüsseln Sie den String "Der schnelle braune Fuchs springt über den faulen Hund" in ROT13:
$ # Map Großbuchstaben AZ zu N-ZA-M und Kleinbuchstaben az zu n-Za-m
$ tr 'A-Za-z' ' N-ZA-Mn-za-m ' <<< "Der schnelle braune Fuchs springt über den faulen Hund"
Gur Dhvpx Oebja Sbk Whzcf Bire Gur Ynml Qbt
und die gleiche Saite für ROT47:
$ echo "Der schnelle braune Fuchs springt über den faulen Hund" | tr '! - ~' 'P- ~ ! - O
% 96 F: 4 < qC@H? u@I yF> AD ~ G6C% 96 {2KJ s @ 8
In Emacs kann man den Puffer ROT13 oder eine Auswahl mit den folgenden Befehlen: [19459101[15]
Mx Toggle-Rot13-Modus
M-x rot13-anderes-Fenster
M-x-Rot13-Region
und im Vim-Texteditor kann man mit dem Befehl ROT13 eine Auswahl treffen: [16]
g?
Siehe auch [ edit ]
Referenzen [ edit
- Christopher Swenson (17. März 2008). Moderne Kryptoanalyse: Techniken für fortgeschrittenes Code-Breaking . John Wiley & Sons. p. 5. ISBN 9780470135938.
- ^ a b c ] d Schneier, Bruce (1996). Applied Cryptography (2. Aufl.). John Wiley & Sons. p. 11. ISBN 0-471-11709-9.
- ^ Frühere Verwendungen von ROT13, die im Google USENET-Archiv gefunden wurden, stammen aus dem 8. Oktober 1982 und wurden in der Newsgroup net.jokes [1][2] veröffentlicht
- ^ a b 19659146] Raymond, Eric S. (29) Dezember 2003). "ROT13". 19459016 The Jargon File, 4.4.7 . Abgerufen 19. September 2007 . CS1 maint: Zusätzlicher Text: Autorenliste (Link) [ unzuverlässige Quelle? ]
- ^ Ferner, Matt. Msgstr "So verbergen Sie E - Mail - Adressen vor Spam - Bots". PracticalEcommerce . 12. Juni 2014 .
- ^ Kahn, David. The Codebreakers: Die Geschichte des geheimen Schreibens . New York: Macmillan. ISBN 0-684-83130-9.
- ^ "Über den 2ROT13-Verschlüsselungsalgorithmus" (PDF) . Prüfziffernberechnung in der Praxis. 25. September 2004 . 20. September 2007 .
- ^ Hollebeek, Tim; Viega, John "Schlechte Kryptographie im Netscape Browser: Eine Fallstudie". Zuverlässige Softwaretechnologien . 28. August 2014 .
- ^ Perens, Bruce (1. September 2001). "Dimitry Sklyarov: Feind oder Freund?" ZDNet-Nachrichten . 3. Februar 2011 .
- ^ "ROT13 wird in Windows verwendet". 24. Juli 2006 . 15. Dezember 2016 .
- ^ De Mulder, Tom. "ROT13-Wörter". Furrfu! . 19. September 2007 .
- ^ Westley, Brian (1989). "westley.c". IOCCC . 13. August 2007 .
- ^ "Furrfu". Foldoc. 25. Oktober 1995 . 3. Oktober 2016 .
- ^ "5.10 Trivial Encryption". Das GNU C Library Reference Manual . Free Software Foundation. 3. Dezember 2006 . 20. September 2007 .
- ^ "Rmail Rot13 - GNU Emacs Manual". www.gnu.org .
- ^ Beste VIM-Tipps, die wichtigsten Funktionen von gVIM zzapper (Internetarchiv-Link)
No comments:
Post a Comment