El cifrado César explicado

El cifrado César es el cifrado más antiguo con un nombre famoso y el primero que aprende la mayoría de la gente. Es lo bastante simple para hacerlo de cabeza y lo bastante débil para romperlo en minutos, y esa combinación lo convierte en el lugar ideal para ver en acción las dos ideas básicas de la criptografía: una clave secreta que convierte un mensaje en un sinsentido, y los patrones que permiten a un atacante leerlo de todos modos.

Un disco de cifrado con el alfabeto en claro en el anillo exterior y el alfabeto desplazado tres posiciones en el anillo interior, la A sobre la D
Un disco de cifrado con el alfabeto en claro en el anillo exterior y el alfabeto desplazado tres posiciones en el anillo interior, la A sobre la D

El cifrado de César

El historiador romano Suetonio escribió que Julio César, cuando tenía algo confidencial que decir, lo escribía de modo que no se pudiera descubrir el orden de las letras: sustituía cada letra por la que está tres posiciones más adelante, D por A, y así sucesivamente. Se dice que su sucesor Augusto usaba un desplazamiento de uno. Cualquier desplazamiento fijo de 1 a 25 funciona igual, y el desplazamiento es la clave. En un disco de cifrado, dos anillos de letras, la clave es simplemente cuánto se ha girado el anillo interior.

Un busto romano de mármol de Julio César, a menudo identificado como el retrato de Tusculum. Según Suetonio, César sustituía cada letra por la que está tres puestos más adelante.
Un busto romano de mármol de Julio César, a menudo identificado como el retrato de Tusculum. Según Suetonio, César sustituía cada letra por la que está tres puestos más adelante.

La aritmética del desplazamiento

Numera las letras de A = 0 a Z = 25. Cifrar con la clave k convierte la letra x en (x + k) mod 26, y descifrar la devuelve a (x − k) mod 26: es la aritmética de un reloj de 26 horas. Como el alfabeto tiene 26 letras, un desplazamiento de 13 es su propio inverso, y por eso ROT13 puede tanto ocultar como revelar el remate de un chiste. Desplazar 26, o 0, no cambia nada, así que hay 25 claves útiles.

Romperlo por fuerza bruta

Un cifrado es tan fuerte como el esfuerzo que cuesta probar sus claves. Con 25 claves, un atacante puede escribir todos los descifrados posibles y ver cuál tiene sentido; con un ordenador, tarda menos de un milisegundo. Los cifrados modernos como AES tienen 2¹²⁸ claves o más, tantas que probarlas todas es imposible con cualquier ordenador que pudiera llegar a construirse. Un espacio de claves grande es el primer requisito de un cifrado seguro.

Análisis de frecuencias

En el siglo IX, el filósofo y científico árabe al-Kindi describió un método que no requiere adivinar claves: contar cuántas veces aparece cada letra en el texto cifrado y compararlo con la frecuencia de las letras en el idioma. En inglés aproximadamente una de cada ocho letras es una E, mientras que J, Q, X y Z son raras. Un cifrado César solo desplaza este patrón, así que el pico más alto del texto cifrado es muy probablemente la E, y el desplazamiento se deduce al instante. El método también rompe cualquier cifrado que sustituya siempre una letra por el mismo símbolo, por muy revuelto que esté el alfabeto.

Puntuar con chi cuadrado

Para que un ordenador juzgue qué descifrado se parece más a un idioma, se comparan sus recuentos de letras con los que cabría esperar según el idioma. El estadístico chi cuadrado suma, para cada letra, el cuadrado de la diferencia entre el recuento observado y el esperado, dividido entre el recuento esperado. Un texto que encaja bien con el idioma obtiene una puntuación baja; un galimatías, una alta. Clasificar los 26 desplazamientos según esta puntuación pone casi siempre el correcto en primer lugar, en cuanto el texto tiene unas cuantas decenas de letras.

Cifrados que se defendieron

El análisis de frecuencias llevó a los creadores de cifrados a ocultar las frecuencias. Los cifrados homofónicos daban varios símbolos a las letras comunes. El cifrado de Vigenère, del siglo XVI, usaba una palabra clave para aplicar por turnos un desplazamiento César distinto a cada letra, y se le llamó el cifrado indescifrable durante trescientos años, hasta que Charles Babbage y Friedrich Kasiski mostraron cómo hallar la longitud de la palabra clave y después romper cada desplazamiento por separado, de nuevo con análisis de frecuencias. Las máquinas de rotores como Enigma fueron aún más lejos, y la criptografía moderna sustituyó por completo las letras por matemáticas.

Los cifrados César en la historia

Por débil que sea, el cifrado por desplazamiento se ha usado para secretos reales durante mucho más tiempo del que merecía. María Estuardo, reina de Escocia, fue condenada en 1586 por cartas escritas en un cifrado por sustitución más elaborado que se rompió con análisis de frecuencias. Todavía a principios del siglo XX los ejércitos enviaban mensajes con simples cifrados por desplazamiento, y en 2006 el capo de la mafia siciliana Bernardo Provenzano fue capturado en parte gracias a notas que escribían cada letra como un número tres unidades mayor que su posición en el alfabeto.

Explóralo

Abre el descifrador del cifrado César para cifrar y descifrar tus propios mensajes, girar el disco de cifrado y romper mensajes sin su clave. El gráfico muestra las letras del resultado frente a las frecuencias del idioma que elijas, para que veas cómo se alinean los picos cuando el desplazamiento es el correcto, y la tabla clasifica los 26 desplazamientos según su puntuación chi cuadrado. Prueba el ejemplo del pangrama para ver cómo le cuesta al análisis de frecuencias un texto que usa cada letra una vez.

Preguntas frecuentes

¿Se sigue usando el cifrado César?

No para secretos. ROT13 sigue ocultando spoilers y soluciones de acertijos, el cifrado se usa para enseñar criptografía y aritmética modular, y aparece en pasatiempos, escape rooms y geocaching. Todo lo que tenga que mantenerse privado usa cifrados modernos con un número enorme de claves.

¿Cuál es la diferencia entre un cifrado César y un cifrado por sustitución?

Un cifrado César es un cifrado por sustitución especial en el que el alfabeto de sustitución es el alfabeto ordinario desplazado. Un cifrado por sustitución general puede usar cualquier reordenación del alfabeto, lo que da unas 4 × 10²⁶ claves, demasiadas para probarlas. Aun así cae ante el análisis de frecuencias, porque cada letra se sustituye siempre por el mismo símbolo.

¿Qué longitud debe tener un texto para romperlo con fiabilidad?

Con la puntuación chi cuadrado, en inglés suelen bastar unas cuantas decenas de letras, y un par de frases casi siempre bastan. Los textos muy cortos, o con una selección de letras poco habitual, pueden hacer que un desplazamiento equivocado obtenga la mejor puntuación; por eso la aplicación muestra la clasificación completa y lo claramente que destaca el ganador.

¿Por qué las frecuencias de letras difieren entre idiomas?

Cada idioma usa sus letras de forma distinta: la E es la letra más común en inglés, alemán, francés y neerlandés, pero la A es la más común en portugués y casi empata con la E en español e italiano, y la K, la W y la Y son raras en las lenguas romances. Elegir el idioma del mensaje hace que la puntuación sea más fiable.

¿Listo para probarlo?

Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.

Abrir el descifrador del cifrado César