Ir al contenido principal

Criptografía (CDXXII): Solución Reto 52

Solución al
 último reto sobre criptografía que he puesto en este blog.

El enunciado del reto es el siguiente: investigando en el Archivo Histórico Nacional has encontrado una carta cifrada de 1811, escrita en plena Guerra de la independencia Española, que se indica que remite un confidente de Sevilla y que su contendido se refiere a la ocupación de la ciudad por parte de las tropas francesas.

Junto con la carta has encontrado un pequeño diccionario con símbolos que representan a personas, lugares y palabras.

¿Puedes descifrarla?

Solución:

Lo primero que hay que hacer es identificar el tipo de criptosistema de que se trata, y un método para ello consiste en calcular el Índice de Coincidencia (IC) del criptograma (ver este reto), es decir, la probabilidad de que dos letras elegidas al azar sean la misma letra; si el IC obtenido está próximo al esperado para un texto en claro escrito en español, entonces el criptosistema empleado será con toda probabilidad de sustitución simple monoalfabética, mietras que en caso contrario será de sustitución simple polialfabética u otro (sustitución homofónica,...).

No obstante, en este caso ni siquiera hace falta utilizar el IC, ya que a la vista del criptograma y con el enfoque de solución que voy a dar, "Ataque de texto claro conocido" (en inglés: 'Known plaintext attack'), creo que se ve claramante que se trata de un cifrado de sustitución simple monoalfabética.

En el pie de carta, los siete primeros símbolos podrían representar la palabra "SEVILLA"; en un pie de carta se suele indicar la localidad y fecha en la que se escribieron la carta, por lo que la primera palabra podría ser la localidad, y, además, el patrón de estos símbolos se corresponde con "SEVILLA", por la frecuencia con la que aparecen en el criptograma y porque uno de ellos se repite en las posiciones 5 y 6 (sería el correspondiente a la 'L'). Esto último, además, podría confirmarme que se trata de un cifrado de sustitución simple monoalfabética.

Por tanto, utilizo como 'crib' (termino empleado en criptología para referirse a una porción del texto en claro que se infiere y, por tanto, se "conoce") la palabra "SEVILLA"; si estoy en lo cierto tendré colocadas: las dos letras más frecuentes en español ('E' y 'A'), la consonante más frecuente ('S') y otra vocal ('I'), lo que creo que, a partir de éstas, hará que se pueda descifrar completamente el criptograma sin más que "tirar" de ellas.

Indicar que, tal y como se observa en la imagen anterior, parece que hay símbolos que representarían en el criptograma a más de una letra del alfabeto (por ejemplo: el mismo símbolo representaría tanto a la 'C' como a la 'S', y otro mismo símbolo representaría a la 'I' y a la 'Y').

En primer lugar, incluyo el significado correspondiente a los símbolos que aparecen en el diccionario y sustituyo los símbolos en los que he encajado la 'crib' por sus correspondientes letras:
Y ya puedo intuir más palabras ('VIVERES', 'SIETE', 'DIAS', ...), pero antes de completar esas palabras voy a sustituir los símbolos que todavía no he sustituido en el pie de la carta por sus correspondientes letras, ya que muy probablemente el texto completo del pie sea: "SEVILLA DIESISEIS DE MAIO" (recordar lo dicho anteriormente sobre que parece haber símbolos que representarían en el criptograma a más de una letra del alfabeto, es decir, realmente el texto del pie sería: "SEVILLA DIECISEIS DE MAYO", pero de esto ya me encargaré más adelante).
Y veo que se han completado palabras ('MIL', 'SALIDO', 'LLEVADO', 'DIAS', 'SOLDADOS', ...) y puedo intuir bastantes más ('VEINTE', 'TODA', 'MANDADO', ...'), con lo que descifrar completamente el criptograma es muy fácil.

Descifrado:
Es decir (atendiendo a los símbolos que representan en el criptograma a más de una letra del alfabeto y corrigiendo algunos errores de cifrado):

"El Mariscal Duque de Dalmacia HA REUNIDO SOBRE VEINTE MIL HONBRES DE TODA ARMA Y DESPUES DE HABERLES PASADO REVISTA HA SALIDO CON ELLOS Y SOLO HA LLEVADO VIVERES PARA SIETE DIAS. Y EL DISGUSTO QUE LLEVAN OFICIALES Y SOLDADOS ES COMO NUNCA SE A VISTO
El Mariscal Duque de Dalmacia HA MANDADO PEDIR TREINTA MIL RACIONES QUE HAN SALIDO AYER LA MAYOR PARTE.
LOS BARCOS QUE HAY EN EL RIO LOS AN REUNIDO BAJO LA FORTIFICACION DE CARTUJA
QUE OCASION TAN OPORTUNA DE QUEMAR EL PUENTE QUANDO LA MITA DE LAS TROPAS ESTABAN EN EL ALJARAFE Y LAS OTRAS EN Puerto de Sta. Ma., Y SI AHORA QUE ESTAN EN LA OTRA PARTE SE QUEMARA QUAL SERIA SU COSTERNACION VIENDOSE SIN RETIRADA Y CON UN EXERCITO AL FRENTE COMO EL QUE SE NOS DICE.
A El Mariscal Victor NO LE AN QUEDADO MAS QUE QUATRO A CINCO MIL HONBRES SEGUN TODAS LAS NOTICIAS CONTESTES.
HA LLEGADO UN CONVOY DE CORDOBA Y EL CAPATAZ ME ASEGURO QUE LA GUARNICION ES DE CUATROCIENTOS HONBRES.
OCHO SON CON ESTA QUE TENGO ESCRITAS A U. EN DISTINTAS FECHAS DANDOLE NOTICIAS DE LOS VARIOS ACONTECIMIENTOS Y A NINGUNA HE TENIDO CONTESTACION SI NO LA TENGO EN EL PRESENTE MES PIENSO PASAR A MADRID A RECOGER MIS EQUIPAGES
SEVILLA DIECISEIS DE MAYO".

La clave, el alfabeto de sustitución empleado, fue:
Y para finalizar y como curiosidad, pongo en su contexto histórico esta carta. 

La carta se escribe en plena Guerra de la Independencia española (1808-1814), durante la ocupación francesa de Andalucía y el asedio de Cádiz.

Coincide además con un momento de intensa actividad militar. En la primavera de 1811, el Mariscal Duque de Dalmacia, Nicolas Jean-de-Dieu Soult (en la imagen. Fuente: Wikipedia), general en jefe del ejército francés de Andalucía, salió de Sevilla hacia Extremadura para socorrer Badajoz, plaza tomada por los franceses en marzo y sitiada después por los angloportugueses de William Beresford.

Beresford levantó el sitio para hacer frente a Soult, y ambos ejércitos se enfrentaron en la batalla de La Albuera, el 16 de mayo de 1811, el mismo día en que está fechada la carta. Fue una de las batallas más sangrientas de la guerra, con un resultado táctico incierto: Soult acabó retirándose hacia Andalucía.
El confidente describe una situación inmediatamente anterior a la batalla. Según su información, el Duque de Dalmacia ha reunido unos veinte mil hombres de todas las armas y ha salido con ellos llevando víveres para sólo siete días. Añade que el descontento entre oficiales y soldados es enorme y que Sevilla ha quedado débilmente guarnecida, hasta el punto de sugerir que sería una ocasión oportuna para quemar el puente de barcas y dejar a los franceses sin retirada.

Asimismo, afirma que al Mariscal Victor (Claude-Victor Perrin, en la imagen. Fuente: Wikipedia), al mando del cerco de Cádiz, "no le han quedado más que cuatro a cinco mil hombres". Esto concuerda con la historiografía, según la cual Soult reforzó su expedición con tropas procedentes del cerco, aunque conviene recordar que tanto esta cifra como los veinte mil hombres de Soult son estimaciones del confidente, no datos contrastados.

Como cautela cabe señalar que la carta no menciona Extremadura, Badajoz ni La Albuera. La identificación con esta campaña es una inferencia a partir del contexto: la fecha, el movimiento de tropas desde Sevilla, la escasez de víveres y el debilitamiento del cerco de Cádiz encajan con lo que sabemos de aquellos días. Aun así, de la carta no puede concluirse automáticamente que todos los movimientos descritos se refieran directamente a esta batalla.

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