Saltar al contenido

Del cifrado César a la criptografía moderna

AES, el estándar de cifrado que se usa hoy, no desciende del cifrado César. Aun así, las debilidades del cifrado romano son los problemas que tuvo que resolver cada diseño posterior.

anuncio

¿La criptografía moderna viene del cifrado César?

De forma directa, no. AES (Advanced Encryption Standard) es el cifrado que hoy protege, entre otras cosas, las conexiones HTTPS y las redes wifi. Nadie lo creó mejorando un desplazamiento de letras, ni hay un árbol genealógico que vaya de Roma a tu navegador. El papel del cifrado César es más modesto y más fácil de defender: es un ejemplo temprano y bien documentado de ideas que perduraron, y sus debilidades son los mismos problemas que tuvo que resolver cada cifrado posterior.

Esta página sigue esos problemas. La parte romana la cuenta la historia del cifrado César.

Lo que perduró: método conocido y clave secreta

El cifrado César separa el cifrado en dos partes. El método es «desplaza cada letra» y la clave es el tamaño del desplazamiento. La primera parte la puede saber cualquiera, siempre que la segunda siga en secreto.

En 1883, Auguste Kerckhoffs lo convirtió en una regla para los cifrados militares: un sistema debe seguir siendo seguro aunque caiga en manos del enemigo. Claude Shannon lo resumió más tarde como «el enemigo conoce el sistema». Kerckhoffs pensaba en los cifrados militares de su época, y el cifrado César tampoco supera esta prueba, porque tiene muy pocas claves. Aun así, en él se ve bien esa separación entre método y clave.

Además es simétrico: la misma clave cifra y descifra. AES funciona igual.

Lo que lo derrotó: dos debilidades

La primera debilidad es el número de claves. Con 25 desplazamientos posibles, un ataque de fuerza bruta lleva minutos a mano.

La segunda duró mucho más. Un desplazamiento conserva los patrones del idioma: la letra más común del mensaje pasa a ser la más común del resultado. Eso es lo que aprovecha el análisis de frecuencias, descrito por Al-Kindi en el siglo IX. La misma debilidad se ve también desde otro ángulo: cada letra de salida depende de una sola letra de entrada, así que nada se mezcla.

Tener más claves no lo arregla por sí solo. Un alfabeto de sustitución aleatorio tiene unas 4 × 10²⁶ claves y aun así cae contando letras.

Primera respuesta: cambiar el desplazamiento sin parar

Si un desplazamiento delata los patrones, se usan muchos. En 1467, Leon Battista Alberti describió un disco de cifrado con un alfabeto cambiante. En 1553, Giovan Battista Bellaso publicó el método que hoy llamamos cifrado Vigenère, en el que cada letra de una palabra clave elige su propio desplazamiento César. Eso aplana la frecuencia de las letras, pero la palabra clave se repite, y en 1863 Friedrich Kasiski publicó un ataque general.

La idea tiene un final lógico: un desplazamiento nuevo y aleatorio por letra, una clave tan larga como el mensaje y ninguna repetición. Es el cuaderno de un solo uso, descrito por Frank Miller en 1882 y llevado a los teletipos por Gilbert Vernam a partir de 1917. Shannon demostró que es indescifrable. También resulta incómodo, porque las dos partes necesitan una enorme clave secreta entregada de forma segura por adelantado.

Segunda respuesta: mezclar el mensaje

El artículo de Shannon de 1949 sobre sistemas secretos nombró dos propiedades de un cifrado fuerte. La confusión oculta cómo depende la salida de la clave. La difusión reparte los patrones del mensaje por toda la salida, de modo que un cambio pequeño en la entrada altera buena parte del resultado. Se entiende mejor con un ejemplo: cambiamos una letra de un mensaje y ciframos las dos versiones.

Cifrado César, desplazamiento 3

ATAQUE AL ALBA DWDTXH DO DOED

BTAQUE AL ALBA EWDTXH DO DOED

AES-128

ATAQUE AL ALBA 8799FDE4FFC7FF52F527996B863A8C4E

BTAQUE AL ALBA EA0E8FEE76A0F868308FD6B2D53C53E3

El resultado de AES está en hexadecimal: cada par de caracteres es un byte. El ejemplo usa AES-128 en modo CBC con la clave de ejemplo de FIPS 197 y un valor inicial de cero. Esa clave es pública, así que no protege nada.

Con César solo cambia la primera letra del resultado, así que al comparar se ve enseguida dónde difieren los mensajes. Con AES cambia aquí cada byte del resultado, y nada indica qué letra era distinta.

En torno a estas propiedades se crearon los cifrados por bloques, que cifran los datos en trozos de tamaño fijo. DES, publicado como estándar de EE. UU. en 1977, cifraba bloques de 64 bits con una clave de 56. Su diseño aguantó mejor que su tamaño de clave: en 1998, una máquina de la Electronic Frontier Foundation encontró una clave DES en 56 horas. Es otra vez la primera debilidad del cifrado César, a una escala mucho mayor.

Qué tiene en común AES con César

AES lo diseñaron Joan Daemen y Vincent Rijmen, y se publicó como estándar de EE. UU. en 2001. Cifra bloques de 128 bits con claves de 128, 192 o 256 bits, en 10, 12 o 14 rondas. Cada ronda tiene cuatro pasos, y dos suenan familiares: SubBytes sustituye cada byte con una tabla y ShiftRows desplaza bytes en las filas.

Ahí acaba el parecido. En el cifrado César, el desplazamiento es la clave. En AES, los desplazamientos son fijos y públicos, y la clave entra en un paso aparte, AddRoundKey. La tabla de sustitución sale del álgebra y se eligió para resistir ataques conocidos. Lo honesto es decir que ambos usan sustitución y desplazamiento, dos herramientas antiguas y generales.

El problema que comparten César y AES

Las dos partes de un cifrado simétrico necesitan la misma clave y tienen que acordarla sin que nadie escuche. Ni César ni AES resuelven esto. Whitfield Diffie y Martin Hellman publicaron una solución en 1976: la criptografía de clave pública, en la que parte de la clave puede conocerse. El cifrado RSA llegó un año después. La inteligencia británica había llegado en secreto a resultados parecidos unos años antes, algo que se supo en 1997.

Esa fue la primera ruptura real con la tradición del secreto compartido, y no le debe nada a los desplazamientos de letras. Hoy las conexiones seguras suelen combinar ambos enfoques: métodos de clave pública para acordar una clave y un cifrado simétrico rápido, como AES, para los datos.

César, Vigenère, DES y AES comparados

Cifrado Claves posibles Qué lo derrotó
César, siglo I a. C. 25 Probar todas las claves o contar letras
Vigenère, 1553 11.881.376 con clave de 5 letras La clave repetida y luego contar letras
Cuaderno de un solo uso, 1882 Tantas como mensajes posibles Nada, si se usa bien. La dificultad es la clave.
DES, 1977 2⁵⁶, unas 7,2 × 10¹⁶ Probar claves: 56 horas en 1998
AES-128, 2001 2¹²⁸, unas 3,4 × 10³⁸ No se conoce públicamente ningún ataque práctico

Por qué se sigue enseñando el cifrado César

Se puede aplicar y romper en papel en una sola clase. Por eso sirve para presentar las claves, la fuerza bruta y la estadística de letras antes de entrar en las matemáticas. Mira cómo lo usan los docentes o empieza por la guía para principiantes y la herramienta de cifrado César.

No ofrece protección real, así que úsalo solo para aprender y para pasatiempos. Para proteger datos reales, usa una biblioteca consolidada con AES u otro cifrado moderno similar, y no diseñes el tuyo. En usos prácticos verás dónde sigue apareciendo el cifrado César.

Preguntas frecuentes

¿AES se basa en el cifrado César?

No. Ambos usan sustitución y desplazamiento, pero AES procede del diseño de cifrados por bloques del siglo XX. Su antecesor directo es Square, un cifrado de los mismos autores.

¿El cifrado César es simétrico o asimétrico?

Simétrico. El mismo desplazamiento cifra y descifra, así que ambas partes deben conocerlo. AES también es simétrico, mientras que RSA es asimétrico.

¿Por qué fue importante si es tan débil?

Muestra el método y la clave como cosas separadas, y sus fallos se ven con facilidad: pocas claves y patrones del idioma que sobreviven al cifrado. Los cifrados posteriores tuvieron que resolver ambos.

¿Se usa el cifrado César en la criptografía moderna?

No. Ningún sistema moderno lo usa como seguridad. Sobrevive en la enseñanza, los pasatiempos y ROT13, que solo oculta un texto a la vista de quien lo mira por encima.

Fuentes

Sigue aprendiendo