En criptografía , el cifrado ADFGVX era un cifrado de campo aplicado manualmente utilizado por el Ejército Imperial Alemán durante la Primera Guerra Mundial . Se utilizaba para transmitir mensajes en secreto mediante telegrafía inalámbrica . ADFGVX era de hecho una extensión de un cifrado anterior llamado ADFGX que se utilizó por primera vez el 1 de marzo de 1918 en el frente occidental alemán . ADFGVX se aplicó desde el 1 de junio de 1918 tanto en el Frente Occidental como en el Frente Oriental .
Inventado por los oficiales del cuerpo de señales alemanes , el teniente Fritz Nebel (1891-1977) [1] [2] e introducido en marzo de 1918 con la designación "Cifrado secreto de los operadores de radio 1918" ( Geheimschrift der Funker 1918 , en resumen GedeFu 18 ), el cifrado era un cifrado de transposición fraccionada que combinaba un cuadrado de Polybius modificado con una transposición de una sola columna.
El cifrado lleva el nombre de las seis posibles letras utilizadas en el texto cifrado : A, D, F, Gy . Las letras fueron elegidas deliberadamente porque son muy diferentes entre sí en el código Morse . Eso redujo la posibilidad de error del operador.VX
Nebel diseñó el cifrado para proporcionar a un ejército en movimiento un cifrado que fuera más conveniente que los códigos de trinchera pero que aún fuera seguro. De hecho, los alemanes creían que el cifrado ADFGVX era indescifrable. [3]
Para el mensaje de texto plano , "Ataque de inmediato", primero se rellena un alfabeto mixto secreto en un cuadrado de Polybius de 5 × 5 :
iy jse han combinado para que el alfabeto encaje en una cuadrícula de 5 × 5.
Al utilizar el cuadrado, el mensaje se convierte a forma fraccionada:
La primera letra de cada par de texto cifrado es la fila, y la segunda letra del texto cifrado es la columna, de la letra del texto sin formato en la cuadrícula ( por ejemplo , "AF" significa "fila A, columna F, en la cuadrícula").
A continuación, el mensaje fraccionado es objeto de una transposición en columnas . El mensaje está escrito en filas debajo de una clave de transposición (aquí "CARGO"):
CARGA_________AFADADAFGFDXAFADDFFXGFXF
A continuación, las letras se ordenan alfabéticamente en la clave de transposición (cambiando CARGO a ACGOR) reorganizando las columnas debajo de las letras junto con las letras mismas:
ACGOR_________FADAAADGFFXDFAADDFXFFGFX
Luego, se lee en columnas, en orden de palabras clave, lo que produce el texto cifrado :
FAXDF ADDG DGFFF AFAX AFAFX
En la práctica, las claves de transposición tenían unas dos docenas de caracteres. Los mensajes largos enviados con el cifrado ADFGX se dividieron en conjuntos de mensajes de longitudes diferentes e irregulares para hacerlos invulnerables a múltiples anagramas. [3] Tanto las claves de transposición como las claves de fraccionamiento se cambiaron diariamente.
En junio de 1918, se añadió una letra adicional Val cifrado. Eso amplió la cuadrícula a 6 × 6, lo que permitió utilizar 36 caracteres. Eso permitió el alfabeto completo (en lugar de combinar Iy J) y los dígitos desde 0hasta 9. Esto tuvo principalmente como efecto acortar considerablemente los mensajes que contenían muchos números.
El cifrado se basa en las 6 letras ADFGVX. En el siguiente ejemplo, el alfabeto está codificado con la palabra clave holandesa ' nachtbommenwerper '. Esto da como resultado el alfabeto: NACHTBOMEWRPDFGIJKLQSUVXYZ. Los dígitos se insertan después de las primeras apariciones de las letras A (1), B (2) a J (0). Esto crea la siguiente tabla con las letras ADFGVX como encabezados de columna e identificadores de fila:
El texto 'ataque a las 12:00 a.m.' se traduce así:
Luego, se crea una nueva tabla con una clave como encabezado; El siguiente ejemplo utiliza 'PRIVACIDAD' como clave, pero normalmente se utilizan claves mucho más largas o incluso frases.
Las columnas se ordenan alfabéticamente, según la palabra clave, y la tabla cambia a esto:
Luego, al agregar las columnas entre sí se obtiene este texto cifrado:
DGDD DAGD DGAF ADDF DADV DVFA ADVX
Con la palabra clave, las columnas se pueden reconstruir y colocar en el orden correcto. Cuando se utiliza la tabla original que contiene el alfabeto secreto, se puede descifrar el texto.
Este cifrado podría modificarse transponiendo las filas y las columnas, creando un cifrado más complejo pero mejorado.
ADFGVX fue criptoanalizado por el teniente del ejército francés Georges Painvin , y el cifrado se rompió a principios de junio de 1918. [4] El trabajo fue excepcionalmente difícil para los estándares de la criptografía clásica, y Painvin enfermó físicamente durante el proceso. Su método de solución se basaba en encontrar mensajes con comienzos estereotipados, que los fraccionarían y luego formarían patrones similares en las posiciones del texto cifrado que correspondían a los encabezados de las columnas en la tabla de transposición. (Una vez alcanzado ese paso, fue necesario un análisis estadístico considerable, todo hecho a mano). Por lo tanto, fue eficaz sólo en momentos de mucho tráfico, pero también fue cuando se enviaron los mensajes más importantes.
Sin embargo, ese no fue el único truco que utilizó Painvin para descifrar el cifrado ADFGX. [3] También utilizó secciones repetidas de texto cifrado para derivar información sobre la longitud probable de la clave que se estaba utilizando. Cuando la clave tenía un número par de letras, sabía, por la forma en que estaba cifrado el mensaje, que cada columna consistía enteramente en coordenadas de letras tomadas desde la parte superior del Cuadrado Polibio o desde la izquierda del Cuadrado, no una mezcla de los dos. Además, después de la sustitución pero antes de la transposición, las columnas consistirían alternativamente en letras "superiores" y "laterales". Una de las características del análisis de frecuencia de letras es que, si bien las distribuciones de letras individuales pueden variar mucho de la norma, la ley de los promedios dicta que los grupos de letras varían menos. Con el cifrado ADFGX, cada letra "lateral" o "superior" está asociada con cinco letras de texto sin formato. En el ejemplo anterior, la letra "lateral" "D" está asociada con las letras de texto sin formato "dhoz k", y la letra "superior" "D" está asociada con las letras de texto sin formato "thfj r". Dado que los dos grupos de cinco letras tienen diferentes distribuciones de frecuencia acumulativa, un análisis de frecuencia de la letra "D" en columnas que consisten en letras "laterales" tiene un resultado claramente diferente del de la letra "D" en columnas que consisten en letras "superiores". letras. Ese truco le permitió a Painvin adivinar qué columnas consistían en letras "laterales" y qué columnas consistían en letras "superiores". Luego podría emparejarlos y realizar un análisis de frecuencia en los emparejamientos para ver si los emparejamientos eran solo ruido o correspondían a letras de texto sin formato. Una vez que tuvo las parejas adecuadas, pudo usar el análisis de frecuencia para descubrir las letras reales del texto sin formato. El resultado todavía estaba transpuesto, pero descifrar una simple transposición era todo lo que todavía tenía que hacer. Una vez que determinara el esquema de transposición para un mensaje, podría descifrar cualquier otro mensaje cifrado con la misma clave de transposición. [3]
Painvin rompió el cifrado ADFGX en abril de 1918, unas semanas después de que los alemanes lanzaran su Ofensiva de Primavera . Como resultado directo, el ejército francés descubrió dónde pretendía atacar Erich Ludendorff . Los franceses concentraron sus fuerzas en ese punto, que se dice que detuvo la Ofensiva de Primavera.
Sin embargo, algunos cuestionan la afirmación de que la ruptura del cifrado ADFGX por parte de Painvin detuvo la ofensiva de primavera alemana de 1918, aunque se hace con frecuencia, [5] . En su reseña de 2002 del libro de Sophie de Lastours sobre el tema, La France gagne la guerre des codes secrets 1914-1918 , en el Journal of Intelligence History , (Journal of Intelligence History: volumen 2, número 2, invierno de 2002), Hilmar- Detlef Brückner afirmó:
Lamentablemente, Sophie de Lastours comparte la opinión tradicional francesa de que la resolución de un telegrama alemán ADFGVX por parte de Painvin a principios de junio de 1918 fue decisiva para la victoria aliada en la Primera Guerra Mundial porque avisó a tiempo de una próxima ofensiva alemana que significaba llegar a París e infligir una derrota crítica a los aliados. Sin embargo, se sabe desde hace muchos años que el ataque alemán a Gneisenau del 11 de junio fue organizado para inducir al Alto Mando francés a enviar reservas desde la zona del norte, donde los alemanes pretendían atacar más adelante.
Su objetivo tenía que ser tremendamente exagerado, lo que hizo el Alto Mando alemán al difundir rumores de que el ataque se dirigía a París y más allá; la desinformación fue efectiva y aparentemente todavía lo es. Sin embargo, la ofensiva alemana no tuvo éxito porque los franceses tenían suficientes reservas disponibles para detener el asalto y, por lo tanto, no necesitaron traer refuerzos adicionales.
Además, normalmente se pasa por alto que la versión básica del cifrado ADFGVX se creó especialmente para la ofensiva de primavera alemana de 1918, destinada a asestar un golpe devastador a los aliados. Se esperaba que el cifrado ADFGX protegiera las comunicaciones alemanas contra los criptógrafos aliados durante el asalto, que ocurrió.
Los telegramas en ADFGX aparecieron por primera vez el 5 de marzo y el ataque alemán comenzó el 21 de marzo. Cuando Painvin presentó su primera solución al código el 5 de abril, la ofensiva alemana ya se había agotado.
Los cifrados ADFGX y ADFGVX ahora se consideran inseguros.