ROT13: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m is used -> was used
 
(31 intermediate revisions by 20 users not shown)
Line 1: Line 1:
{{Short description|Simple encryption method}}
{{Short description|Simple encryption method|noreplace}}
{{Use dmy dates|date=February 2022}}
{{Use dmy dates|date=November 2023}}
[[File:ROT13_table_with_example.svg|right|frameless]]
[[File:ROT13_table_with_example.svg|right|frameless]]
'''ROT13''' ("'''rotate by 13 places'''", sometimes hyphenated '''ROT-13''') is a simple letter [[substitution cipher]] that replaces a letter with the 13th letter after it in the [[latin alphabet]]. ROT13 is a special case of the [[Caesar cipher]] which was developed in ancient Rome.
'''ROT13''' ('''Rotate13''', "'''rotate by 13 places'''", sometimes hyphenated '''ROT-13''') is a simple letter [[substitution cipher]] that replaces a letter with the 13th letter after it in the [[Latin alphabet]]. ROT13 is a special case of the [[Caesar cipher]] which was developed in ancient Rome.


Because there are 26 letters (2×13) in the [[ISO basic Latin alphabet|basic Latin alphabet]], ROT13 is its own [[inverse function|inverse]]; that is, to undo ROT13, the same [[algorithm]] is applied, so the same action can be used for encoding and decoding. The algorithm provides virtually no [[cryptography|cryptographic]] security, and is often cited as a canonical example of weak encryption.<ref name=modern-cryptanalysis>{{cite book |title=Modern Cryptanalysis: Techniques for Advanced Code Breaking |author=Christopher Swenson |page=5 |publisher=John Wiley & Sons |date=17 March 2008 |isbn=9780470135938 |url=https://books.google.com/books?id=oLoaWgdmFJ8C&pg=PA5 |access-date=5 October 2015 |archive-date=24 June 2016 |archive-url=https://web.archive.org/web/20160624151537/https://books.google.com/books?id=oLoaWgdmFJ8C&pg=PA5 |url-status=live }}</ref>
Because there are 26 letters (2×13) in the [[ISO basic Latin alphabet|basic Latin alphabet]], ROT13 is its own [[inverse function|inverse]]; that is, to undo ROT13, the same [[algorithm]] is applied, so the same action can be used for encoding and decoding. The algorithm provides virtually no [[cryptography|cryptographic]] security, and is often cited as a canonical example of [[weak encryption]].<ref name=modern-cryptanalysis>{{cite book |title=Modern Cryptanalysis: Techniques for Advanced Code Breaking |author=Christopher Swenson |page=5 |publisher=John Wiley & Sons |date=17 March 2008 |isbn=978-0-470-13593-8 |url=https://books.google.com/books?id=oLoaWgdmFJ8C&pg=PA5 |access-date=5 October 2015 |archive-date=24 June 2016 |archive-url=https://web.archive.org/web/20160624151537/https://books.google.com/books?id=oLoaWgdmFJ8C&pg=PA5 |url-status=live }}</ref>


ROT13 is used in [[online forum]]s as a means of hiding [[spoiler (media)|spoiler]]s, [[punch line|punchlines]], puzzle solutions, and [[profanity|offensive material]]s from the casual glance. ROT13 has inspired a variety of letter and word games online, and is frequently mentioned in [[newsgroup]] conversations.
ROT13 was used in [[online forum]]s as a means of hiding [[spoiler (media)|spoiler]]s, [[punch line|punchlines]], puzzle solutions, and [[profanity|offensive material]]s from the casual glance. ROT13 has inspired a variety of letter and word games online, and is frequently mentioned in [[newsgroup]] conversations.


==Description==
==Description==
Line 39: Line 39:
ROT13 is a special case of the [[encryption algorithm]] known as a [[Caesar cipher]], used by [[Julius Caesar]] in the 1st century BC.<ref>{{Cite book|last=Kahn |first=David |author-link=David Kahn (writer) |title=The Codebreakers: The Story of Secret Writing |publisher=Macmillan |location=New York |isbn=0-684-83130-9 }}</ref>
ROT13 is a special case of the [[encryption algorithm]] known as a [[Caesar cipher]], used by [[Julius Caesar]] in the 1st century BC.<ref>{{Cite book|last=Kahn |first=David |author-link=David Kahn (writer) |title=The Codebreakers: The Story of Secret Writing |publisher=Macmillan |location=New York |isbn=0-684-83130-9 }}</ref>


[[Johann Ernst Elias Bessler]], an 18th century clockmaker and constructor of [[perpetual motion]] machines, pointed out that ROT13 encodes his surname as ''Orffyre''. He used its [[latinisation of names|latinised]] form, ''Orffyreus'', as his pseudonym.<ref>{{cite web|url=https://lockhaven.edu/~dsimanek/museum/people/people.htm|title=Perpetual Futility: A short history of the search for perpetual motion|last=Simanek|first=Donald E.|date=2012|website=The Museum of Unworkable Devices|access-date=28 October 2020|archive-date=10 October 2020|archive-url=https://web.archive.org/web/20201010110525/https://www.lockhaven.edu/~dsimanek/museum/people/people.htm|url-status=live}}</ref>
[[Johann Ernst Elias Bessler]], an 18th-century clockmaker and constructor of [[perpetual motion]] machines, pointed out that ROT13 encodes his surname as ''Orffyre''. He used its [[latinisation of names|latinised]] form, ''Orffyreus'', as his pseudonym.<ref>{{cite web|url=https://lockhaven.edu/~dsimanek/museum/people/people.htm|title=Perpetual Futility: A short history of the search for perpetual motion|last=Simanek|first=Donald E.|date=2012|website=The Museum of Unworkable Devices|access-date=28 October 2020|archive-date=10 October 2020|archive-url=https://web.archive.org/web/20201010110525/https://www.lockhaven.edu/~dsimanek/museum/people/people.htm|url-status=live}}</ref>


ROT13 was in use in the net.jokes [[newsgroup]] by the early 1980s.{{efn|Early uses of ROT13 found in the Google USENET archive date back to 8 October 1982, posted to the <kbd>net.jokes</kbd> newsgroup.<ref>{{cite newsgroup |url=http://groups.google.com/groups?selm=bnews.desoto.299 |newsgroup=net.jokes |author=desoto!gog |date=8 October 1982 |title=very mildly obscence joke, shift=13 }}</ref><ref>{{cite newsgroup |url=http://groups.google.com/groups?selm=bnews.utcsrgv.596 |newsgroup=net.jokes |author=utcsrgv!dave |date=8 October 1982 |title=encrypted jokes}}</ref>}} It is used to hide potentially offensive jokes, or to obscure an answer to a puzzle or other [[spoiler (media)|spoiler]].<ref name="schneier"/><ref name="jargon">{{Cite web |date=29 December 2003 |first=Eric S. (ed.) |last=Raymond |author-link=Eric S. Raymond |url=http://www.catb.org/~esr/jargon/html/R/rot13.html |title=ROT13 |access-date=19 September 2007 |work=The Jargon File, 4.4.7 |archive-date=13 January 2012 |archive-url=https://web.archive.org/web/20120113164436/http://www.catb.org/~esr/jargon/html/R/rot13.html |url-status=live }}</ref>{{Unreliable source?|date=August 2018}} A shift of thirteen was chosen over other values, such as three as in the original [[Caesar cipher]], because thirteen is the value for which encoding and decoding are equivalent, thereby allowing the convenience of a single command for both.<ref name="jargon"/> ROT13 is typically supported as a built-in feature to newsreading software.<ref name="jargon"/> Email addresses are also sometimes encoded with ROT13 to hide them from less sophisticated [[spam bots]].<ref>{{cite web|last1=Ferner|first1=Matt|title=How to Hide Email Addresses From Spam Bots|date=9 December 2010|url=http://www.practicalecommerce.com/articles/2434-How-to-Hide-Email-Addresses-From-Spam-Bots|publisher=PracticalEcommerce|access-date=12 June 2014|archive-date=8 May 2016|archive-url=https://web.archive.org/web/20160508030142/http://www.practicalecommerce.com/articles/2434-How-to-Hide-Email-Addresses-From-Spam-Bots|url-status=live}}</ref>{{Dubious|date=September 2021}} It is also used to circumvent email screening and spam filtering. By obscuring an email's content, the screening algorithm is unable to identify the email as, for instance, a security risk, and allows it into the recipient's in-box.
ROT13 was in use in the net.jokes [[newsgroup]] by the early 1980s.{{efn|Early uses of ROT13 found in the Google USENET archive date back to 8 October 1982, posted to the <kbd>net.jokes</kbd> newsgroup.<ref>{{cite newsgroup |url=http://groups.google.com/groups?selm=bnews.desoto.299 |newsgroup=net.jokes |author=desoto!gog |date=8 October 1982 |title=very mildly obscence joke, shift=13 }}</ref><ref>{{cite newsgroup |url=http://groups.google.com/groups?selm=bnews.utcsrgv.596 |newsgroup=net.jokes |author=utcsrgv!dave |date=8 October 1982 |title=encrypted jokes}}</ref>}} It is used to hide potentially offensive jokes, or to obscure an answer to a puzzle or other [[spoiler (media)|spoiler]].<ref name="schneier"/><ref name="jargon">{{Cite web |date=29 December 2003 |editor-first=Eric S. |editor-last=Raymond |editor-link=Eric S. Raymond |url=http://www.catb.org/~esr/jargon/html/R/rot13.html |title=ROT13 |access-date=19 September 2007 |work=The Jargon File, 4.4.7 |archive-date=13 January 2012 |archive-url=https://web.archive.org/web/20120113164436/http://www.catb.org/~esr/jargon/html/R/rot13.html |url-status=live }}</ref>{{Unreliable source?|date=August 2018}} A shift of thirteen was chosen over other values, such as three as in the original [[Caesar cipher]], because thirteen is the value for which encoding and decoding are equivalent, thereby allowing the convenience of a single command for both.<ref name="jargon"/> ROT13 is typically supported as a built-in feature to news reading software.<ref name="jargon"/> Email addresses are also sometimes encoded with ROT13 to hide them from less sophisticated [[spam bots]].<ref>{{cite web|last1=Ferner|first1=Matt|title=How to Hide Email Addresses From Spam Bots|date=9 December 2010|url=http://www.practicalecommerce.com/articles/2434-How-to-Hide-Email-Addresses-From-Spam-Bots|publisher=PracticalEcommerce|access-date=12 June 2014|archive-date=8 May 2016|archive-url=https://web.archive.org/web/20160508030142/http://www.practicalecommerce.com/articles/2434-How-to-Hide-Email-Addresses-From-Spam-Bots|url-status=live}}</ref>{{Dubious|date=September 2021}} It is also used to circumvent email screening and spam filtering. By obscuring an email's content, the screening algorithm is unable to identify the email as, for instance, a security risk, and allows it into the recipient's in-box.


In encrypted, normal, English-language text of any significant size, ROT13 is recognizable from some letter/word patterns. The words "n", "V" (capitalized only), and "gur" (ROT13 for "a", "I", and "the"), and words ending in "yl" ("ly") are examples.
In encrypted, normal, English-language text of any significant size, ROT13 is recognizable from some letter/word patterns. The words "n", "V" (capitalized only), and "gur" (ROT13 for "a", "I", and "the"), and words ending in "yl" ("ly") are examples.
Line 47: Line 47:
ROT13 is not intended to be used where [[confidentiality|secrecy]] is of any concern—the use of a constant shift means that the encryption effectively has no [[key (cryptography)|key]], and decryption requires no more knowledge than the fact that ROT13 is in use. Even without this knowledge, the algorithm is easily broken through [[Frequency analysis (cryptanalysis)|frequency analysis]].<ref name="schneier"/> Because of its utter unsuitability for real secrecy, ROT13 has become a catchphrase to refer to any conspicuously weak [[encryption]] scheme; a critic might claim that "56-bit [[Data Encryption Standard|DES]] is little better than ROT13 these days". Also, in a play on real terms like "double DES", the terms "double ROT13", "ROT26", or "2ROT13" crop up with humorous intent (due to the fact that, since applying ROT13 to an already ROT13-encrypted text restores the original [[plaintext]], ROT26 is equivalent to no encryption at all), including a spoof academic paper entitled "On the 2ROT13 Encryption Algorithm".<ref>{{Cite web|title=On the 2ROT13 Encryption Algorithm|date=25 September 2004|url=http://www.pruefziffernberechnung.de/Originaldokumente/2rot13.pdf|publisher=Prüfziffernberechnung in der Praxis|access-date=20 September 2007|archive-date=15 April 2012|archive-url=https://web.archive.org/web/20120415092223/http://www.pruefziffernberechnung.de/Originaldokumente/2rot13.pdf|url-status=live}}</ref> By extension, triple-ROT13 (used in joking analogy with 3DES) is equivalent to regular ROT13.
ROT13 is not intended to be used where [[confidentiality|secrecy]] is of any concern—the use of a constant shift means that the encryption effectively has no [[key (cryptography)|key]], and decryption requires no more knowledge than the fact that ROT13 is in use. Even without this knowledge, the algorithm is easily broken through [[Frequency analysis (cryptanalysis)|frequency analysis]].<ref name="schneier"/> Because of its utter unsuitability for real secrecy, ROT13 has become a catchphrase to refer to any conspicuously weak [[encryption]] scheme; a critic might claim that "56-bit [[Data Encryption Standard|DES]] is little better than ROT13 these days". Also, in a play on real terms like "double DES", the terms "double ROT13", "ROT26", or "2ROT13" crop up with humorous intent (due to the fact that, since applying ROT13 to an already ROT13-encrypted text restores the original [[plaintext]], ROT26 is equivalent to no encryption at all), including a spoof academic paper entitled "On the 2ROT13 Encryption Algorithm".<ref>{{Cite web|title=On the 2ROT13 Encryption Algorithm|date=25 September 2004|url=http://www.pruefziffernberechnung.de/Originaldokumente/2rot13.pdf|publisher=Prüfziffernberechnung in der Praxis|access-date=20 September 2007|archive-date=15 April 2012|archive-url=https://web.archive.org/web/20120415092223/http://www.pruefziffernberechnung.de/Originaldokumente/2rot13.pdf|url-status=live}}</ref> By extension, triple-ROT13 (used in joking analogy with 3DES) is equivalent to regular ROT13.


In December 1999, it was found that [[Netscape Communicator]] used ROT13 as part of an insecure scheme to store email passwords.<ref>{{Cite document|author=Hollebeek, Tim|author2=Viega, John |author-link2=John Viega |publisher=Reliable Software Technologies|title=Bad Cryptography in the Netscape Browser: A Case Study|citeseerx=10.1.1.15.9271 }}</ref> In 2001, Russian programmer [[Dimitry Sklyarov]] demonstrated that an eBook vendor, New Paradigm Research Group (NPRG), used ROT13 to encrypt their documents; it has been speculated that NPRG may have mistaken the ROT13 toy example—provided with the [[Adobe Systems|Adobe]] eBook [[software development kit]]—for a serious encryption scheme.<ref>{{Cite web|first=Bruce|last=Perens|author-link=Bruce Perens|url=http://www.zdnet.com/news/dimitry-sklyarov-enemy-or-friend/116424|title=Dimitry Sklyarov: Enemy or friend?|date=1 September 2001|access-date=3 February 2011|publisher=[[ZDNet News]]|archive-date=17 October 2014|archive-url=https://web.archive.org/web/20141017174003/http://www.zdnet.com/news/dimitry-sklyarov-enemy-or-friend/116424|url-status=live}}</ref> Windows XP uses ROT13 on some of its registry keys.<ref>{{Cite web|title=ROT13 is used in Windows|url=https://blog.didierstevens.com/2006/07/24/rot13-is-used-in-windows-you%E2%80%99re-joking/|date=24 July 2006|access-date=15 December 2016|archive-date=20 December 2016|archive-url=https://web.archive.org/web/20161220182919/https://blog.didierstevens.com/2006/07/24/rot13-is-used-in-windows-you%E2%80%99re-joking/|url-status=live}}</ref> ROT13 is also used in the [[fortune (Unix)|Unix fortune program]] to conceal potentially offensive dicta.
In December 1999, it was found that [[Netscape Communicator]] used ROT13 as part of an insecure scheme to store email passwords.<ref>{{Cite CiteSeerX |author=Hollebeek, Tim|author2=Viega, John |author-link2=John Viega |title=Bad Cryptography in the Netscape Browser: A Case Study|citeseerx=10.1.1.15.9271 }}</ref> In 2001, Russian programmer [[Dimitry Sklyarov]] demonstrated that an eBook vendor, New Paradigm Research Group (NPRG), used ROT13 to encrypt their documents; it has been speculated that NPRG may have mistaken the ROT13 toy example—provided with the [[Adobe Systems|Adobe]] eBook [[software development kit]]—for a serious encryption scheme.<ref>{{Cite web|first=Bruce|last=Perens|author-link=Bruce Perens|url=http://www.zdnet.com/news/dimitry-sklyarov-enemy-or-friend/116424|title=Dimitry Sklyarov: Enemy or friend?|date=1 September 2001|access-date=3 February 2011|publisher=[[ZDNet News]]|archive-date=17 October 2014|archive-url=https://web.archive.org/web/20141017174003/http://www.zdnet.com/news/dimitry-sklyarov-enemy-or-friend/116424|url-status=live}}</ref> Windows XP uses ROT13 on some of its registry keys.<ref>{{Cite web|title=ROT13 is used in Windows|url=https://blog.didierstevens.com/2006/07/24/rot13-is-used-in-windows-you%E2%80%99re-joking/|date=24 July 2006|access-date=15 December 2016|archive-date=20 December 2016|archive-url=https://web.archive.org/web/20161220182919/https://blog.didierstevens.com/2006/07/24/rot13-is-used-in-windows-you%E2%80%99re-joking/|url-status=live}}</ref> ROT13 is also used in the [[fortune (Unix)|Unix fortune program]] to conceal potentially offensive [[dicta]].


==Letter games and net culture==
==Letter games and net culture==
Line 84: Line 84:
|}
|}


ROT13 provides an opportunity for [[letter games]]. Some words will, when transformed with ROT13, produce another word. Examples of 7-letter pairs in the [[English language]] are ''[[wiktionary:abjurer|abjurer]]'' and ''nowhere'', and ''[[Chechen people|Chechen]]'' and ''[[wiktionary:purpura|purpura]]''. Other examples of words like these are shown in the table.<ref>{{Cite web|url=http://www.furrfu.org/rot13words.html|last=De Mulder|first=Tom|title=ROT13 Words|access-date=19 September 2007|work=Furrfu!|archive-date=2 April 2012|archive-url=https://web.archive.org/web/20120402095657/http://www.furrfu.org/rot13words.html|url-status=live}}</ref> The pair ''[[gnat]]'' and ''tang'' is an example of words that are both ROT13 reciprocals and reversals.
ROT13 provides an opportunity for letter games. Some words will, when transformed with ROT13, produce another word. Examples of 7-letter pairs in the [[English language]] are ''[[wiktionary:abjurer|abjurer]]'' and ''nowhere'', and ''[[Chechen people|Chechen]]'' and ''[[wiktionary:purpura|purpura]]''. Other examples of words like these are shown in the table.<ref>{{Cite web|url=http://www.furrfu.org/rot13words.html|last=De Mulder|first=Tom|title=ROT13 Words|access-date=19 September 2007|work=Furrfu!|archive-date=2 April 2012|archive-url=https://web.archive.org/web/20120402095657/http://www.furrfu.org/rot13words.html|url-status=live}}</ref> The pair ''[[gnat]]'' and ''tang'' is an example of words that are both ROT13 reciprocals and reversals.


The 1989 [[International Obfuscated C Code Contest]] (IOCCC) included an entry by Brian Westley. Westley's [[computer program]] can be encoded in ROT13 or reversed and still [[compiler|compiles]] correctly. Its operation, when executed, is either to perform ROT13 encoding on, or to reverse its input.<ref>{{Cite web | url = http://www.ioccc.org/1989/westley.c | title = westley.c | work = [[IOCCC]] | year = 1989 | first = Brian | last = Westley | access-date = 13 August 2007 | archive-date = 9 June 2012 | archive-url = https://web.archive.org/web/20120609004219/http://www.ioccc.org/1989/westley.c | url-status = live }}</ref>
The 1989 [[International Obfuscated C Code Contest]] (IOCCC) included an entry by Brian Westley. Westley's [[computer program]] can be encoded in ROT13 or reversed and still [[compiler|compiles]] correctly. Its operation, when executed, is either to perform ROT13 encoding on, or to reverse its input.<ref>{{Cite web | url = http://www.ioccc.org/1989/westley.c | title = westley.c | work = [[IOCCC]] | year = 1989 | first = Brian | last = Westley | access-date = 13 August 2007 | archive-date = 9 June 2012 | archive-url = https://web.archive.org/web/20120609004219/http://www.ioccc.org/1989/westley.c | url-status = live }}</ref>
Line 118: Line 118:


=== Emacs and Vim ===
=== Emacs and Vim ===
In [[Emacs]], one can ROT13 the buffer or a selection with the following commands:<ref>[https://www.gnu.org/software/emacs/manual/html_node/emacs/Rmail-Rot13.html "Rmail Rot13 – GNU Emacs Manual"] {{Webarchive|url=https://web.archive.org/web/20160324051316/https://www.gnu.org/software/emacs/manual/html_node/emacs/Rmail-Rot13.html |date=24 March 2016 }}. ''www.gnu.org''.</ref>
In [[Emacs]], one can ROT13 the buffer or a selection with the commands<ref>[https://www.gnu.org/software/emacs/manual/html_node/emacs/Rmail-Rot13.html "Rmail Rot13 – GNU Emacs Manual"] {{Webarchive|url=https://web.archive.org/web/20160324051316/https://www.gnu.org/software/emacs/manual/html_node/emacs/Rmail-Rot13.html |date=24 March 2016 }}. ''www.gnu.org''.</ref> <code>M-x toggle-rot13-mode</code>, <code>M-x rot13-other-window</code>, or <code>M-x rot13-region</code>.
<syntaxhighlight lang="text">
M-x toggle-rot13-mode
M-x rot13-other-window
M-x rot13-region
</syntaxhighlight>


and in the [[Vim (text editor)|Vim text editor]], one can ROT13 a buffer with the command:<ref>{{Cite web|archiveurl=https://web.archive.org/web/20160303184604/http://rayninfo.co.uk/vimtips.html|url=http://rayninfo.co.uk/vimtips.html|title=Best of VIM Tips, gVIM's Key Features zzapper|archive-date=3 March 2016|date=3 March 2016|website=rayninfo.co.uk}}</ref>
In the [[Vim (text editor)|Vim text editor]], one can ROT13 a buffer with the command<ref>{{Cite web|archive-url=https://web.archive.org/web/20160303184604/http://rayninfo.co.uk/vimtips.html|url=http://rayninfo.co.uk/vimtips.html|title=Best of VIM Tips, gVIM's Key Features zzapper|archive-date=3 March 2016|date=3 March 2016|website=rayninfo.co.uk}}</ref> <code>ggg?G</code>.

ggg?G


===Python===
===Python===


The module {{mono|codecs}} provides {{mono|'rot13'}} text transform.<ref>{{Cite web|url=https://docs.python.org/3/library/codecs.html#text-transforms|title=codecs – Codec registry and base classes – Python 3.9.6 documentation|website=docs.python.org|access-date=7 October 2020|archive-date=6 October 2020|archive-url=https://web.archive.org/web/20201006065104/https://docs.python.org/3/library/codecs.html#text-transforms|url-status=live}}</ref>
The module {{mono|codecs}} provides {{mono|'rot13'}} text transform.<ref>{{Cite web |date=2 November 2023 |title=codecs – Codec registry and base classes – Python 3.9.6 documentation |url=https://ad.python.org/3/library/codecs.html#text-transforms |url-status=live |archive-url=https://web.archive.org/web/20201006065104/https://docs.python.org/3/library/codecs.html#text-transforms |archive-date=6 October 2020 |access-date=7 October 2020 |website=ww6.python.org}}</ref>


<syntaxhighlight lang="pycon">
<syntaxhighlight lang="pycon">
Line 138: Line 131:
Gur Dhvpx Oebja Sbk Whzcf Bire Gur Ynml Qbt
Gur Dhvpx Oebja Sbk Whzcf Bire Gur Ynml Qbt
</syntaxhighlight>
</syntaxhighlight>
Without importing any libraries, it can be done with a list comprehension:
Without importing any libraries, it can be done in a two-line [[list comprehension]]:
<syntaxhighlight lang="python">
<syntaxhighlight lang="python">
string = "Quartz glyph job vext cwm porchrop finks!"
string = "Quartz glyph job vext cwm porshrop finks?!"


for abcd in ["abcdefghijklmnopqrstuvwxyz", "ABCDEFGHIJKLMNOPQRSTUVWXYZ"]:
for abcd in ["abcdefghijklmnopqrstuvwxyz", "ABCDEFGHIJKLMNOPQRSTUVWXYZ"]:
string = ''.join([abcd[(abcd.index(char) + 13) % 26] if char in abcd else char for char in string])
string = ''.join([abcd[(abcd.index(char) + 13) % 26] if char in abcd else char for char in string])

print(string)
print(string)


# Dhnegm tylcu wbo irkg pjz cbepuebc svaxf!
# Dhnegm tylcu wbo irkg pjz cbefuebc svaxf?!
</syntaxhighlight>
</syntaxhighlight>



Latest revision as of 11:43, 14 March 2024

ROT13 (Rotate13, "rotate by 13 places", sometimes hyphenated ROT-13) is a simple letter substitution cipher that replaces a letter with the 13th letter after it in the Latin alphabet. ROT13 is a special case of the Caesar cipher which was developed in ancient Rome.

Because there are 26 letters (2×13) in the basic Latin alphabet, ROT13 is its own inverse; that is, to undo ROT13, the same algorithm is applied, so the same action can be used for encoding and decoding. The algorithm provides virtually no cryptographic security, and is often cited as a canonical example of weak encryption.[1]

ROT13 was used in online forums as a means of hiding spoilers, punchlines, puzzle solutions, and offensive materials from the casual glance. ROT13 has inspired a variety of letter and word games online, and is frequently mentioned in newsgroup conversations.

Description[edit]

Applying ROT13 to a piece of text merely requires examining its alphabetic characters and replacing each one by the letter 13 places further along in the alphabet, wrapping back to the beginning if necessary.[2] A becomes N, B becomes O, and so on up to M, which becomes Z, then the sequence continues at the beginning of the alphabet: N becomes A, O becomes B, and so on to Z, which becomes M. Only those letters which occur in the English alphabet are affected; numbers, symbols, punctuation, whitespace, and all other characters are left unchanged. Because there are 26 letters in the English alphabet and 26 = 2 × 13, the ROT13 function is its own inverse:[2]

for any basic Latin-alphabet text x.

In other words, two successive applications of ROT13 restore the original text (in mathematics, this is sometimes called an involution; in cryptography, a reciprocal cipher).

The transformation can be done using a lookup table, such as the following:

Input ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz
Output NOPQRSTUVWXYZABCDEFGHIJKLMnopqrstuvwxyzabcdefghijklm

For example, in the following joke, the punchline has been obscured by ROT13:

Why did the chicken cross the road?
Gb trg gb gur bgure fvqr!

Transforming the entire text via ROT13 form, the answer to the joke is revealed:

Jul qvq gur puvpxra pebff gur ebnq?
To get to the other side!

A second application of ROT13 would restore the original.

Usage[edit]

ROT13 is a special case of the encryption algorithm known as a Caesar cipher, used by Julius Caesar in the 1st century BC.[3]

Johann Ernst Elias Bessler, an 18th-century clockmaker and constructor of perpetual motion machines, pointed out that ROT13 encodes his surname as Orffyre. He used its latinised form, Orffyreus, as his pseudonym.[4]

ROT13 was in use in the net.jokes newsgroup by the early 1980s.[a] It is used to hide potentially offensive jokes, or to obscure an answer to a puzzle or other spoiler.[2][7][unreliable source?] A shift of thirteen was chosen over other values, such as three as in the original Caesar cipher, because thirteen is the value for which encoding and decoding are equivalent, thereby allowing the convenience of a single command for both.[7] ROT13 is typically supported as a built-in feature to news reading software.[7] Email addresses are also sometimes encoded with ROT13 to hide them from less sophisticated spam bots.[8][dubious ] It is also used to circumvent email screening and spam filtering. By obscuring an email's content, the screening algorithm is unable to identify the email as, for instance, a security risk, and allows it into the recipient's in-box.

In encrypted, normal, English-language text of any significant size, ROT13 is recognizable from some letter/word patterns. The words "n", "V" (capitalized only), and "gur" (ROT13 for "a", "I", and "the"), and words ending in "yl" ("ly") are examples.

ROT13 is not intended to be used where secrecy is of any concern—the use of a constant shift means that the encryption effectively has no key, and decryption requires no more knowledge than the fact that ROT13 is in use. Even without this knowledge, the algorithm is easily broken through frequency analysis.[2] Because of its utter unsuitability for real secrecy, ROT13 has become a catchphrase to refer to any conspicuously weak encryption scheme; a critic might claim that "56-bit DES is little better than ROT13 these days". Also, in a play on real terms like "double DES", the terms "double ROT13", "ROT26", or "2ROT13" crop up with humorous intent (due to the fact that, since applying ROT13 to an already ROT13-encrypted text restores the original plaintext, ROT26 is equivalent to no encryption at all), including a spoof academic paper entitled "On the 2ROT13 Encryption Algorithm".[9] By extension, triple-ROT13 (used in joking analogy with 3DES) is equivalent to regular ROT13.

In December 1999, it was found that Netscape Communicator used ROT13 as part of an insecure scheme to store email passwords.[10] In 2001, Russian programmer Dimitry Sklyarov demonstrated that an eBook vendor, New Paradigm Research Group (NPRG), used ROT13 to encrypt their documents; it has been speculated that NPRG may have mistaken the ROT13 toy example—provided with the Adobe eBook software development kit—for a serious encryption scheme.[11] Windows XP uses ROT13 on some of its registry keys.[12] ROT13 is also used in the Unix fortune program to conceal potentially offensive dicta.

Letter games and net culture[edit]

abcdefghijklmnopqrstuvwxyz
NOPQRSTUVWXYZABCDEFGHIJKLM
ahanun antnag
balkonyx barone
barfones beor
binova ebbsroof
envyrail erre
errsreef flapsync
furshe geltry
gnattang irkvex
clerkpyrex purelycheryl
PNGcat SHAfun
furbysheol terragreen
whatJung URLhey
purpuraChechen shoneFUBAR
AresNerf abjurernowhere

ROT13 provides an opportunity for letter games. Some words will, when transformed with ROT13, produce another word. Examples of 7-letter pairs in the English language are abjurer and nowhere, and Chechen and purpura. Other examples of words like these are shown in the table.[13] The pair gnat and tang is an example of words that are both ROT13 reciprocals and reversals.

The 1989 International Obfuscated C Code Contest (IOCCC) included an entry by Brian Westley. Westley's computer program can be encoded in ROT13 or reversed and still compiles correctly. Its operation, when executed, is either to perform ROT13 encoding on, or to reverse its input.[14]

The newsgroup alt.folklore.urban coined a word—furrfu—that was the ROT13 encoding of the frequently encoded utterance "sheesh". "Furrfu" evolved in mid-1992 as a response to postings repeating urban myths on alt.folklore.urban, after some posters complained that "Sheesh!" as a response to newcomers was being overused.[15]

Variants[edit]

ROT5 is a practice similar to ROT13 that applies to numeric digits (0 to 9). ROT13 and ROT5 can be used together in the same message, sometimes called ROT18 (18 = 13 + 5) or ROT13.5.

ROT47 is a derivative of ROT13 which, in addition to scrambling the basic letters, treats numbers and common symbols. Instead of using the sequence A–Z as the alphabet, ROT47 uses a larger set of characters from the common character encoding known as ASCII. Specifically, the 7-bit printable characters, excluding space, from decimal 33 '!' through 126 '~', 94 in total, taken in the order of the numerical values of their ASCII codes, are rotated by 47 positions, without special consideration of case. For example, the character A is mapped to p, while a is mapped to 2. The use of a larger alphabet produces a more thorough obfuscation than that of ROT13; for example, a telephone number such as +1-415-839-6885 is not obvious at first sight from the scrambled result Z'\c`d\gbh\eggd. On the other hand, because ROT47 introduces numbers and symbols into the mix without discrimination, it is more immediately obvious that the text has been encoded.

Example:

The Quick Brown Fox Jumps Over The Lazy Dog.

enciphers to

%96 "F:4< qC@H? u@I yF>AD ~G6C %96 {2KJ s@8]

The GNU C library, a set of standard routines available for use in computer programming, contains a functionmemfrob()[16]—which has a similar purpose to ROT13, although it is intended for use with arbitrary binary data. The function operates by combining each byte with the binary pattern 00101010 (42) using the exclusive or (XOR) operation. This effects a simple XOR cipher. Like ROT13, XOR (and therefore memfrob()) is self-reciprocal, and provides a similar, virtually absent, level of security.

Implementation[edit]

tr[edit]

The ROT13 and ROT47 are fairly easy to implement using the Unix terminal application tr; to encrypt the string "The Quick Brown Fox Jumps Over The Lazy Dog" in ROT13:

$ # Map upper case A-Z to N-ZA-M and lower case a-z to n-za-m
$ tr 'A-Za-z' 'N-ZA-Mn-za-m' <<< "The Quick Brown Fox Jumps Over The Lazy Dog"
Gur Dhvpx Oebja Sbk Whzcf Bire Gur Ynml Qbt

and the same string for ROT47:

$ echo "The Quick Brown Fox Jumps Over The Lazy Dog" | tr '\!-~' 'P-~\!-O'
%96 "F:4< qC@H? u@I yF>AD ~G6C %96 {2KJ s@8

Emacs and Vim[edit]

In Emacs, one can ROT13 the buffer or a selection with the commands[17] M-x toggle-rot13-mode, M-x rot13-other-window, or M-x rot13-region.

In the Vim text editor, one can ROT13 a buffer with the command[18] ggg?G.

Python[edit]

The module codecs provides 'rot13' text transform.[19]

>>> import codecs
>>> print(codecs.encode('The Quick Brown Fox Jumps Over The Lazy Dog', 'rot13'))
Gur Dhvpx Oebja Sbk Whzcf Bire Gur Ynml Qbt

Without importing any libraries, it can be done in a two-line list comprehension:

string = "Quartz glyph job vext cwm porshrop finks?!"

for abcd in ["abcdefghijklmnopqrstuvwxyz", "ABCDEFGHIJKLMNOPQRSTUVWXYZ"]:
	string = ''.join([abcd[(abcd.index(char) + 13) % 26] if char in abcd else char for char in string])

print(string)

# Dhnegm tylcu wbo irkg pjz cbefuebc svaxf?!

See also[edit]

References[edit]

  1. ^ Early uses of ROT13 found in the Google USENET archive date back to 8 October 1982, posted to the net.jokes newsgroup.[5][6]
  1. ^ Christopher Swenson (17 March 2008). Modern Cryptanalysis: Techniques for Advanced Code Breaking. John Wiley & Sons. p. 5. ISBN 978-0-470-13593-8. Archived from the original on 24 June 2016. Retrieved 5 October 2015.
  2. ^ a b c d Schneier, Bruce (1996). Applied Cryptography (Second ed.). John Wiley & Sons. pp. 11. ISBN 0-471-11709-9.
  3. ^ Kahn, David. The Codebreakers: The Story of Secret Writing. New York: Macmillan. ISBN 0-684-83130-9.
  4. ^ Simanek, Donald E. (2012). "Perpetual Futility: A short history of the search for perpetual motion". The Museum of Unworkable Devices. Archived from the original on 10 October 2020. Retrieved 28 October 2020.
  5. ^ desoto!gog (8 October 1982). "very mildly obscence joke, shift=13". Newsgroupnet.jokes.
  6. ^ utcsrgv!dave (8 October 1982). "encrypted jokes". Newsgroupnet.jokes.
  7. ^ a b c Raymond, Eric S., ed. (29 December 2003). "ROT13". The Jargon File, 4.4.7. Archived from the original on 13 January 2012. Retrieved 19 September 2007.
  8. ^ Ferner, Matt (9 December 2010). "How to Hide Email Addresses From Spam Bots". PracticalEcommerce. Archived from the original on 8 May 2016. Retrieved 12 June 2014.
  9. ^ "On the 2ROT13 Encryption Algorithm" (PDF). Prüfziffernberechnung in der Praxis. 25 September 2004. Archived (PDF) from the original on 15 April 2012. Retrieved 20 September 2007.
  10. ^ Hollebeek, Tim; Viega, John. "Bad Cryptography in the Netscape Browser: A Case Study". CiteSeerX 10.1.1.15.9271.
  11. ^ Perens, Bruce (1 September 2001). "Dimitry Sklyarov: Enemy or friend?". ZDNet News. Archived from the original on 17 October 2014. Retrieved 3 February 2011.
  12. ^ "ROT13 is used in Windows". 24 July 2006. Archived from the original on 20 December 2016. Retrieved 15 December 2016.
  13. ^ De Mulder, Tom. "ROT13 Words". Furrfu!. Archived from the original on 2 April 2012. Retrieved 19 September 2007.
  14. ^ Westley, Brian (1989). "westley.c". IOCCC. Archived from the original on 9 June 2012. Retrieved 13 August 2007.
  15. ^ "Furrfu". Foldoc. 25 October 1995. Archived from the original on 14 July 2014. Retrieved 3 October 2016.
  16. ^ "5.13 Obfuscating Data". The GNU C Library Reference Manual. Free Software Foundation. 3 December 2006. Archived from the original on 2 August 2019. Retrieved 2 August 2019.
  17. ^ "Rmail Rot13 – GNU Emacs Manual" Archived 24 March 2016 at the Wayback Machine. www.gnu.org.
  18. ^ "Best of VIM Tips, gVIM's Key Features zzapper". rayninfo.co.uk. 3 March 2016. Archived from the original on 3 March 2016.
  19. ^ "codecs – Codec registry and base classes – Python 3.9.6 documentation". ww6.python.org. 2 November 2023. Archived from the original on 6 October 2020. Retrieved 7 October 2020.

External links[edit]