Ir al contenido principal

Criptografía (XVI): cifrado ADFGVX y criptoanálisis Painvin (III)

Decía en un post anterior que en una próxima entrada iba a poner un ejemplo sencillo de criptoanálisis de mensajes cifrados con el método ADFGVX.

Para resolverlo hay que tener en cuenta lo siguiente:

1.- El texto en claro correspondiente a los mensajes, como no sé alemán, está escrito en español.

2.- Para cifrar los mensajes se ha utilizado el método ADFGVX, es decir, la tabla que se ha empleado consta de 6 filas y 6 columnas en las que se han dispuesto de forma aleatoria los 26 caracteres del idioma español (excluida la "Ñ") y los 10 dígitos (del 0 al 9). Por ejemplo:
Pues bien, supongamos que entre los mensajes interceptados un día (recordar que los alemanes cambiaban de clave cada día y, por tanto, todos los mensajes de un mismo día se cifraban con la misma clave) nos encontramos con los dos siguientes:

Primer mensaje:

DADDXDGDAVAAXGVDGAXXAXDADDXVADDGXAAXXXVXXGXAAXXXGAGAAFDXDDDAGXXGXAAFDXVDDXDGDAFGGDAFGGDDFGADGXGXGXFADGAGDAGXDFAXGDAXFVFAXGDAXFFDDDAFGFDGDDGFDGFDFDGFGDAFGGDD

Longitud mensaje: 156.

Segundo mensaje:

XXGXAAXXXGAGAAFDXDDDAGXXGXAAFDXVDDXDGDAAAADDXDGDAVAAXGVDGAXXAXDADDXVADDGXAAXXXVXGFAXGDAXFFDDDAFGFDGDDGFDGFDFDGFGDAFGGDDFGGDAFGGDDFGADGXGXGXFADGAGDAGXDFAXGDAXF

Longitud mensaje 158.

Como se observa existen muchos fragmentos del texto cifrado que coinciden en ambos mensajes (resaltados en colores para apreciarlos mejor).

Esto es lo que cabe esperar si se cifran mediante transposición de columnas dos mensajes con texto en claro común a ambos utilizando la misma clave; fragmentos comunes se repetirán en el texto cifrado a intervalos muy regulares, lo que dará una pista muy importante sobre la longitud de la clave. En este caso, además, parece que ambos textos en claro son casi idénticos.

El primer mensaje parece tener 4 columnas (longitud de la clave) y, por tanto, cada una de ellas tendría 39 caracteres (longitud mensaje / longitud de la clave ---> 156 / 4 ---> cociente = 39; resto = 0), mientras que el segundo tendría dos columnas de 40 caracteres y dos de 39 (158 / 4 ---> cociente = 39; resto = 2).

Si distribuimos los caracteres de ambos mensajes en sus respectivas 4 columnas (de arriba a abajo y de izquierda a derecha) obtendríamos las columnas después de la transposición que se realizó utilizando el orden alfabético de los caracteres de la clave:
Ahora tenemos que obtener el orden de las columnas antes de su transposición. Para ello hay que recordar que las columnas se transponen conforme al orden alfabético de los caracteres de la clave empleada.

Por ejemplo: si utilizáramos la clave "MEGA", después de la transposición, la cuarta columna pasaría a ser la primera, la segunda y la tercera se quedarían en sus respectivas posiciones y la primera pasaría a ser la cuarta, es decir, se ordenarían conforme al orden alfabético de los caracteres de la clave ("AEGM").

Lógicamente, no tenemos por qué averiguar la clave concreta que se ha utilizado, basta con saber el orden de los caracteres de la clave antes de que estos hayan sido ordenados de forma alfabética. Es decir, por ejemplo: con la clave "TERA" se realizaría la misma transposición de columnas que con la clave "MEGA", y si consideramos que el orden alfabético de los caracteres de la clave es 1-2-3-4 ("AEGM" o "AERT", respectivamente) sería suficiente con averiguar que el orden de los mismos antes de su ordenación alfabéticamente era 4-2-3-1.

¿Cómo averiguamos el orden de las columnas antes de la transposición?. Para ello también hay que recordar que si en el proceso de cifrado han quedado huecos al disponer en filas los caracteres de los dígrafos debajo de los caracteres de la clave (ver post anterior) las columnas con más caracteres serán las situadas más a la izquierda antes de su transposición.

En nuestro ejemplo sabemos que el mensaje 2 tiene dos columnas de 40 caracteres y otras dos de 39, por lo que realizamos una primera ordenación de sus columnas a partir de la tabla anterior situando las dos columnas de 40 caracteres a la izquierda. De la siguiente forma:
Por tanto, sabemos que las dos columnas de 40 caracteres estaban situadas antes de la transposición a la izquierda de las dos de 39, pero no conocemos todavía el orden correcto entre ellas, es decir, en este caso existen dos posibilidades para cada par de columnas: 1-2 o 2-1, y 3-4 o 4-3. Es decir, las posibilidades son cuatro: 1-2-3-4, 2-1-3-4, 1-2-4-3, 2-1-4-3.

Para resolver esta cuestión, en primer lugar, pensemos que el orden correcto es 1-2-3-4 y hagamos un análisis de frecuencias de los dígrafos que aparecen en cada uno de estos pares de columnas. Esto nos da el siguiente resultado:
Lógicamente este análisis de frecuencias daría el mismo resultado para el orden de columnas 2-1-4-3, pero con los caracteres individuales de los dígrafos intercambiados. Es decir, por ejemplo, con el orden 1-2-3-4 obtenemos el mismo resultado para "XG" que obtendríamos con el orden 2-1-4-3 para "GX".

Ahora pensemos que el orden correcto es 1-2-4-3 y hagamos un análisis de frecuencias de los dígrafos que aparecen en cada uno de estos pares de columnas. Esto nos da el siguiente resultado:
De forma análoga que para el caso anterior este análisis de frecuencias daría el mismo resultado para el orden de columnas 2-1-3-4, pero con los caracteres individuales de los dígrafos intercambiados. Es decir, por ejemplo, con el orden 1-2-4-3 obtenemos el mismo resultado para "XG" que obtendríamos con el orden 2-1-3-4 para "GX".

Como resumen:

- Para el orden 1-2-3-4 o 2-1-4-3 los dígrafos aparecen en ambos pares de columnas con una frecuencia similar.

- Para el orden 1-2-4-3 o 2-1-3-4 algunos dígrafos presentan claras diferencias de frecuencia entre ambos pares de columnas. Por ejemplo: el dígrafo "XG" presenta una frecuencia alta en las columnas 1-2 y no aparece en las columnas 4-3 y, a la inversa, el dígrafo "GX" no aparece en las columnas 1-2 y es el dígrafo más frecuente en las columnas 4-3.

Por lo que parece lógico deducir que el orden correcto de las columnas antes de la transposición es 1-2-3-4 o 2-1-4-3. Además, el dígrafo "XG" (si el orden correcto es 1-2-3-4) o "GX" (si lo es 2-1-4-3) sería el candidato a ser la letra "E" en el texto en claro, ya que ésta es la más frecuente en español.

Y finalmente para deshacer la transposición de las columnas lo único que tenemos que hacer es averiguar cuál de los dos citados órdenes es el correcto.

Hay diferentes formas de intentar averiguar el orden correcto si se dieran otras circunstancias, pero en este caso concreto no lo veo fácil (por favor, si algún amable lector de este blog lo ve que me lo indique en forma de comentario), aunque como sólo hay dos posibles órdenes de las columnas vamos probar el siguiente paso con uno de ellos, y si no conseguimos descifrar los mensajes probaremos después con el otro. El orden que elegimos para probar en primer lugar es 1-2-3-4 (aunque adelanto que daría igual probar primero con el otro orden, ya que en ambos casos conseguiríamos descifrar los mensajes).

Un vez deshecha la transposición de las columnas sabemos ya los dígrafos que se obtuvieron cuando se colocaron en filas debajo de la clave utilizada y lo único que nos queda para descifrar todos los mensajes de un mismo día es realizar un análisis de frecuencias de la aparición de los mismos.

Para que el análisis de frecuencias de las letras sea lo más fiable posible deberíamos disponer de gran cantidad de texto cifrado y, hasta el momento, en el ejemplo sólo disponemos de 2 mensajes cifrados con un total de 157 dígrafos, lo que es claramente insuficiente para obtener resultados mínimamente fiables, por lo que vamos a suponer que entre los mensajes interceptados el mismo día nos encontramos con los cuatro mensajes adicionales siguientes.

Tercer mensaje:

DGVDGXAAXXXFXAXAAXADFDXAGGDDXXAAXAFDXDDXDGDADGXGXAGGVAAGV
XXAVAFGXFDGXDAXGDAXFXAGDDFDAFDDAFGGDFFDDDVAFGGDAFGGDGGAGAV
GDGDGGADAGDDDDA

Longitud mensaje: 130.
Longitud clave: 4.
longitud mensaje / longitud de la clave ---> 130 / 4 ---> cociente = 32; resto = 2.
Dos columnas de 33 y otras 2 de 32. 

Cuarto mensaje
:

XAFDXDDXDGDADGDXVXXXFXDGXDFDXAGDGGXAAXAXXAVXADVVGXXGXXAFX
GAXAAAGVDGXAAXXXDXGDDDAVGDGXAGVAAGVAVXFDAADXGDDGGVGDXAGX
GDXXDADGGXXGAFGGDAFGGDDDAGXFVVDXGGADFDDAFAFDVXDFXDAGDDGFA
XGADGFXDDADGAAGFDGXDAXGDAXFXAAGFGDDGGAAGGDGGADXFDDAFGDGGD
FGAXFFDGGDGDAAGADGA

Longitud mensaje: 246.
Longitud clave: 4.
longitud mensaje / longitud de la clave ---> 246 / 4 ---> cociente = 61; resto = 2.
Dos columnas de 62 y otras 2 de 61.

Quinto mensaje:

XAGXGGAADGXXGGGVXGGVGDXAXFXVDFXGGDGVXGGAXADDGXAAXXXVAADDG
ADAXXAGDVAAGGXADVVGXGADGXDDVGXDGXVAAFDXVDDXDGDAXGGXDDFVGD
AAXFDDADGAXFFDGADGDGAXFGDFDDFDFGXDFAXGDAXFFDFGGADFGAGGFDGFG
DGFAXGAGDDFXGGXDAAFGFDVGDGFGDAFGGDD

Longitud mensaje: 208.
Longitud clave: 4.
longitud mensaje / longitud de la clave ---> 208 / 4 ---> cociente = 52; resto = 0.
Cuatro columnas de 52.

Sexto mensaje:

DAAGGDXAGGADDXAXDXAVVFGVDGGVXDDGXXFXDDGXAAGGGGAAGGAGFGADA
GGDDFXAGFDDADADADADDADXGADADXADAGFDDFFDDF

Longitud mensaje: 98.
Longitud clave: 4.
longitud mensaje / longitud de la clave ---> 98 / 4 ---> cociente = 24; resto = 2.
Dos columnas de 25 y otras 2 de 24.

Como se observa, el tercer y cuarto mensaje también presentan entre sí fragmentos comunes del texto cifrado (resaltados en colores para apreciarlos mejor) y que parecen confirmar que no andábamos desencaminados al sospechar que la longitud de la clave es 4, ya que ambos mensajes parecen tener también cuatro columnas.

Por otra parte, el quinto mensaje tiene fragmentos al final (resaltados en negrita) que coinciden con fragmentos del primer y segundo mensaje y como también parece tener cuatro columnas parece confirmarnos otra vez que la longitud de la clave es 4.

Después de deshacer la transposición de las columnas de los seis mensajes interceptados, con el orden de éstas que hemos elegido para probar, obtenemos los siguientes dígrafos:

Primer mensaje:

XF DV XG AF GG DA XD DX AA XG AF DD
XG GA XG DX XD AF GD VF AF AD GG AD
AA XD AD GA FG VF DX DG XG GF DX AD
DG XG DX XD AF AD GA XG XD DF XG AD
GA DG XG DF AD XD AA VF FG AD DX DG
XD DF VF GG DA XD DX AA XG AF DD XG
GA XG DX XD AF VD

Segundo mensaje:

AX XF AG XG AF GG DA XD DX AA XG AF
DD XG GA XG DX XD AF GD VF AF AD GG
AD AA XD AD GA FG VF DX DG XG GF DX
AD DG XG DX XD AF AD GA XG XD DF XG
AD GA DG XG DF AD XD AA VF FG AD DX
DG XD DF VF GG DA XD DX AA XG AF DD
XG GA XG DX XD AF VD


Tercer mensaje:

XF DV AD GA FG VF DX DG XD GG DA XD
DX AA XG AF DD XG GA XG DX XD AF FG
DX XG GA AA XG XG GD AA XD AV AF XG
GD AD GA DG VF FD AD DG AD XG GA AA
VF GD XG GA XG DG AD DD VF XD AF XD
FD AD GD AA XD

Cuarto mensaje:  

AX XF AG AD GA FG VF DX DG XD GG DA
XD DX AA XG AF DD XG GA XG DX XD AF
DD DX XD GA GA DA DG XG DX VF DF XG
AV XD VV XD GD FG DX XG GG DA XG GA
AA XG GD DG VF FD AD DG AD XG GA AA
VF GD AA DX VF GF XD GD FV XD DX AA
AD AF AF XG DX AD XD XG GA XG DG AD
DD VF GD XG GG AA VF DX GA VF DX VF
XG GD AA XG GD XG XG GD GF XG DX XD
XD AA XD FA DA XG AD GA DG AD GA XG
GA AA XG

Quinto mensaje:

AX XF AG AD DG GF DX XG GD GG AD GA
DF AD AV AF XG DG XD GA AA XG GA XG
DX GF VF GD AD GG AD VF GA XG GD GD
XG GG AA VF DX GA VF DX VF XG GD AA
XG XG GA FD AD XD DG VF GD DX XG FG
DA XG DX GX VF GD GG DA XD GA DF VF
GD XG XD GF VF GD AD AV AF XG FG AD
DX DG XD DF VF GG DA XD DX AA XG AF
DD XG GA XG DX XD AF VD

Sexto mensaje:

DG DA GA AD GG AD VF GA XG GD DA DX
DD XG GA AA XG GD XG GA FD AD XD DX
DF DA DX XD GA AA XG XG AF DF AD XD
GD AD GA VF GD VF GA FD AD GD AA VF
GD

Aún con los 4 mensajes adicionales, en total 6 mensajes con un total de 498 dígrafos (correspondientes a otras tantas letras del texto en claro), para obtener resultados con un mínimo de fiabilidad será necesario realizar también un análisis de frecuencias sobre los bigramas (grupos de dos letras) e incluso sobre los trigramas (grupos de tres letras).

No obstante, el simple análisis de frecuencias de las letras, incluso con tan pocos dígrafos, nos dará una idea muy aproximada de cuales de ellos se corresponden con las letras "E" y "A" en el texto en claro (las dos letras significativamente más frecuentes en español) y, en cualquier caso, constituye un buen punto de partida.

El análisis de frecuencias de los dígrafos (letras del texto en claro) nos da el siguiente resultado:

Como se observa, aparte de que el díagrafo "XG" parece corresponderse con la letra "E" y que "XD" podría ser la "A", pocas conclusiones más podemos obtener de este resultado, por lo que para afinarlo más es necesario realizar un análisis de frecuencias de los bigramas y trigramas (grupos de dos y tres letras, respectivamente).

Para ello, considerando que el dígrafo "XG" se corresponde con la letra "E" en el texto en claro, en primer lugar veamos las frecuencia de los bigramas que empiezan por "XG". Los más frecuentes son:

- "XGGA": aparece 18 veces (23,68% de los que comienzan por "XG").
- "XGDX": 14 veces (18,42%).
- "XGGD": 11 veces (14,47%).
- "XGAF": 10 veces (13, 16%).

El resto de bigramas que empiezan por "XG" aparecen con mucha menor frecuencia.

Los bigramas más frecuentes en español que empiezan por "E" son: "EN", "ES, "EL" y "ER", por lo que "GA", "DX", "GD" y "AF" son los dígrafos candidatos a ser "N", "S", "L" y "R".

Pero demos un paso más en el análisis de frecuencias de los bigramas y veamos ahora la frecuencia de aquellos que terminarían precisamente en estas cuatro letras: "N", "S", "L" y "R" (suponiendo que esas letras se corresponden, no necesariamente en el orden indicado, con los dígrafos anteriores). Aparte de los ya dichos que empezarían por "E" ("XGGA", "XGDX", "XGGD" y "XGAF") los más frecuentes con diferencia son:

- "ADGA": aparece en 13 ocasiones.
- "VFGD": aparece en 10 ocasiones.
- "XDDX": aparece en 9 ocasiones.
- "XDAF": aparece en 9 ocasiones.
- "VFDX": aparece en 8 ocasiones.

Lógicamente, con casi toda probabilidad, "AD", "VF" y "XD" deben ser vocales, ya que junto con la "E" (de momento la hemos fijado al dígrafo "XG") son con mucha diferencia las letras que con mayor frecuencia preceden a la "N", "S", "L" y "R", y es muy poco probable que alguno de estos dígrafos se corresponda con la "U", ya que ésta es la vocal significativamente menos frecuente y también la que en menor medida precede a estas letras.

Pero vamos a ver si el análisis de frecuencias de los trigramas nos saca de algunas dudas:

En español en las primeras posiciones de los trigramas más frecuentes se encuentran "ENT" y "NTE" y en el análisis de frecuencias se constata que hay dos trigramas frecuentes que pueden encajar con esta particularidad:

- "XGGAAA": aparece en 6 ocasiones.
- "GAAAXG": aparece en 5 ocasiones.

Por tanto, "GA" es el dígrafo candidato a ser la "N" y "AA" se correspondería con la "T".

Apoyándonos en que hemos fijado la "T" y considerando que el trigrama "EST" también es frecuente en español, observamos que "XGGDAA" aparece en tres ocasiones y, por tanto, "GD" sería el dígrafo candidato a corresponderse con la "S" (sobre todo una vez fijada la "N", ya que como hemos establecido antes los otros dos candidatos posibles para "GD" serían "L" y "R"). Por tanto, fijamos "GD" como "S".

En español los trigramas más frecuentes que empiezan y terminan por "E" son "ENE" y "ESE" y en al análisis de frecuencias sólo hay dos trigramas que empiezan y terminan con esa letra:

- "XGGAXG": aparece en 10 ocasiones.
- "XGGDXG": aparece en sólo 1 ocasión.

Que "GA" sea la "N", tal y como hemos fijado antes, sería coherente con el primero de estos dos últimos trigramas (que sería "ENE") y con la conclusión obtenida en el análisis de bigramas, en el que el más frecuente era "XGGA" ("EN").

Aunque el trigrama "ESE" aparece una sola vez sería coherente que, tal y como también hemos fijado anteriormente, "GD" sea la "S", sobretodo teniendo en cuenta que no hay más triagramas que comiencen y terminen por "E".

Fijadas "N" y "S" repasamos los siguientes bigramas:

- "ADGA": aparece en 13 ocasiones y hemos fijado que "GA" es la "N".
- "VFGD": aparece en 10 ocasiones y hemos fijado que "GD" es la "S".
- "XDDX": aparece en 9 ocasiones.
- "XDAF": aparece en 9 ocasiones.
- "VFDX": aparece en 8 ocasiones.

El bigrama más frecuente que termina con "S", después de "ES", es "OS" (bastante más frecuente que "AS"), por lo que "VF" sería el candidato a ser la "O".

Además, si VF es "O" se confirma que "XD" debe ser "A", ya que es el segundo dígrafo que aparece con más frecuencia en el análisis de frecuencias de las letras.

Y, además, fijadas "O" y "A", "AD" sería el candidato a ser la "I", ya que decíamos antes que con casi toda probabilidad "AD", "VF" y "XD" se correspondían con la vocales de mayor frecuencia después de la "E".

Por tanto, de los dígrafos de los bigramas anteriores sólo nos quedan fijar "DX" y "AF", que se corresponderían con "R" y "L", o viceversa.

La "R" es más frecuente en español que la "L" y, además, el bigrama "OR" es bastante más frecuente que "OL", por lo que "DX" es el candidato a ser la "R" y, en consecuencia, "AF" sería la "L".

Recapitulemos:

1º) Hemos fijado los siguientes dígrafos:

"XG" ---> "E"; "GA" ---> "N"; "AA" ---> "T"; "GD" ---> "S"; VF---> "O"; "XD" ---> "A";
"AD" ---> "I"; "DX" ---> "R" y "AF" ---> "L".

2º) Ya he dicho que con tan poco texto cifrado el simple análisis de dígrafos (letras en el texto en claro) no es muy fiable, pero hagamos una primera verificación para ver si vamos o no por el buen camino.

- En un texto en español se espera que la "E" y la "A" aparezcan en un porcentaje cercano al 26,21%.

Con las asignaciones de letras realizadas aparecerían en un 24,90%.

- Se espera que las vocales de mayor frecuencia ("E", "A", "O", "I") aparezcan sobre el 41,14%.

Con las asignaciones de letras realizadas aparecerían en un 40,76%.

- Se espera que las consonantes de mayor frecuencia ("S", "R", "N",) aparezcan alrededor del 21,56%.

Con las asignaciones de letras realizadas aparecerían en un 23,09%.

Lo que no significa gran cosa y el análisis efectuado puede estar equivocado, pero a simple vista no hay grandes diferencias entre lo que se espera y lo que se obtiene.

3º) Llevadas las letras fijadas a la tabla que supuestamente ha servido para obtener los dígrafos del texto cifrado ésta quedaría por el momento de la siguiente forma:
Puede parecer que no es mucho, pero suponen el 75,10% de los dígrafos que figuran en los mensajes cifrados y, si no nos hemos equivocado demasiado, podrían ser suficientes para que el descifrado de estos empezara a mostrar un texto más o menos coherente.

Intentemos entonces el descifrado (encima de los dígrafos y en color rojo coloco las letras que le corresponderían en el texto en claro, dejando un espacio para aquellos dígrafos para los que no hemos fijado una letra):

Primer mensaje (dígrafos una vez deshecha la transposición de las columnas):



E L

A R T E L
XF DV XG AF GG DA XD DX AA XG AF DD
E N E R A L S O L I
I
XG GA XG DX XD AF GD VF AF AD GG AD
T A I N
O R
E
R I
AA XD AD GA FG VF DX DG XG GF DX AD

E R A L I N E A
E I
DG XG DX XD AF AD GA XG XD DF XG AD
N
E
I A T O
I R
GA DG XG DF AD XD AA VF FG AD DX DG
A
O

A R T E L
E
XD DF VF GG DA XD DX AA XG AF DD XG
N E R A L
GA XG DX XD AF VD

Segundo mensaje (dígrafos una vez deshecha la transposición de las columnas):




E L

A R T E L
AX XF AG XG AF GG DA XD DX AA XG AF

E N E R A L S O L I
DD XG GA XG DX XD AF GD VF AF AD GG
I T A I N
O R
E
R
AD AA XD AD GA FG VF DX DG XG GF DX
I
E R A L I N E A
E
AD DG XG DX XD AF AD GA XG XD DF XG
I N
E
I A T O
I R
AD GA DG XG DF AD XD AA VF FG AD DX

A
O

A R T E L
DG XD DF VF GG DA XD DX AA XG AF DD
E N E R A L
XG GA XG DX XD AF VD

Tercer mensaje (dígrafos una vez deshecha la transposición de las columnas):



I N
O R
A

A
XF DV AD GA FG VF DX DG XD GG DA XD
R T E L
E N E R A L
DX AA XG AF DD XG GA XG DX XD AF FG
R E N T E E S T A
L E
DX XG GA AA XG XG GD AA XD AV AF XG
S I N
O
I
I E N T
GD AD GA DG VF FD AD DG AD XG GA AA
O S E N E
I
O A L A
VF GD XG GA XG DG AD DD VF XD AF XD

I S T A
FD AD GD AA XD

Cuarto mensaje (dígrafos una vez deshecha la transposición de las columnas):




I N
O R
A

AX XF AG AD GA FG VF DX DG XD GG DA
A R T E L
E N E R A L
XD DX AA XG AF DD XG GA XG DX XD AF

R A N N

E R O
E
DD DX XD GA GA DA DG XG DX VF DF XG

A
A S
R E

E N
AV XD VV XD GD FG DX XG GG DA XG GA
T E S
O
I
I E N T
AA XG GD DG VF FD AD DG AD XG GA AA
O S T R O
A S
A R T
VF GD AA DX VF GF XD GD FV XD DX AA
I L L E R I A E N E
I
AD AF AF XG DX AD XD XG GA XG DG AD

O S E
T O R N O R O
DD VF GD XG GG AA VF DX GA VF DX VF
E S T E S E E S
E R A
XG GD AA XG GD XG XG GD GF XG DX XD
A T A

E I N
I N E
XD AA XD FA DA XG AD GA DG AD GA XG
N T E
GA AA XG

Quinto mensaje (dígrafos una vez deshecha la transposición de las columnas):




I

R E S
I N
AX XF AG AD DG GF DX XG GD GG AD GA

I
L E
A N T E N E
DF AD AV AF XG DG XD GA AA XG GA XG
R
O S I
I O N E S S
DX GF VF GD AD GG AD VF GA XG GD GD
E
T O R N O R O E S T
XG GG AA VF DX GA VF DX VF XG GD AA
E E N
I A
O S R E
XG XG GA FD AD XD DG VF GD DX XG FG

E R
O S

A N
O
DA XG DX GX VF GD GG DA XD GA DF VF
S E A
O S I
L E
I
GD XG XD GF VF GD AD AV AF XG FG AD
R
A
O

A R T E L
DX DG XD DF VF GG DA XD DX AA XG AF

E N E R A L
DD XG GA XG DX XD AF VD

Sexto mensaje (dígrafos una vez deshecha la transposición de las columnas):



N I
I O N E S
R
DG DA GA AD GG AD VF GA XG GD DA DX

E N T E S E N
I A R
DD XG GA AA XG GD XG GA FD AD XD DX


R A N T E E L
I A
DF DA DX XD GA AA XG XG AF DF AD XD
S I N O S O N
I S T O
GD AD GA VF GD VF GA FD AD GD AA VF
S
GD

Con lo que queda claro que íbamos bien encaminados y, además, que recuperar el resto de los mensajes no lleva mayor esfuerzo y podemos prescindir de más sutilezas criptoanalíticas.

Así los mensajes descifrados quedan (hay que tener en cuenta que pueden figurar en ellos dígitos):

Primer mensaje descifrado:

[XFDV] EL CUARTEL GENERAL SOLICITA INFORME PRIMERA LINEA DE INMEDIATO FIRMADO CUARTEL GENERAL [VD]

Segundo mensaje descifrado:

[AXXFAG] EL CUARTEL GENERAL SOLICITA INFORME PRIMERA LINEA DE INMEDIATO FIRMADO CUARTEL GENERAL [VD]

Tercer mensaje descifrado:

[XFDV] INFORMA CUARTEL GENERAL FRENTE ESTABLE SIN MOVIMIENTOS ENEMIGO A LA VISTA

Cuarto mensaje descifrado:

[AXXFAG] INFORMA CUARTEL GENERAL GRAN NUMERO DE BAJAS FRECUENTES MOVIMIENTOS TROPAS Y ARTILLERIA ENEMIGO SECTOR NOROESTE SE ESPERA ATAQUE INMINENTE

Quinto mensaje descifrado:

[AXXFAG] IMPRESCINDIBLE MANTENER POSICIONES SECTOR NOROESTE ENVIAMOS REFUERZOS CUANDO SEA POSIBLE FIRMADO CUARTEL GENERAL [VD]

Sexto mensaje descifrado:

MUNICIONES URGENTES ENVIAR DURANTE EL DIA SI NO SON VISTOS

Ahora, la tabla que se utilizó para cifrar los mensajes queda como sigue:
Los huecos se corresponden con las letras "H", "K", "W" y "X", que no aparecen en los mensajes, y los 10 dígitos (del 0 al 9).

Como curiosidad decir que los mensajes 1 y 2 son muy similares, traducidos al español, a los que Painvin descifró en junio de 1918. Esos dos mensajes eran prácticamente idénticos y en lo único que se diferenciaban era en la identificación (2 y 3 dígitos al principio del mensaje, respectivamente) de las divisiones de infantería a las que iban dirigidos.

Como se ve ninguno de los dos mensajes contenía información relevante; eran una mera petición de información de la situación del frente, pero su descifrado permitió, a su vez, descifrar todos los mensajes de ese mismo día. Entre ellos se encontraba uno muy similar al sexto mensaje de este ejemplo y que fue el que les hizo sospechar a los franceses por dónde iban a lanzar su ofensiva los alemanes.

En una próxima entrada pondré un ejemplo un poco más complicado, sobre el que daré muchas pistas para resolverlo, para todos aquellos que quieran intentar descifrar los mensajes.

Comentarios

Entradas populares de este blog

Criptografía (I): cifrado Vigenère y criptoanálisis Kasiski

Hace unos días mi amigo Iñaki Regidor ( @Inaki_Regidor ), a quien dedico esta entrada :), compartió en las redes sociales un post titulado "Criptografía: el arte de esconder mensajes"  publicado en uno de los blogs de EiTB . En ese post se explican ciertos métodos clásicos para cifrar mensajes , entre ellos el cifrado de Vigenère , y , al final del mismo, se propone un reto consistente en descifrar un mensaje , lo que me ha animado a escribir este post sobre el método Kasiski  para atacar un cifrado polialfabético ( conociendo la clave descifrar el mensaje es muy fácil, pero lo que contaré en este post es la forma de hacerlo sin saberla ). El mensaje a descifrar es el siguiente: LNUDVMUYRMUDVLLPXAFZUEFAIOVWVMUOVMUEVMUEZCUDVSYWCIVCFGUCUNYCGALLGRCYTIJTRNNPJQOPJEMZITYLIAYYKRYEFDUDCAMAVRMZEAMBLEXPJCCQIEHPJTYXVNMLAEZTIMUOFRUFC Como ya he dicho el método de Vigenère es un sistema de sustitución polialfabético , lo que significa que, al contrario que en un sistema de

Criptografía (XXIII): cifrado de Hill (I)

En este post me propongo explicar de forma comprensible lo que he entendido sobre el cifrado de Hill , propuesto por el matemático Lester S. Hill , en 1929, y que se basa en emplear una matriz como clave  para cifrar un texto en claro y su inversa para descifrar el criptograma correspondiente . Hay tres cosas que me gustan de la criptografía clásica, además de que considero que ésta es muy didáctica a la hora de comprender los sistemas criptográficos modernos: la primera de ellas es que me "obliga" a repasar conceptos de matemáticas aprendidos hace mucho tiempo y, desgraciadamente, olvidados también hace demasiado tiempo, y, por consiguiente, que, como dice  Dani , amigo y coautor de este blog, me "obliga" a hacer "gimnasia mental"; la segunda es que, en la mayoría de las ocasiones, pueden cifrarse y descifrase los mensajes, e incluso realizarse el criptoanálisis de los criptogramas, sin más que un simple lápiz y papel, es decir, para mi es como un pasat

¿Qué significa el emblema de la profesión informática? (I)

Todas o muchas profesiones tienen un emblema que las representa simbólicamente y en el caso de la  informática: " es el establecido en la resolución de 11 de noviembre de 1977  para las titulaciones universitarias superiores de informática, y  está constituido por una figura representando en su parte central  un  núcleo toroidal de ferrita , atravesado por  hilos de lectura,  escritura e inhibición . El núcleo está rodeado por  dos ramas : una  de  laurel , como símbolo de recompensa, y la otra, de  olivo , como  símbolo de sabiduría. La  corona  será la  de la casa real  española,  y bajo el escudo se inscribirá el acrónimo de la organización. ". Veamos los diferentes elementos tomando como ejemplo el emblema del COIIE/EIIEO (Colegio Oficial de Ingenieros en Informática del País Vasco/ Euskadiko Informatikako Ingeniarien Elkargo Ofiziala ) . Pero no sólo el COIIE/EIIEO adopta el emblema establecido en dicha resolución, sino que éste se adopta también como im