Ir al contenido principal

Criptografía (CCCLXVIII): Dictadura Francisco Franco - Clave Pilar (II)

En esta entrada voy a criptoanalizar un telegrama cifrado con el método español o cifrado de cinta móvil, una variante del cifrado de sustitución por homófonos, que el 3 de septiembre de 1940 el Director General de Seguridad envió al Gobernador Civil de Málaga.

Este telegrama, que se conserva en el Archivo Histórico Provincial de Málaga, fue cifrado con la clave Pilar y es el siguiente (2 hojas):
Al igual que el telegrama cifrado con esta misma clave que puse en el post anterior, aunque ha sido restaurado, su conservación es mala y hay homófonos que no se aprecian y otros que no se ven bien, por lo que resalto todos ellos (además, aprovecho para corregir unos pocos errores de cifrado). Asimismo, resalto también el texto no cifrado con objeto de que se pueda apreciar mejor:
Bueno, pues así, a simple vista, no parece que sea fácil de criptoanalizar, ya que se trata de un telegrama relativamente corto, tiene sólo 134 homófonos, y no se han cometido errores evidentes que pudieran ayudarme en esta tarea (cifrado parcial, etc.). Sin embargo, quizás se haya cometido un error menos evidente que pueda ayudarme en el descifrado: sospecho, también a simple vista, que los homófonos no han sido asignados a las letras correspondientes al texto en claro de forma aleatoria para cada letra, sino secuencialmente.

Antes que nada, la tabla que voy a utilizar para las frecuencias con las que se espera encontrar cada una de las letras en un texto en claro en español es la siguiente:
Y la frecuencia de aparición de los homófonos en el criptograma es:
Volviendo al error que he dicho que quizás se ha cometido: asignación secuencial de homófonos, la comprobación que voy a realizar se basa en el hecho de que si los homófonos de una misma letra han sido asignados secuencialmente, entonces entre los homófonos que se encuentran entre apariciones consecutivas de un mismo homófono deben figurar necesariamente los homófonos que forman parte de la misma columna que ese mismo homófono.

Me explico, voy a realizar la comprobación con el homófono de la primera decena que más veces aparece en el criptograma (04):
- La parte cifrada del telegrama o criptograma es el siguiente:
- Formo conjuntos (S) con los homófonos que están entre todas las apariciones consecutivas de un mismo homófono (04) y busco los homófonos que están en todos estos conjuntos (los resalto en distintos colores), es decir, hago su intersección (no hay que considerar homófonos que estén en la misma decena que 04, ya que no pueden estar en la misma columna que éste):
- Por tanto, el resultado que se muestra en la figura anterior es un primer candidato a ser una primera columna:
- Pero puede haber homófonos que estén en este primer candidato que no estén en la mima columna que 04 y para intentar averiguar si se da esta circunstancia y, en caso afirmativo, detectar qué homófonos no se encuentran en la misma columna, de forma análoga que lo anterior, obtengo lo mismo para 20 (el segundo homófono de este primer candidato):
- Por ahora tenemos los siguientes candidatos a ser la primera columna:
- Y, ambas columnas candidatas deben tener exactamente los mismos homófonos, por lo que actualizo el primer candidato y desecho el segundo:
- Repito el proceso anterior, es decir, obtengo lo mismo para 46 (el tercer homófono del primer candidato):
- Ahora tengo los siguientes candidatos a ser la primera columna:
- Y, como ambas columnas candidatas deben tener exactamente los mismos homófonos, actualizo el primer candidato y desecho el tercero:
- Y, finalmente, hago lo mismo para 88 (el cuarto homófono del primer candidato):
- Ahora tengo los siguientes candidatos a ser la primera columna:
- Y, como ambas columnas candidatas deben tener exactamente los mismos homófonos, actualizo el primer candidato y desecho el cuarto:
Por lo que se confirma ya una primera columna candidata:
La asignación secuencial de los homófonos, en lugar de la asignación aleatoria, pese a poder parecer una buena idea (se maximiza el aplanamiento de la frecuencia de aparición de los homófonos), permite que el criptoanalista pueda recomponer columnas de la tabla de homófonos, es decir, homófonos que representan en el criptograma a ciertas letras del texto en claro. El criptoanalista no sabrá a qué letras concretas represantan los homófonos de las columnas reconstruidas, pero, posteriormente, ayudándose de un análisis de la suma de las frecuencias de los homófonos de cada columna podrá inferir de qué letra se trata.

La reconstrucción de la columnas no tiene por qué ser exacta al 100%; puede que algunas de ellas no se correspondan exactamente con las de la clave debido a que se han podido cometer errores en la asignación secuencial de los homófonos a la hora de cifrar (repetir un homófono, saltárselo,etc.) e incluso en la propia reconstrucción, pero, sin duda, será la mejor aliada para el criptoanalista.

Y hasta aquí este primer post con el croptoanálisis de un telegrama cifrado con la clave Pilar. En un próximo post pondré el resultado de la reconstrucción de las columnas y, a partir de ellas, continuaré con el criptoanálisis.

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

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