Ir al contenido principal

Entradas

Mostrando entradas de septiembre, 2015

Reto: criptoanálisis cifrado ADFGVX (III)

En el post anterior indiqué la pregunta para resolver el segundo paso de nuestro pequeño reto de criptoanálisis sobre mensajes cifrados con el sistema ADFGVX empleado por el ejército alemán en la I Guerra Mundial.

La pregunta era:

¿Cuál es el orden de las columnas antes de su transposición? o, lo que es lo mismo, ¿Cuál es el orden de los caracteres de la clave antes de su ordenación alfabética?.
Para responderla partíamos de la disposición de los dígrafos de los dos primeros mensajes después de la transposición de las columnas y comentaba que, en primer lugar, las dos columnas largas (de más caracteres) del segundo mensaje deben ser las situadas más a la izquierda antes de la ordenación alfabética de los caracteres de la clave, de la siguiente manera:
Es decir, se corresponderían con los dos primeros caracteres de la clave antes de la transposición de las columnas o, lo que es lo mismo, antes de la ordenación alfabética de los caracteres de la clave, aunque no necesariamente en ese or…

Reto: criptoanálisis cifrado ADFGVX (II)

En el post anterior planteé un reto para resolver el criptoanálisis de mensajes cifrados con el método ADFGVX y en éste pongo la solución del primer paso y planteo, con las pistas necesarias para resolverlo, el siguiente paso a dar.

La pregunta para resolver el primer paso era la siguiente:

¿Cuál es la longitud de la clave empleada para cifrar los mensajes y la disposición de los dígrafos de los dos primeros mensajes cifrados después de la transposición de las columnas?.
Decía que para resolverlo había que identificar fragmentos comunes en los mensajes, ya que estos nos darían una pista muy importante sobre la longitud de la clave.

Veamos, por tanto, esas secuencias de caracteres comunes entre los mensajes:

Primer mensaje cifrado:
GGGGFXGDVXDDGADDFDFFFAGAXDDXXAGDDDDADADXGDAAXDXXAGXXVGDDAGXXGDFAXGDAGGGDXFGADDFAXFAGGDDAAGDXAXDFXGAXGDXGDADGVDXGDFADXGDXVXGGDDVGGGDXGFDFAFFFGDADDGVAVVVGDGDV

Longitud: 156.

Segundo mensaje cifrado
:
GDXVXGGDDVGGGGDAGGGDXFGADDXGDAAXDXXAGXXADDGVAVVVGDGDVFAXFAGGDDAAGD…

Reto: criptoanálisis cifrado ADFGVX (I)

Inicio con éste una muy pequeña serie de posts con un problema de criptoanálisis de mensajes cifrados con el método ADGFVX utilizado por el ejército alemán a finales de la I Guerra Mundial.

En este primer post enuncio el problema de criptoanálisisy doy las pistas para resolver el primer paso a dar, y en cada uno de los siguientes pondré la solución al paso planteado en el anterior y daré las pistas correspondientes para resolver el siguiente.
Por supuesto, todos los lectores de este blog que quieran participar en su resolución pueden poner los comentarios correspondientes para compartir las soluciones a los diferentes pasos, ideas para resolverlos, comentar las dudas que les surjan, etc.
Dicho lo anterior, supongamos que, entre los interceptados en un mismo día (los alemanes cambiaban de clave cada día), nos encontramos con los seis mensajes siguientes:
Primer mensaje cifrado:
GGGGFXGDVXDDGADDFDFFFAGAXDDXXAGDDDDADADXGDAAXDXXAGXXVGDDAGXXGDFAXGDAGGGDXFGADDFAXFAGGDDAAGDXAXDFXGAXGDXGDADGVDXG…

Criptografía (XVI): cifrado ADFGVX y criptoanálisis Painvin (III)

Decía en un post anterior que en una próxima entrada iba a poner un ejemplo sencillo de criptoanálisis de mensajes cifrados con el método ADFGVX.

Para resolverlo hay que tener en cuenta lo siguiente:

1.- El texto en claro correspondiente a los mensajes, como no sé alemán, está escrito en español.

2.- Para cifrar los mensajes se ha utilizado el método ADFGVX, es decir, la tabla que se ha empleado consta de 6 filas y 6 columnas en las que se han dispuesto de forma aleatoria los 26 caracteres del idioma español (excluida la "Ñ") y los 10 dígitos (del 0 al 9). Por ejemplo:
Pues bien, supongamos que entre los mensajes interceptados un día (recordar que los alemanes cambiaban de clave cada día y, por tanto, todos los mensajes de un mismo día se cifraban con la misma clave) nos encontramos con los dos siguientes:

Primer mensaje:

DADDXDGDAVAAXGVDGAXXAXDADDXVADDGXAAXXXVXXGXAAXXXGAGAAFDXDDDAGXXGXAAFDXVDDXDGDAFGGDAFGGDDFGADGXGXGXFADGAGDAGXDFAXGDAXFVFAXGDAXFFDDDAFGFDGDDGFDGFDFDGFGDAFGGDD