Ir al contenido principal

Criptografía (CCCLV): Guerra Civil Española - Clave Divisiónoma (III)

En el post anterior comencé el criptoanálisis de un telegrama cifrado en la guerra civil española que fue enviado por el bando sublevado el 30 de julio de 1936.

En dicho post obtuve como primera aproximación la siguiente:
E: {11, 45, 60, 84, 93}
S: {15, 41, 79}
O:{56}
Y decía que, a partir de ahí, voy a realizar un ataque de texto claro conocido ('Known Plaintext Attack').

Pues bien, para ello, lo primero que hago es inferir del contexto histórico una palabra o palabras que tengan muchas probabilidades de estar en el texto en claro ('crib' en teminología criptoanalítica). En primer lugar elijo 'ROJOS', ya que es una palabra recurrente en los telegramas cifrados enviados por el bando nacional.

Como, en principio, he reconstruido toda la columna de los homófonos correspondientes a la letra 'S', busco todas las 'S' que figuran en la primera aproximación y los cuatro homófonos anteriores a cada una de ellas, ya que son los sitios del criptograma donde podría encajar la palabra 'ROJOS' (5 letras), excluyendo aquellos sitios en cuyos cuatro primeros homófonos haya asignado uno o más homófonos a letras que impidan que se forme esta palabra o en los que se repitan homófonos que también hagan que no se pueda formar la misma:
- 263910'OS'.
- 87162712'S'.
- 54139729'S'.
- 26'O'1087'S'.
- 17129439'S'.
- 678131'OS'.

Podría probar con estas 6 palabras, pero inicialmente voy a intentar afinar algo más buscando entre ellas aquellas que cumplan con el siguiente patrón: primero, segundo y cuarto homófonos de frecuencia x 3 alta o muy alta (mayor que 9%) y tercer homófono de frecuencia x 3 baja o muy baja (menor que 4%):
- 26 (9,43%) 39 (9,43%) 10 (3,77%) 'OS'.
- 87 (5,66%) 16 (9,43%) 27 (3,77%) 12 (3,77%) 'S'.
- 54 (9,43%) 13 (1,89%) 97 (5,66%) 29 (11,32%) 'S'.
- 26 (9,43%) 'O' 10 (3,77%) 87 (5,66%) 'S'.
- 17 (3,77%) 12 (3,77%) 94 (5,66%) 39 (9,43%) 'S'.
- 67 (3,77%) 81 (5,66%) 31 (3,77%) 'OS'.

Tal y como se observa la posible palabra 263910'OS' es la que mejor cumple el patrón y, por tanto, la mejor candidata a ser la palabra 'ROJOS' en el texto en claro. Además, la posible palabra 26'O'1087'S' casi cumple también el patrón y, además, comparte el primer y tercer homófonos con la anterior, que representarían a 'R' y 'J', respectivamente, por lo que entiendo que si la primera se corresponde en el texto en claro con 'ROJOS' ésta tambien y, por consiguiente, el  homófono 87 se correspondería con la 'O'.

Segunda aproximación:
E: {11, 45, 60, 84, 93}
O:{39, 56, 87}
S: {15, 41, 79}
R:{26}
J: {10}
Ahora voy a ver si puedo deducir la correspondencia de algún homófono más.

Junto con 'ES', 'EN' es uno de los dos bigramas más frecuentes en español, y de los que empiezan por 'E' los dos más frecuentes, lógicamente, son los dos anteriores seguidos de 'EL' y 'ER'.

En el criptograma hay 22 bigramas que empiezan por 'E', de los cuales conforme a la tabla de homófonos obtenida hasta el momento: 6 se corresponderián con 'ES', 1 con 'EE, otro con 'EO', otro con 'ER' y en 13 de ellos no sé cuál es su segunda letra. De estos últimos: hay 3 bigramas que terminan en 16, uno que termina en 55 que se repite 2 veces y el resto (8) termina cada uno de ellos con un homófono diferente. Por tanto, Inicialmente voy a suponer que esos 5 primeros bigramas representarían a 'EN'.
Por otra parte, al final de la última parte cifrada de la primera hoja creo que lo más lógico es que ponga 'ESTA' o 'ESTO'. Inicialmente voy a suponer que el texto en claro es 'ESTA' (33 representaría 'T' y 43 a 'A').

Todas las conjeturas realizadas hasta el momento pueden estar perfectamente equivocadas y hago una tercera aproximación para ver si puedo ver algo más, con objeto de intentar ratificar algunas de ellas y desechar aquellas que se revelen como falsas:
E: {11, 45, 60, 84, 93}
A:{43}
O:{39, 56, 87}
S: {15, 41, 79}
R:{26}
N:{16, 55}
T:{33}
J: {10}
Y ya puedo intuir dos palabras más: 'PRISIONEROS' y 'ELEMENTOS'.

Actualizando la tabla de homófonos con estas dos nuevas palabras más con aquellas otras que como consecuencia de esto se pueden ver o intuir llego a la siguiente aproximación:
E: {11, 45, 60, 84, 93}
A:{43, 68}
O:{39, 56, 87}
S: {15, 41, 79}
R:{26, 97}
N:{16, 55}
I: {29, 74}
D:{76}
L:{20}
T:{33, 89}
M:{32, 69}
P:{13}
J: {10}
Y ahora, para intentar descifrar el resto del criptograma, voy a utilizar el software criptográfico Cryptool 2, que utiliza un algoritmo de tipo 'simulated annealing with a fixed temperature' para el criptoanálisis de sustitución homofónica.

El criptoanálisis de sustitución homofónica empleando este software es muy eficaz y eficiente cuando el criptograma es relativamente extenso, pero no tan eficaz con criptogramas cortos, como es este caso, pero espero que fijando los homófonos ya obtenidos pueda ir obteniendo el descifrado completo en sucesivos análisis (análisis semiautomático) en los que iré fijando aquellos homófonos de palabra que vaya viendo o intuyendo:
Y tras realizar sucesivos análisis ya puedo ver el criptograma descifrado y completar la tabla de homófonos:
E: {11, 45, 60, 84, 93}
A:{22, 43, 68, 81}
O:{39, 56, 87}
S: {15, 41, 79}
R:{26, 54, 97}
N:{16, 55, 94}
I: {29, 42,74}
D:{31, 58, 76}
L:{20, 47, 62}
C:{23, 59, 67}
T:{33, 51, 89}
U:{12, 48}
M:{32, 69, 86}
P:{13, 49}
B:{14, 40}
G:{17, 52}
V:{28}
Y:{18, 46}
Q:{35}
F:{27}
Z:{24}
J: {10, 64}

Telegrama descifrado:
Es decir:
"El Comandante militar al Comandante militar asturias  =Clave divisionoma cifrado número cuarenta y seis =
Enterado proposito ROJOS GIJON FUSILAR PRISIONEROS INOCENTES REPRESALIA BOMBARDEO CERVERA es preciso haga saber este barco A DIRIGENTES CRIMINAL AMENAZA QUE ESTA no detendra nuestra acción y que si la realizaran respondera en igual forma y más amplitud por tener a mi disposición MAS DE SIETE MIL ELEMENTOS ROJOS EN LAS CARCELES Y ALGUNOS MUY SIGNIFICADOS".

Quizás también te interese:

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...

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...

Criptografía (CLXXXIV): Soluciones Retos criptografía de CyberOlympics 2017

En este post pongo las soluciones a los retos de  criptografía que he ido resolviendo de la edición del año 2017 de CyberOlympics , competición en modalidad  'on-line' , estilo  'Capture the Flag'  y formato  'Jeopardy'  dirigida a centros educativos y organizada por el Instituto Nacional de Ciberseguridad (INCIBE) en el marco de la actividad llamada CyberCamp. En esta edición la mayoría de los retos presentaron un  nivel  de dificultad bajo  ( ★ ★ ☆☆☆ ) , lo que entiendo adecuado por el colectivo al que van dirigidos. Las soluciones al resto de desafíos de criptografía de esta edición, cuyos archivos asociados tenga (no me han pasado todos) y que consiga resolver, las pondré en otra entrada. Reto 1 (Criptografía) : Enunciado : Todas las mañanas cuando me despierto, me miro en el espejo y no entiendo lo que veo. Hoy me he levantado dando un salto mortal y no voy a apartarme de mi “otro yo” hasta que no descubra el mensaje. Parece q...