Ver el código de «ROT13»

{{Artículo bueno}}
[[Imagen:ROT13-es.png|right|thumbnail|320px|El ROT13 sustituye cada letra por su pareja, 13 caracteres por delante en el alfabeto. Por ejemplo, <tt>HOLA</tt> se convierte en <tt>UBYN</tt> (o, descifrando, <tt>UBYN</tt> se convierte en <tt>HOLA</tt> de nuevo).]]
'''ROT13''' («'''rotar 13 posiciones'''») es un sencillo [[cifrado César]] utilizado para ocultar un texto sustituyendo cada letra por la letra que está trece posiciones por delante en el [[alfabeto]]. <tt>A</tt> se convierte en <tt>N</tt>, <tt>B</tt> se convierte en <tt>O</tt> y así hasta la <tt>M</tt>, que se convierte en <tt>Z</tt>. Luego la secuencia se invierte: <tt>N</tt> se convierte en <tt>A</tt>, <tt>O</tt> se convierte en <tt>B</tt> y así hasta la <tt>Z</tt>, que se convierte en <tt>M</tt>. Este [[algoritmo]] se utiliza en [[Foro (Internet)|foros de Internet]] como medio para ocultar de miradas casuales el final de un [[chiste]], la solución a un acertijo, el [[destripe]] de una película o una historia, o algún [[Palabrota|texto ofensivo]]. ROT13 se ha descrito como el «equivalente en [[Usenet]] de una revista que imprime bocabajo la respuesta a un pasatiempo».<ref> [http://groups.google.com/groups?selm=UZ36hgCSoh%24%2BEwqG%40nodomain.nodomain.us Google mac groups] (en inglés)</ref>

El nombre «ROT13» se originó en Usenet a principios de los años 1980, y el método se ha convertido en un estándar ''[[Estándar de facto|de facto]]''. Al igual que el cifrado de César (un método de cifrado con miles de años), el ROT13 no proporciona seguridad [[criptografía|criptográfica]] real y no se usa para tales fines; de hecho, a menudo se emplea como ejemplo canónico de cifrado débil. Otra característica de este cifrado es que se trata de un cifrado recíproco, para deshacer el ROT13 se aplica el mismo algoritmo, de manera que para cifrar y descifrar se puede utilizar el mismo código.

Se puede clasificar dentro de los cifrados simétricos, luego se emplea la misma clave para cifrar y para descifrar.

== Descripción ==
Aplicar el ROT13 a un texto se reduce a examinar sus caracteres alfabéticos y sustituirlos por la letra que está 13 posiciones por delante en el alfabeto, volviendo al principio si es necesario y conservando las mayúsculas y minúsculas:
<tt>a</tt> se convierte en <tt>n</tt>, <tt>B</tt> se convierte en <tt>O</tt>, y así hasta la <tt>Z</tt>, que se convierte en <tt>M</tt>.
Solo quedan afectadas las letras que aparecen en el [[alfabeto latino]]; los números, símbolos, espacios y otros caracteres se dejan igual. Como hay 26 letras en el alfabeto latino y 26 = 2 × 13, la función ROT13 es su propia [[función inversa|inversa]]:

:<math>\mbox{ROT}_{13}(\mbox{ROT}_{13}(x))=\mbox{ROT}_{26}(x)=x</math> para cualquier texto ''x''. 

En otras palabras, dos aplicaciones sucesivas de ROT13 recuperan el texto original (en [[matemáticas]], esto a veces se llama ''[[involución (matemáticas)|involución]]''; en criptografía, un ''[[cifrado recíproco]]'').

La transformación se puede hacer utilizando una [[tabla de búsqueda]] como la siguiente:
{| align="center"  border=1 cellspacing=0
| <tt>ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz</tt>
|-
| <tt>NOPQRSTUVWXYZABCDEFGHIJKLMnopqrstuvwxyzabcdefghijklm</tt>
|-
|}
Por ejemplo, en este chiste, la respuesta se ha ocultado usando ROT13:

 ¿Cómo se puede distinguir a un extrovertido de un
 introvertido en la [[Agencia de Seguridad Nacional|NSA]]? Ra ybf nfprafberf,
 ry rkgebiregvqb zven ybf mncngbf qr ybf BGEBF gvcbf.

Transformando todo el texto mediante el ROT13, se revela la respuesta al chiste:

 ¿Pbzb fr chrqr qvfgvathve n ha rkgebiregvqb qr ha
 vagebiregvqb ra yn AFN? En los ascensores,
 el extrovertido mira los zapatos de los OTROS tipos.

Una segunda aplicación del ROT13 recuperaría el original.

== Historia ==
El ROT13 se originó en el [[grupo de noticias]] ''net.jokes''<ref>[http://groups.google.es/group/net.jokes net.jokes Enlace al archivo del grupo de noticias] (en inglés).</ref> a principios de la década de 1980,<ref>los primeros usos del ROT13 que se pueden encontrar en archivo USENET de Google datan del 8 de octubre de 1982, publicados en el grupo de noticias <tt>net.jokes</tt> [http://groups.google.com/groups?selm=bnews.desoto.299][http://groups.google.com/groups?selm=bnews.utcsrgv.596].</ref> en un esfuerzo por proporcionar un medio voluntario para ocultar los chistes que algunos lectores podrían encontrar ofensivos, o simplemente para ofuscar el final de un chiste y evitar que se leyese demasiado pronto. (Los intentos anteriores de categorizar los chistes ofensivos colocándolos en grupos de noticias separados fallaron: los administradores no querían dar a entender que consentían esas publicaciones creando un sitio especial para ellas). El ROT13 fue una solución conveniente debido a su simplicidad.

Como sustituye letras alfabéticas por otras letras, se garantizaba que el ROT13 no causaría problemas con algún [[Lector de noticias|software de grupos de noticias]] que pudiera tener incompatibilidades con caracteres poco usuales. Se eligió ROT-13 en lugar de ROT-''N'' (para cualquier otro valor de ''N'', como el 3 en el cifrado César original) porque 13 es el valor que hace que la codificación y la decodificación sean equivalentes, permitiendo así la comodidad de un mismo comando para cifrar y descifrar. En sentido estricto, el valor 13 funciona así solo para idiomas como el inglés, que tienen 26 letras en su alfabeto, pero como el alfabeto latino de 26 caracteres está incluido en el juego de caracteres [[ASCII]], el ROT13 es bastante universal, al menos para los idiomas occidentales que pueden usar el ASCII o alguna de sus extensiones.

Aunque los usuarios podían codificar y descodificar los mensajes a mano, el descifrado automático es mucho más cómodo. Los sistemas [[Unix|UNIX]] tienen una utilidad estándar llamada "[[tr (programa)|tr]]" (transliterar) que se puede aplicar para hacer una codificación ROT13:

:<tt>tr A-Za-z N-ZA-Mn-za-m</tt>

Que significa, literalmente:

:Traduce el texto que te paso cambiando todas las letras de la secuencia que va de la «A» a la «Z» mayúsculas (A-Z), respectivamente, por, primero, la secuencia de letras que van de la «N» a la «Z» (N-Z), y después —puesto que solo llevamos la mitad de la secuencia a traducir— por la secuencia que va de la «A» a la «M» (A-M). Hacer lo análogo con las minúsculas.

Que se corresponde, precisamente, con una codificación (o descodificación) ROT13.

Pronto el descifrado automático se añadió como característica incorporada en las aplicaciones de grupos de noticias. A partir de principios de los 90, el ROT13 también se utilizó en los foros de [[FidoNet]], hasta el punto de que las aplicaciones de correo de Fidonet solían incluir características para cifrar y descifrar automáticamente.

== ROT13 como método de cifrado ==
ROT13 pertenece a un conjunto de [[algoritmo de cifrado|algoritmos de cifrado]] conocidos como [[Cifrado César|cifrados César]], que son a su vez un tipo especialmente simple de [[cifrado por sustitución]]. El ROT13 no está pensado para los casos en los que el [[confidencialidad|secreto]] tiene alguna importancia: el uso de un desplazamiento constante significa que el cifrado no tiene [[Clave (criptografía)|clave]], y el descifrado no requiere más conocimiento que el hecho de que se está usando el método ROT13. Incluso sin este conocimiento, como con cualquier cifrado por sustitución, el algoritmo se puede romper fácilmente por [[análisis de frecuencias]] o mediante la explotación de [[palabra patrón|palabras patrón]] (el ROT13 es un ejemplo de lo que [[Bruce Schneier]] llama «cifrado para la hermana pequeña»: como mucho servirá para mantener en secreto un documento contra tu hermana pequeña).

El efecto real del ROT13 es simplemente asegurarse de que el lector de un mensaje tenga que [[desciframiento|descifrarlo]] conscientemente, lo que normalmente suele implicar ejecutar el comando en cuestión en el software que lee el mensaje. En lugar de proteger un mensaje confidencial de los lectores no autorizados, el ROT13 salvaguarda a los lectores autorizados del material que pueden no querer leer involuntariamente, como los [[spoiler]]s en una crítica de un [[libro]] o una [[película]].

Debido a su completa inutilidad para una verdadera confidencialidad, el ROT13 se ha convertido en un eslogan para referirse a cualquier sistema de [[criptografía|cifrado]] visiblemente débil; un crítico podría decir que «el [[Data Encryption Standard|DES]] de 56 bits es poco mejor que el ROT13 en estos días». Además, en juego con términos reales como «DES doble», surgen términos como '''ROT13 doble''', '''ROT26''' o '''2ROT13''' con intenciones jocosas, incluyendo un artículo académico paródico titulado "Sobre el algoritmo de cifrado 2ROT13".<ref>[https://web.archive.org/web/20060206025747/http://phoenix.clifford.at/~ak/2rot13.pdf (PDF) Enlace al artículo en formato PDF] (en inglés).</ref> Como se explica arriba, aplicar el ROT13 a un texto que ya está cifrado con ROT13 recupera el [[texto en claro]] original, de manera que el ROT26 es equivalente a no cifrar en absoluto.

La idea del ROT26 se ha utilizado como una pulla satírica contra la [[DMCA Acta de derechos de autor "Milenio Digital"|Acta de derechos de autor Milenio Digital]] (DMCA) [[Estados Unidos|estadounidense]]; algunos usuarios de Internet firman sus mensajes en los foros con frases como «Codificado con ROT26: ¡los intentos de saltarse la protección serán perseguidos!» (el DMCA introdujo la prohibición general de saltarse los sistemas de [[protección de copia]], sistemas que a menudo se descubre que internamente emplean métodos lamentablemente inseguros de [[criptografía]]). También se pueden observar menciones al «'''ROT13 triple'''», que, por supuesto, es equivalente al ROT13 normal (el término procede probablemente del [[Triple DES]]).

En 2001, el [[criptoanalista]] [[Rusia|ruso]] [[Dmitry Sklyarov]] fue arrestado tras detallar las debilidades de los sistemas de protección de copia de los [[Libro electrónico|libros electrónicos]]. Un vendedor de libros electrónicos, New Paradigm Research Group (NPRG), utilizó de hecho el ROT13 para cifrar sus documentos. Se especula que NPRG puede haber confundido un ejemplo de juguete —incluido en el [[SDK|kit de desarrollo]] de libros electrónicos de [[Adobe Systems|Adobe]]— con un sistema de cifrado serio.<ref>[http://techupdate.zdnet.com/techupdate/stories/main/0,14179,2801118-2,00.html Bruce Perens] {{Wayback|url=http://techupdate.zdnet.com/techupdate/stories/main/0,14179,2801118-2,00.html |date=20051223152119 }} analiza el caso Sklyarov (en inglés)</ref>

== Juegos de letras con ROT13 y cultura digital ==
{| border="1" cellspacing="0" cellpadding="5" align="right" style="margin: 0 0 1em 1em; text-align: center"
| colspan="2" style="background:#EEFFEE" |
{| align="center" style="background:#EEFFEE" border=0 cellspacing=0
| <tt>abcdefghijklmnopqrstuvwxyz</tt>
|-
|<tt>NOPQRSTUVWXYZABCDEFGHIJKLM</tt>
|-
|}
|-
| <tt>arar</tt> ↔ <tt>nene</tt> || <tt>cherne</tt> ↔ <tt>purear</tt>
|-
| <tt>chan</tt> ↔ <tt>puna</tt> || <tt>bu</tt> ↔ <tt>oh</tt>
|-
| <tt>chane</tt> ↔ <tt>punar</tt> || <tt>erar</tt> ↔ <tt>rene</tt>
|-
| <tt>pena</tt> ↔ <tt>cran</tt> || <tt>prear</tt> ↔ <tt>cerne</tt>
|-
| <tt>ora</tt> ↔ <tt>ben</tt> || <tt>tena</tt> ↔ <tt>gran</tt>
|-
| <tt>un</tt> ↔ <tt>ha</tt> || <tt>ve</tt> ↔ <tt>ir</tt>
|}

ROT13 permite hacer juegos de letras. Algunas palabras, transformadas con el ROT13, producen otra palabra. El ejemplo más largo en el [[idioma español]] es la pareja de palabras de 6 letras <tt>cherne</tt> y <tt>purear</tt>; si no se tienen en cuenta las tildes, se añaden dos parejas más de 6 letras: <tt>chamba</tt> y <tt>punzón</tt>, y <tt>germán</tt> y <tt>trezna</tt>. El [[idioma inglés]] tiene dos parejas de 7 letras: <tt>abjurer</tt> y <tt>nowhere</tt>, y <tt>chechen</tt> y <tt>púrpura</tt>. En la tabla hay más ejemplos de este tipo en español.

La palabra <tt>entregar</tt> queda transformada por ROT13 en <tt>ragertne</tt> (su inversión, aunque no es una palabra española). Pasa lo mismo con <tt>enarenar</tt>, <tt>banano</tt>, <tt>enviar</tt>, <tt>nana</tt> y <tt>bobo</tt>. No hay ningún par de palabras en español que sean a la vez su inversión y su transformación ROT13; en el idioma inglés existe un caso: <tt>gnat</tt> (un [[Insecta|insecto]] díptero) y <tt>tang</tt> (sabor fuerte).

En la edición de 1989 del [[International Obfuscated C Code Contest|Concurso Internacional de Código C Ofuscado]] (IOCCC) participó Brian Westley con un [[Software|programa]] que, si se transformaba con ROT13 o se invertía, seguía [[compilador|compilando]] correctamente. Su función, cuando se ejecutaba, era o bien codificar en ROT13 o invertir la salida.<ref>[http://www.ioccc.org/1989/westley.c] {{Wayback|url=http://www.ioccc.org/1989/westley.c|date=20120609004219}},[http://www.ioccc.org/1989/westley.hint], son ejemplos (en inglés).</ref>

El grupo de noticias [[alt.folklore.urban]] acuñó una palabra —<tt>furrfu</tt>— que era la codificación en ROT13 de la exclamación «sheesh», usada frecuentemente. «<tt>Furrfu</tt>» evolucionó a mediados de 1992 como respuesta a los mensajes que repetían [[Leyenda urbana|leyendas urbanas]] en alt.folklore.urban, después de que algunos usuarios se quejaran de que se estaba sobreutilizando la respuesta «¡Sheesh!» a los [[Newbie|recién llegados]].<ref>[https://web.archive.org/web/20051129194640/http://foldoc.doc.ic.ac.uk/foldoc/foldoc.cgi?furrfu Entrada] en el ''Free On-Line Dictionary of Computing'' (en inglés).</ref>

== Variantes ==
Hay otros sistemas de [[ofuscación]] poco utilizados con propósitos similares al ROT13. ROT13 solo maneja letras y deja intactos el resto de caracteres, como los [[signos de puntuación]], los números y los espacios en blanco. A causa de esto, el ROT13 es inapropiado para algunos propósitos, por ejemplo, ocultar la respuesta numérica de un enigma o manejar datos binarios arbitrarios.

=== ROT5 ===
ROT5 es similar a ROT13 que se aplica a dígitos numéricos (0 a 9). ROT13 y ROT5 se pueden utilizar conjuntamente en el mismo mensaje.

El comando en Unix para aplicar el ROT5 es:

:<tt>tr 0-9 5-90-4 </tt>

=== ROT47 ===
El '''ROT47''' es una variante del ROT13 que, además de desordenar las letras básicas, también trata números y muchos otros caracteres. En lugar de usar la secuencia <tt>A-Z</tt> como alfabeto, el ROT47 utiliza un alfabeto más largo derivado de una [[codificación de caracteres]] llamada [[ASCII]]. El ASCII asocia letras, dígitos, signos de puntuación y otros caracteres especiales con una serie de números que van del 0 al 127. Visto en ASCII, el ROT13 cubre los códigos 65–90 y 97–122: las letras mayúsculas y minúsculas, respectivamente. En cambio, el ROT47 emplea 94 caracteres, desde <tt>!</tt> (el [[signo de exclamación]], código ASCII 33) a <tt>~</tt> (la [[virgulilla|tilde]], código ASCII 126), rotándolos con un desplazamiento de 47. El uso de un alfabeto más largo está destinado a producir más ofuscación que el ROT13, pero el ROT47 se utiliza mucho menos.

Al aplicar el ROT47 al ejemplo anterior (entero en texto en claro) se obtiene:

 <nowiki>¿ró>@ D6 AF656 5:DE:?8F:C 2 F? 6IEC@G6CE:5@ 56 F?</nowiki>
 <nowiki>:?EC@G6CE:5@ 6? =2 }$pn t? =@D 2D46?D@C6D[</nowiki>
 <nowiki>6= 6IEC@G6CE:5@ >:C2 =@D K2A2E@D 56 =@D ~%#~$ E:A@D]</nowiki>

El comando en Unix para aplicar el ROT47 es:

:<tt>tr '!-~' 'P-~!-O'</tt>

=== memfrob() ===
La [[Glibc|biblioteca de C de GNU]] (un conjunto de rutinas estándar para su uso en [[programación|programación informática]]) contiene una [[Función (informática)|función]] — '''<tt>memfrob()</tt>'''<ref>[http://www.gnu.org/software/libc/manual/html_node/Trivial-Encryption.html Descripción técnica de la función] {{Wayback|url=http://www.gnu.org/software/libc/manual/html_node/Trivial-Encryption.html |date=20140330063057 }} (en inglés).</ref> — que tiene el mismo objetivo que el ROT13, aunque está destinada para usarla con datos binarios arbitrarios. La función trabaja combinando cada [[byte]] con la secuencia [[Sistema binario|binaria]] 00101010 ([[El sentido de la vida, el universo y todo lo demás|42]] en decimal) utilizando la operación [[Puerta XOR|o exclusivo]] (XOR). Esto efectúa un [[cifrado XOR sencillo]]. Al igual que el ROT13, <tt>memfrob()</tt> es autorrecíproco; también es igual de inseguro (es decir, es igual de trivial descifrarlo sin conocer la clave).

== Implementaciones ==
=== Implementaciones para Unix de RO13 ===
* tr A-Za-z N-ZA-Mn-za-m
* sed y/ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz/NOPQRSTUVWXYZABCDEFGHIJKLMnopqrstuvwxyzabcdefghijklm

=== Implementación en C de ROT13 ===
Una posible implementación en C, para codificación [[ASCII]], sería la siguiente.
<syntaxhighlight lang="c">
char* rot13(char *p)
{
    size_t i;
    char c;

    for (i = 0; p[i] != '\0'; ++i) {
        switch (p[i]) {
            case 'A' ... 'Z':
                c = 'A'; //Escoge el abecedario de mayúsculas.
                break;
            case 'a' ... 'z':
                c = 'a'; //Escoge el abecedario de minúsculas.
                break;
            default:
                continue;
        }

        /*  p[i] - c               : Consigue indice en el abecedario.  Ej: A->0,  Z->25, N->13
         *  p[i] - c + 13          : Mueve el indice 13 posiciones.     Ej: A->13, Z->38, N->26
         * (p[i] - c + 13) % 26    : Rota las posiciones.               Ej: A->13, Z->12, N->0
         * (p[i] - c + 13) % 26 + c: Convierte el indice al abecedario. Ej: A->N,  Z->M,  N->A
         */

        c = (p[i] - c + 13) % 26 + c;
        p[i] = c;
    }

    return p;
}
</syntaxhighlight>
En esta implementación se obvian las letras que no están en el alfabeto de [[ASCII]] no se reemplazan.

=== Implementación en VB de ROT47 ===
Una posible implementación de ROT47 en VB6. El cifrado queda claramente expuesto en el bucle.
<syntaxhighlight lang="vb.net">
Private Declare Sub CopyMemory Lib "kernel32" Alias "RtlMoveMemory" (Destination As Any, Source As Any, ByVal Length As Long)

Public Function Rot47(ByVal Texto As String) As String
    Dim n() As Integer, max As Long, k As Long, t As Integer
    
    If Texto <> "" Then
        max = Len(Texto)
        ReDim n(0 To max - 1)
        Call CopyMemory(ByVal VarPtr(n(0)), ByVal StrPtr(Texto), max * 2)
    
        For k = 0 To max - 1
            t = n(k)
            If t > 32 And t < 127 Then           
                If t < 80 Then
                    n(k) = t + 47
                Else
                    n(k) = t - 47
                End If
            End If
        Next

        Call CopyMemory(ByVal StrPtr(Texto), ByVal VarPtr(n(0)), max * 2)
        Erase n
    End If
    
    Rot47 = Texto
End Function
</syntaxhighlight>
Debe notarse que se pasa la cadena de texto a una matriz para ganar en velocidad de cálculo y finalmente se deposita en la cadena de texto. Igualmente debe notarse que se pasa a una matriz de enteros debido a la codificación de 2 bytes por carácter, si se opera con 1 byte por carácter debe usarse una matriz de bytes y copiar solo ''max'' bytes y no ''max'' * 2 bytes.

== Véase también ==
* [[Criptoanálisis]]

== Notas ==

{{listaref}}

== Referencias ==
* [[Eric S. Raymond]] (Editor), [[Jargon File]], [http://www.catb.org/~esr/jargon/html/R/rot13.html].
* [[Bruce Schneier]],  Applied Cryptography, 2nd edition, Wiley, 1996, p11. ISBN 0-471-11709-9.

== Enlaces externos ==
* [http://www.rot13.com/ Codificador ROT13 en línea]
* [https://web.archive.org/web/20081003231752/http://www.miranda.org/~jkominek/rot13/ Software para codificar en ROT13 en un gran número de lenguajes]: incluye un parche para [[SSH]] que añade soporte para ROT13, y una herramienta de criptoanálisis que distingue automáticamente el texto en ROT13 del texto en claro.
* [https://web.archive.org/web/20051103235830/http://www.senses0.org.mv/popzees/rot/rotn.php Codificador ROT47 en línea]
* [http://rot13.de/ Online Converter] for ROT5 and ROT13 (no requiere [[JavaScript]])

{{Control de autoridades}}
[[Categoría:Cifrados clásicos]]