ROT13

A Wikipédiából, a szabad enciklopédiából
A ROT13 minden egyes betűt a 13 hellyel későbbi betűvel helyettesít, például az angol ábécében a HELLO-ból URYYB (vagy a dekripció során URYYB-ból ismét HELLO lesz.[1]

A ROT13 ("rotate by 13 places"[1][2], azaz "13 hellyel eltolva", szokták kötőjellel ROT-13-nak írni) egy egyszerű Caesar-kód, amelyet üzenetek tartalmának titkosítására használnak úgy, hogy minden egyes betűt az ábécében tizenhárom hellyel később található betűvel helyettesítenek. Ez a módszer a magyar ábécében nem működik úgy, ahogyan az angolban, amely 26 betűből áll, emiatt lehet az A-ból N, a B-ből O, így folytatva az M-ig, amiből Z lesz. Mivel az angol ábécé 26 betűt tartalmaz, így a ROT13 szimmetrikus, tehát a kódolás és a dekódolás eljárása megegyezik.[3][4] A ROT13-at használják online fórumokon arra, hogy viccek csattanóit, rejtvények megfejtéseit, filmek és történetek végkifejletét, vagy durva, sértő tartalmú szöveget elrejtsenek a laikus szemek elől.[2][5] A módszert szokás hasonlítani a magazinok megoldásaihoz, aminél a kvízek megoldásait fejjel lefelé közlik.

A kód az 1980-as évek elején alakult ki a Useneten keretein belül, ahol bevett módszerré vált. Caesar-kódként ez nem biztosít igazi kriptográfiai biztonságot, de nem is erre használják; gyakran a gyenge titkosírás általános példájaként emlegetik.

Működése[szerkesztés | forrásszöveg szerkesztése]

A ROT13 az ábécét egy bizonyos hellyel eltoló Caesar-kódok egy fajtája, aminél 13 hellyel lesz az ábécé eltolva (szükség esetén "visszaugorva" az elejére)[6], ezáltal lesz az A-ból N, a B-ből O, a C-ből P, végül az M-ből Z és fordítva. Ez a fordítottság az angol ábécé 2*13=26 betűs volta miatt jön létre. Az angol ábécében meg nem található jelek (szóközök, számok és egyéb karakterek) változatlanul maradnak.[7]

\mbox{ROT}_{13}(\mbox{ROT}_{13}(x))=\mbox{ROT}_{26}(x)=x bármilyen x szövegre.

[2] A táblázat, melynek segítségével kódolni lehet, a következő[1][4]:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz
NOPQRSTUVWXYZABCDEFGHIJKLMnopqrstuvwxyzabcdefghijklm

Az Unix tr parancsával is megoldható a kódolás.

echo "Wikipedia" | tr 'A-Za-z' 'N-ZA-Mn-za-m'
Jvxvcrqvn

Használata[szerkesztés | forrásszöveg szerkesztése]

A legtöbb Useneten használható program tartalmaz ROT13 kódolót.[2][8][9] Bár néhány Usenet-csoport megengedi az esetlegesen sértő híreket, vicceket, a kódolást azok "eltüntetésére" is használják.[5]

A ROT13 a net.jokes Usenet csoportban volt használatos az 1980-as évek elején.[10] Ekkor támadó vicceket vagy kvízek megoldásait írták ilyennel.[6][11]

A kódolás a Julius Caesar Caesar-rejtjelének egyik fajtája.[12] Emiatt nem is biztonságos, megfejtéséhez elég tudni, hogy a ROT13-at használják. Ennek ismerete nélkül is megfejthető gyakoriságelemzéssel.[6] Ezek miatt is népszerű frázissá vált a név a gyenge kódolásokra. Emellett a "dupla DES-re" mintegy válaszul szokás mondani a dupla ROT13, 2ROT13 vagy ROT26 neveket, ami az eredeti ábécét visszaállító tulajdonsága miatt nem nevezhető kódolásnak.[13][14][15] A tripla DES-re pedig a ROT13-mal egyenértékű tripla ROT13-at szokták mondani.

1999 decemberében kiderült, hogy a Netscape Communicator a ROT13-at használta a jelszavainak tárolásához.[16] Egy orosz programozó észrevette, hogy egy e-book kereskedő New York-i cég a tárolt könyveit ROT13-mal kódolta, hogy csak a vásárló tudja olvasni.[17] A Microsoft Windows XP némely registry-kulcs tárolásához használja ezt a kódolást.[18]

A PHP a 4.2.0-s változatától kezdve tartalmaz egy str_rot13 nevű funkciót.[19]

Szójátékok, internetes kultúra[szerkesztés | forrásszöveg szerkesztése]

A kódolás több játékra is lehetőséget nyújt. Az angolban hétbetűsek az eddigi leghosszabbak, abjurer és nowhere, illetve chechen és purpura. További szavak találhatók a táblázatban.[20]

1989-ben egy International Obfusticated C Code Contest programozási versenyre Brian Westley olyan pályázatot adott be, ami ROT13-mal kódolva és dekódolva is lefutott.[21]

Változatok[szerkesztés | forrásszöveg szerkesztése]

A ROT47 a ROT13 egy változata, ami a betűkön kívül számokon és egyéb jeleken is kódol. Ez az ASCII (decimálisan írt) 33-as (!) kódjától a 126-osig (~) terjed, összesen 94 jelet tartalmaz. Itt a karakterek 47 hellyel tolódnak el, tehát például az A-ból p lesz, de az a-ból 2. A kóddal telefonszámokat is elrejtenek. Példa a kódolásra:

The Quick Brown Fox Jumps Over The Lazy Dog. A gyors barna róka átugrik a lusta kutya felett
%96 "F:4< qC@H? u@I yF>AD ~G6C %96 {2KJ s@8]

A GNU C Library tartalmaz egy memfrob() funkciót[22], ami a ROT13-tól eltérően bájtokat kódol, egyszerű XOR (kizáró vagy) módszerrel, a 00101010 (42) számmal, a következőképp: ha a kódolandó rész és a felhasznált 00101010 aktuális karaktere egyezik, 0, ha nem, 1 kerül a helyére. Ez, a ROT13-hoz hasonlóan második kódolással önmagát adja, emiatt hasonlóan kevés, lényegtelen biztonságot nyújt.[22]

Források[szerkesztés | forrásszöveg szerkesztése]

  • Ez a szócikk részben vagy egészben a ROT13 című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel.
  • ROT13. (Hozzáférés: 2010. június 5.) (rot13.com)
  • ROT-13. (Hozzáférés: 2010. június 5.) (searchsecurity.techtarget.com)

Jegyzetek[szerkesztés | forrásszöveg szerkesztése]

  1. ^ a b c ROT-13. topbits.com. (Hozzáférés: 2010. június 8.)
  2. ^ a b c d "ROT13". answers.com. (Hozzáférés: 2010. június 6.)
  3. Netikett II.. (Hozzáférés: 2010. június 5.) (Usenet: elnevezések)
  4. ^ a b Rot13.java
  5. ^ a b Netikett II.. (Hozzáférés: 2010. június 5.) (Usenet: titkosítás)
  6. ^ a b c Schneier, Bruce. Applied Cryptography, Second, John Wiley & Sons, 11. o (1996). ISBN 0-471-11709-9 
  7. ROT-13. (Hozzáférés: 2010. június 5.)
  8. ROT. rot13.com. (Hozzáférés: 2010. június 5.)
  9. R. (Hozzáférés: 2010. június 6.)
  10. A ROT13 korai használatai megtalálhatók a Google USENET archívumában 1982 október 8-áig visszamenőleg, a net.jokes levelezőcsoportból [1][2].
  11. Raymond, Eric S. (ed.): ROT13. The Jargon File, 4.4.7, 2003. december 29. (Hozzáférés: 2007. szeptember 19.)
  12. Kahn, David. The Codebreakers: The Story of Secret Writing. New York: Macmillan. ISBN 0-684-83130-9 
  13. Rot13. Linux Wiki. (Hozzáférés: 2010. június 6.)
  14. Extremely weak cryptography: ROT13 for numbers
  15. On the 2ROT13 algorythm. (Hozzáférés: 2010. június 8.)
  16. Hollebeek, Tim; Viega, John: Bad Cryptography in the Netscape Browser: A Case Study. Reliable Software Technologies. (Hozzáférés: 2007. szeptember 20.)
  17. Perens, Bruce: Dimitry Sklyarov: Enemy or friend?. ZDNet News, 2001. szeptember 1. (Hozzáférés: 2010. június 6.)
  18. Ferri, Vic: The Count Keys in the Windows Registry. ABC: All 'Bout Computers, 2007. január 4. (Hozzáférés: 2007. szeptember 20.)
  19. ROT13 Conversions. (Hozzáférés: 2010. június 9.)
  20. De Mulder, Tom: ROT13 Words. Furrfu!. (Hozzáférés: 2007. szeptember 19.)
  21. Westley, Brian: westley.c. IOCCC, 1989. (Hozzáférés: 2010. augusztus 6.)
  22. ^ a b 5.10 Trivial Encryption. The GNU C Library Reference Manual. Free Software Foundation, 2006. december 3. (Hozzáférés: 2010. június 8.)

Wikiszótár fordítások[szerkesztés | forrásszöveg szerkesztése]

Külső hivatkozások[szerkesztés | forrásszöveg szerkesztése]