Criptografía (CDIX): Solución Reto 51

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

El enunciado del reto es el siguiente: en el Archivo Histórico Nacional se conserva un documento de 1809 con una partitura musical que, aunque no soy ducho en la materia, me parece un tanto extraña, y por la documentación junto con la que se conserva, que además no tiene nada que ver con la música, sospecho que, de alguna forma, puede contener un mensaje oculto.

¿Me puedes ayudar a averiguar si contiene un mensaje oculto y, si es así, a obtenerlo?

Solución:

Lo primero que hago es identificar los símbolos musicales distintos que aparecen en la partitura:

Los cuento: hay un total de 23 símbolos distintos; menos que las letras que hay en el alfabeto español, idioma en el que supongo que está escrito el texto en claro, por lo que la correspondencia sería de 1 a 1, es decir, 1 carácter del texto en claro se correspondería con un símbolo del alfabeto de sustitución. El número de símbolos es menor que el de letras del alfabeto debido a que habrá letras de muy baja frecuencia ('K', 'W',...) que muy probablemente no aparezcan en el texto en claro.

Lo siguiente que hago, para automatizar cierta labores del criptoanálisis, es asignar a cada símbolo musical del alfabeto de sustitución una letra del alfabeto (da igual la letra concreta que se asigne a cada símbolo, sólo se trata de identificar cada uno de ellos mediante una letra cualquiera). Por ejemplo:

Y ahora se sustituyen los símbolos que aparecen en el criptograma por sus correspondientes letras:

Con lo que otengo el siguiente criptograma con letras en lugar de sómbolos:

DBIAKJDOQALGGNOAKGCABAFEDLDNOANEDPSAGMDOMGCDBAFEDSOGSGHAPGPJSOGKGRGOVMEDQSDMAQBGODMAQNDQPGYPEPPDOEJMJAPSGQSADQGEPJBJAPNAOGLAOGMAHADQGMAHACAPDQUDIGQCABGPMAPGPGBNEQSAFEDDPNDOGHAPCDEPSDBGPQASJMJGPYNOANAOMJAQFEDAMETGQVFEDPDGQJQCJMGQCADBIOGCACDPDIEOJCGFEDHDODPMGQJGTDMJKJOGEPSDCODHDPGPNOAQSAYCJAPEGKJDQBGMAPGPGKDEPSDFEDCDKDCJOJIJOPDGBGHJIADPNJQGBNGOGDQKJGOHDBGPPEJGPGMG

Para averiguar de qué tipo de criptosistema se trata utilizo un script en python, que publiqué en este blog, para calcular el Índice de Coinciencia (IC):

El IC es 0,07366875548693733, por lo que parece que se trata de un cifrado de sustitución simple monoalfabética, ya que está próximo a 0,0775, que es el esperado para un texto escrito en español.

Ahora realizo un ataque de 'Hill climbing' ("Escalado de la colina") con un script en python que también publiqué en este blog, y tras algún reinicio obtengo lo siguiente:

El texto en claro obtenido es:

"ELGOBIERNOHAAPROBADOLOQUEHEPROPUESTOACERCADELOQUETRATAMOSASITRABAJARZCUENTECONLARECONPENSAYSUSSERUICIOSTANTOENAUSILIOSPORAHORACOMOENACOMODOSENVEGANDOLASCOSASALPUNTOQUEESPERAMOSDEUSTELASNOTICIASYPROPORCIONQUEOCUFANZQUESEANINDICANDOELGRADODESEGURIDAQUEMERESCANIAFECIBIRAUSTEDREMESASPRONTOYDIOSUABIENLACOSASABEUSTEQUEDEBEDIRIGIRSEALAMIGOESPINALPARAENBIARMELASSUIASACA".

Es decir (marco en rojo pequeños errores en la obtención del texto en claro):

"EL GOBIERNO HA APROBADO LO QUE HE PROPUESTO ACERCA DE LO QUE TRATAMOS ASI TRABAJAR Z CUENTE CON LA RECONPENSA Y SUS SERUICIOS TANTO EN AUSILIOS POR AHORA COMO EN ACOMODOS EN VEGANDO LAS COSAS AL PUNTO QUE ESPERAMOS DE USTE LAS NOTICIAS Y PROPORCION QUE OCUFAN Z QUE SEAN INDICANDO EL GRADO DE SEGURIDA QUE MERESCAN IA FECIBIRA USTED REMESAS PRONTO Y DIOS UA BIEN LA COSA SABE USTE QUE DEBE DIRIGIRSE AL AMIGO ESPINAL PARA ENBIARME LAS SUIAS ACA".

Corrigiendo los pequeños errores obtengo la solución a este reto:

"EL GOBIERNO HA APROBADO LO QUE HE PROPUESTO ACERCA DE LO QUE TRATAMOS ASI TRABAJAR Y CUENTE CON LA RECONPENSA A SUS SERUICIOS TANTO EN AUSILIOS POR AHORA COMO EN ACOMODOS EN LLEGANDO LAS COSAS AL PUNTO QUE ESPERAMOS DE USTE LAS NOTICIAS A PROPORCION QUE OCURRAN Y QUE SEAN INDICANDO EL GRADO DE SEGURIDA QUE MERESCAN IA RRECIBIRA USTED REMESAS PRONTO A DIOS UA BIEN LA COSA SABE USTE QUE DEBE DIRIGIRSE AL AMIGO ESPINAL PARA ENBIARME LAS SUIAS ACA"..

Por tanto, la clave empleada fue:

Lo he hecho mediante un ataque de 'Hill climbing' implementado en un script en python, pero esto mismo se puede realizar con una de las muchas herramienta online existentes e incluso manualmente mediante un análisis de frecuencias.

Por ejemplo, con esta herramienta obtengo lo siguiente:

Es decir:

"ELGOBIERNOHAAPROBADOLOQUEHEPROPUESTOACERCADELOQUETRATAMOSASITRABAJARKCUENTECONLARECONPENSAYSUSSERUICIOSTANTOENAUSILIOSPORAHORACOMOENACOMODOSENVEGANDOLASCOSASALPUNTOQUEESPERAMOSDEUSTELASNOTICIASYPROPORCIONQUEOCUFANKQUESEANINDICANDOELGRADODESEGURIDAQUEMERESCANIAFECIBIRAUSTEDREMESASPRONTOYDIOSUABIENLACOSASABEUSTEQUEDEBEDIRIGIRSEALAMIGOESPINALPARAENBIARMELASSUIASACA".

Y veo que se ha obtenido un texto parcialmente descifrado, pero es fácil corregirlo hasta obtener el texto claro:

"EL GOBIERNO HA APROBADO LO QUE HE PROPUESTO ACERCA DE LO QUE TRATAMOS ASI TRABAJAR Y CUENTE CON LA RECONPENSA A SUS SERUICIOS TANTO EN AUSILIOS POR AHORA COMO EN ACOMODOS EN LLEGANDO LAS COSAS AL PUNTO QUE ESPERAMOS DE USTE LAS NOTICIAS Y PROPORCION QUE OCURRAN Y QUE SEAN INDICANDO EL GRADO DE SEGURIDA QUE MERESCAN IA RRECIBIRA USTED REMESAS PRONTO Y DIOS UA BIEN LA COSA SABE USTE QUE DEBE DIRIGIRSE AL AMIGO ESPINAL PARA ENBIARME LAS SUIAS ACA".

En el Archivo Histórico Nacional también se conserva el descifrado de este documento:

******** PRÓXIMO RETO

Reto 52:  Por publicar.

Quizás también te interese: