El final de la segunda guerra mundial con victoria del bando aliado es, sin lugar a dudas, la historia relacionada con la criptografía más conocida en la actualidad. Sin embargo, nosotros vamos a centrarnos en otro ejemplo algo menos conocido, el cifrado ADFGVX, que también jugó un papel muy importante en una gran guerra, pero en esta ocasión, en la primera guerra mundial.
Existen 27 cifrados de este tipo dependiendo de la traslación que se realice, desde 0 posiciones, bueno esto sería dejar el alfabeto como está (que no es realmente un cifrado), hasta 26 posiciones. El disco de Alberti es un sencillo artefacto, formado por dos discos concéntricos, que nos permite elegir la traslación que queramos.
Un cifrado similar es el atbash hebreo que consistía en invertir el orden de las letras,así la A era sustituida por la Z, la B por la Y, la C por la X, etc. De forma que el mensaje “CUADERNO DE CULTURA CIENTIFICA” se transformaba en “XFZWVIML WV XFOGFIZ XRVMGRURXZ”.
B. Sustitución. En general, se puede sustituir de forma directa el alfabeto normal por una colección de símbolos cualquiera, letras o números. Un ejemplo sería el cifrado francmasón, o la cifra Pigpen, que fue utilizada por los masones en el siglo XVIII. En este sencillo cifrado cada letra del alfabeto es sustituida por los símbolos gráficos derivados de la siguiente imagen (o similar):
Otro ejemplo sería el cifrado inventado en el año 150 a.c. por el historiador griegoPolibio. Se trata de sustituir cada letra por el par de números de la posición de la cuadrícula siguiente.
Y el mensaje “CUADERNO DE CULTURA CIENTIFICA” se escribiría “134511141542333414151345314445421113241533442421241311”. Lo curioso es que el sistema fue diseñado por Polibio para trasmitir el mensaje con antorchas ardiendo.
O el método de Francis Bacon que sustituye las letras del alfabeto por grupos de 5 caracteres compuestos por las letras a y b, así A es aaaaa o T es baaba. Es decir, en esencia se sustituye cada letra por un número binario de cinco dígitos (si pensamos que la a es 0 y la b es 1).
C. El cifrado de Vigenère. Este es un cifrado algo más sofisticado que los anteriores que pretende evitar el análisis de frecuencias, utilizando para ello varios alfabetos de sustitución a la vez (es decir, es un cifrado polialfabético), pero que se basa en el sencillo cifrado de Julio César. Aunque se atribuyó su creación al criptógrafo francés Blaise de Vigenère (1523-1596), parece ser que la primera publicación en la que se registra este método es la obra del criptógrafo italiano Giovan Battista Belasso (1505-¿???), La cifra del Sig. Giovan Battista Belaso (1553).
En primer lugar se necesita una plantilla de cifrado que incluye a todas las posibles variaciones del cifrado de Julio Cesar, desde una traslación de 0 posiciones, que es el alfabeto en su orden natural, subiendo una a una hasta la traslación de 26 posiciones. Por lo tanto, se genera una cuadrícula, o matriz, de 27 filas y 27 columnas (26 si no consideramos la ñ), como la que se muestra en la imagen.
Para encriptar un mensaje se necesita una palabra clave, que nos va a determinar cual va a ser el cifrado, concretamente la trasposición, que se utilizará para cada letra del mensaje. Se considera el mensaje que queremos ocultar, por ejemplo “CUADERNO DE CULTURA CIENTIFICA”, y debajo escribimos la clave, por ejemplo la palabra “RAUL”, que se escribe debajo del mensaje (letra a letra) y repitiendo la palabra clave hasta cubrir todo el mensaje, como se ve en la siguiente imagen.
Así como debajo de la C (de la palabra “cuaderno”), está la R (de la palabra clave), quiere decir que la letra C se debe sustituir por la letra que le corresponde en la línea que empieza por R de la tabla de Vigenère. Es como en el juego de los barcos… vamos entonces al cuadro y a la C, en la fila de la R, le corresponde la T.
Por lo tanto, para poder descifrar un mensaje encriptado con el método Vigènere es fundamental conocer la clave. Aunque, de hecho, podemos romper este código (es decir, resolver el problema de encontrar su forma de codificación, su cifrado, su clave) sin excesiva complicación, siempre que tengamos un mensaje, o varios, suficientemente largos. Realmente, no necesitamos tanto como la palabra clave, basta con conocer su longitud.
Ese es exactamente el problema que tiene este método de cifrado, su naturaleza cíclica. Si el criptoanalista que está intentando descifrarlo sospecha que se está utilizando el cifrado de Vigènere y consigue conocer (o simplemente que se pone a hacer suposiciones) la longitud de la palabra clave (en el caso anterior “RAUL”, la longitud es cuatro), entonces puede separar el texto inicial en cuatro textos parciales, que vendrían de considerar en cada texto parcial las letras que están a una distancia de 4 posiciones. En el ejemplo del texto “CUADERNO DE CULTURA CIENTIFICA” los cuatro textos parciales serían “CEDLANI” (los que en la imagen tienen la R de la palabra clave debajo), “URETCTC” (que tienen la A), “ANCUIIA” (que tienen la U) y “DOUREF” (que tienen la L). Separados los textos, aunque en el caso de este ejemplo son textos muy pequeños, habría que aplicar el análisis de frecuencias a cada uno de esos textos parciales (con lo que además adivinaríamos la palabra clave).
El cifrado Vigènere se consideró en su tiempo indescrifrable, hasta que el matemático Charles Babbage (1791-1871) y el militar y criptógrafo Friedrich Kasiski (1805-1881) lo descifraron. De hecho, la idea para el criptoanálisis del método Vigènere es esencialmente la expuesta arriba, que se conoce como método Kasiski.
Tras este breve repaso a algunos sistemas clásicos de codificación, estamos en condiciones de entender la cifra ADFGVX, que como hemos dicho al inicio jugaría un papel muy importante durante la primera guerra mundial.
Al parecer hasta la primera guerra mundial los métodos de cifrado seguían siendo muy básicos y los métodos de criptoanálisis clásicos permitían descifrar cualquier mensaje. Sobre todo desde que la cifra Vigènere había sido descrifrada. Los criptógrafos inventaron nuevos métodos de cifrado durante la primera guerra mundial, en la cual ya se disponía de la radio como medio para enviar mensajes, pero todos fueron rotos sin mucha dificultad por los criptoanalistas.
Desde el bando alemán se introdujo el método de cifrado ADFGVX (inicialmente ADFGX), pensando que por fin tenían un método indescifrable, que les daría la ventaja necesaria durante la guerra, puesto que el factor sorpresa es fundamental. Este método de cifrado, en el que hay dos fases, una de sustitución (con un método similar al de Polibio) y otra de trasposición, fue utilizado por los alemanes en 1918, antes de su ofensiva sobre la ciudad de París, que empezaría en marzo. Su inventor fue el coronel Fritz Nebel.
El nombre viene del uso de las seis letras de apoyo A, D, F, G, V, X, elegidas porque el cifrado final se trasmitía en código Morse y esas seis letras son muy diferentes entre sí en el código Morse, que habñian sido elegidas así para tratar de minimizar los errores en la transmisión.
¿Cómo se codifica un mensaje con el método de cifrado ADFGVX? Para empezar se forma una cuadrícula 6 x 6 con las letras ADFGVX arriba y a la izquierda como en el juego de los barcos. Como hay 6 x 6 = 36 huecos en la cuadrícula, los rellenamos de forma aleatoria con las 26 letras (no se considera la ñ, claro) y los 10 números. Por ejemplo, la cuadrícula que yo he elegido para esta entrada del Cuaderno de Cultura Científica es …
Esta primera parte del cifrado es más o menos del mismo tipo que otros cifrados vistos. Al igual que en el cifrado de Polibio, se sustituye cada letra del alfabeto, o número, por las dos letras que lo generan mediante el método del juego de barcos en la cuadrícula. Por ejemplo, en el ejemplo que yo he tomado la “O” está en la posición de los barcos AA, luego sustituimos la “O” de nuestro mensaje por AA. Y la “R” está en la posición FA. Por supuesto, el receptor del mensaje necesita conocer esta cuadrícula.
Si nuestro mensaje fuese “CUADERNO DE CULTURA CIENTIFICA” se transformaría en la serie de letras
“GGXDDGDXAGFAFXAADXAGGGXDXXGVXDFADGGGVFAGFXGVVFAXVFGGDG”.
Leer más en: culturacientifica.com