CRIPTOGRAFÍA HISTÓRICA - Descifrando mensajes de la GCE I
Boletín Enigma nº 11 1 Marzo 2003
Ult. rev. 06-01-2023
Durante muchos boletines hemos hablado del criptoanálisis de Enigma, sus repercusiones en la Segunda Guerra Mundial, etc. Sin embargo, nuestra Guerra Civil proporcionó cantidad de oportunidades para los criptoanalistas, tanto de un bando como de otro.
A partir de hoy, vamos a echar mano también de la cantera nacional. Nuestros archivos bullen de mensajes cifrados de uno y otro bando. Y comenzaremos con un pequeño ejercicio que pondrá a prueba vuestras dotes de criptoanalistas. No os preocupéis si no os sentís a la altura de Rejewski o Turing. Sólo hace falta un poco de imaginación, ingenio y sentido común.
El mensaje de este mes fue enviado el 26 de Julio de 1936 por el ejército alzado en armas. Remitente: el General Jefe Superior de las Fuerzas Militares en Marruecos. Destinatario: el Comandante Militar de Las Palmas. El contenido es el siguiente:
6901 1799 2293 7402 4931 2632 6010 3531 7217 2551 0432 1201 3149
7228 0593 3004 6689 2693 0163 2963 3007 8939 2746 6080 1653 7401
1431 2174 0351 1849 1172 3166 7401 9591 2622 4849 0131 2139 6246
3553 8132 4660 5148 3509 4862 8251 3891 7601 2119 7231 0714 9189
0795 0622 3421 6780 8918 2117 3532 6080 6951Este mensaje está cifrado mediante un método bastante usado durante la Guerra Civil Española (GCE). Cada grupo de dos dígitos representaba una letra. Como los dígitos van de 01 a 99, una letra va representada por más de un grupo; el 00 se usaba a veces para indicar fin de palabra.
El radio-operador que captó este mensaje comenzó a descifrarlo. En el original (que se conserva en el Archivo Histórico de la Guerra Civil en Salamanca) aparecen traducidas las dos primeras líneas:
"Mande un barco extranjero para adquirir cualquier punto zona..."
y luego se detiene. El resto no está traducido. ¿El motivo? El propio descifrador nos lo cuenta a lápiz: "ya está descifrado, se refiere a adquisición harina"
Con esa pista, y aprovechando que la parte ya descifrada nos permite conocer parte de la clave (69=M, 01=A, 17=N, 99=D ...). Imagínese que usted es el criptoanalista. Conoce una fracción de la clave, y ahora este mensaje le permitirá conocer parte del resto. El próximo mes, daremos la respuesta correcta (al menos, la que me salió a mí). Anímense a enviarme sus soluciones. Quien logre descifrar el resto del mensaje en su totalidad será galardonado con el muy prestigioso título de Criptoanalista Enigmático. Vamos, no es tan difícil. ¿Quién será el primero en alcanzar tal honor?
CRIPTOGRAFÍA HISTÓRICA - Descifrando mensajes de la GCE I: solución
Boletín Enigma nº 13 1 Mayo 2003
En el boletín número 11 se incluía un mensaje cifrado en el que el lector podría intentar sus dotes de criptoanalista. No parece que el esfuerzo haya tenido mucho éxito (¿os asustó el mensaje, o se trató de vagancia pura y dura?), así que debería castigaros sin la solución. Pero soy así de bueno, de modo que vamos a resolver el problema.
El mensaje era de tipo monoalfabético con homófonos. O dicho, en cristiano: tenemos grupos de números entre el 00 y el 99, que representan las letras del alfabeto. Obviamente, una letra será cifrada por más de un grupo.
Supongamos que conocemos el siguiente par texto llano-texto cifrado:
69 01 17 99 22 93 74 02 49 31 26 32 60 10 35 31 72 17
M a n d e u n b a r c o e x t r a n
25 51 04 32 12 01 31 49 72 28 05 93 30 04 66 89 26 93
j e r o p a r a a d q u i r i r c u
01 63 29 63 30 07 89 39 27 46 60 80 16 53 74 01
a l q u i e r p u n t o z o n a"Mande un barco extranjero para adquirir cualquier punto zona..." Eso es todo. El problema consiste en descifrar el resto del mensaje:
14 31 21 74 03 51 18 49 11 72 31 66 74 01 95 91 26 22 48 49 01 31 21 39
62 46 35 53 81 32 46 60 51 48 35 09 48 62 82 51 38 91 76 01 21 19 72 31
07 14 91 89 07 95 06 22 34 21 67 80 89 18 21 17 35 32 60 80 69 51Parece difícil, pero vamos a ello. Lo primero que haremos será ver con qué contamos. El mensaje traducido nos da las siguientes equivalencias entre texto llano y texto cifrado:
01 02 04 05 07 10 12 16 17 22 25 26 27 28 29 30 31 32 34 39 46 49 ...
A B R Q E X P Z N E J C U D Q I R O T P N A ...así hasta un total de 35 grupos. Es decir, conocemos aproximadamente un tercio de la clave. Vamos a usarla para intentar descifrar la parte que nos queda. Designando con - las letras que no conocemos, el resto da:
-R-N-E-A-ARINA--CE-ARI-PUNTO-ONTE-T--U-E---R--ARE--RE--E---OR--NTOTOME
Fíjense como aparece la palabra "punto", y algunas más o menos discernibles. También se daba una pista adicional. Supongamos que sabemos que el mensaje se refiere a la adquisición de harina. En ese caso, parece claro que el carácter que antecede a "arina" es claramente la h, que en texto cifrado viene dado por el grupo 11. Ya tenemos otra equivalencia para la clave. 11=H. Lástima que el grupo 11 no aparezca en el resto del mensaje.
A partir de aquí, el trabajo es de tipo lingüístico y de sentido común. El texto dice: "Mande un barco extranjero para adquirir cualquier punto zona -R-N-E-A HARINA ..." ¿podría -R-N significar "Irún"? En ese caso, obtendríamos algo como "zona IRUN ESA HARINA". Algo cogido por los pelos. Además, el mensaje es del bando franquista, pero Irún estaba entonces en manos republicanas.
Reconozco que yo me quedé en blanco en este punto, hasta que me vino la inspiración. Espero que también haya sido tu caso, lector, pero si no es así, ahí va: ¿podría -R-N-E-A significar FRANCESA?. Esto, al menos, tiene sentido. Supongamos que hemos acertado. En ese caso, ya tenemos cuatro equivalencias más: 03=C, 14=F, 18=S, 21=A. Esos grupos aparecen en varios otros lugares, con lo que el rompecabezas se va completando:
FRANCESAHARINA--CE-ARIAPUNTO-ONTE-T--U-E---R--ARE--RE--E-A-ORSANTOTOME
Caramba, qué bien vamos. Sigamos barruntando. Las primeras letras se ve claramente que son "FRANCESA HARINA --CE-ARIA PUNTO". Es posible que --CE-ARIA sean dos palabras juntas, pero también podría significar NECESARIA. Bien, tres equivalencias más. Con ellas, la continuación del texto es "-ONTEST-SU...", lo que parece decir algo así como "contesto su", "conteste su" o "contesta su" En definitiva, la primera letra es C, lo que nos da otra equivalencia más (81=C).
¿Y qué nos queda? Pues lo siguiente:
FRANCESA HARINA NECESARIA PUNTO CONTEST-SU-E-E-R--ARE-EREN-E-A-OR SANTO
TOMEPuesto que el principio del texto sin cifrar habla de enviar un barco, el final del texto podría significar "VAPOR SANTO TOME". Son los queda la cadena CONTEST-SU-E-E-R--ARE-EREN-E. Parece que el comienzo diga algo así como CONTESTO SU. La O no está muy clara, podría ser una E. Pero en cualquier caso, ¿qué es lo que se contesta? Una carta, un mensaje, una llamada telefónica, un ... telegrama. -E-E-R--A se
convertiría en TELEGRAMA. Y sólo nos quedaría RE-EREN-E. Sólo puede ser REVERENTE o REFERENTE, y esta última palabra parece la más probable. Y el resultado final es:"Mande un barco extranjero para adquirir cualquier punto zona FRANCESA HARINA NECESARIA PUNTO CONTESTO SU TELEGRAMA REFERENTE VAPOR SANTO TOME"
!Enhorabuena, el mensaje ha sido descifrado! Tal vez crea que tanta "suposición" es sospechosa. En realidad, yo tuve que ir probando y descartando otras posibilidades (que no he incluido aquí, por falta de tiempo), pero así fue cómo lo descifré, sin trampa ni cartón.
En este caso particular hemos tenido ayuda por dos partes. Por un lado, conocíamos parte del texto llano y de su correspondiente texto cifrado, lo que nos permitió conocer parte de la clave. También, por otro lado, ayudó el que ya supiésemos de qué iba el mensaje. En este caso, aparecía garrapateado en el documento original, pero un criptoanalista auténtico pudiera haberlo sabido por otras fuentes: mensajes bajo otras claves, rumores, espías... lo que resalta el valor de la información proveniente de otras fuentes.
Si hacen cuentas, verán que al finalizar el proceso ya conocemos 46 grupos de los cien posibles. Teniendo en cuenta que antes sólo conocíamos 35, no es para tirar cohetes, pero algo hemos avanzado. Ulteriores mensajes podrían facilitarnos el conocimiento del resto de la clave. Claro que para eso necesitamos que el enemigo cifre más mensajes en esa clave. Lo que viene a recordar otro principio: cuantos más mensajes se cifren con una clave, tanto más vulnerable se hace ésta.
Anterior
Principal