La cifra ADFGVX (sustitución y trasposición)

Presentación del tema: "La cifra ADFGVX (sustitución y trasposición)"— Transcripción de la presentación:

1 La cifra ADFGVX (sustitución y trasposición)
Nos ponemos en situación histórica A finales del siglo XIX la criptografía estaba en desorden (rota la cifra Vigenère), los criptoanálistas estaban ganando la partida. El telégrafo ya estaba funcionando (Samuel Morse 1883) Gugliermo Marconi (Bolonia 1874-Roma 1937) inventa la radio Facilita la comunicación Facilita la intercepción

2 La cifra ADFGVX (sustitución y trasposición)
Estalla la primera guerra mundial ( ) Los criptoanalistas más eficaces eran los franceses Hacen análisis de tráfico (habilidades auxiliares para recoger datos por radio): - Reconocen los puños de los operadores: pausa, velocidad de transmisión, longitud relativa de puntos y rayas… - Establecen estaciones y descubren el lugar de donde proceden los mensajes Todos realizan muchos esfuerzos por buscar un sistema efectivo de codificación es menos cierto que Gauss y Weber se comunicaban ya al menos desde 1822 mediante un telégrafo eléctrico creado por ellos mismos que unía los despachos de ambos, situados en el observatorio astronómico y la facultad de Física respectivamente, y distantes algo más de dos kilómetros. (No hay que olvidar que Gauss colaboraba activamente con Weber en las investigaciones de este último sobre electromagnetismo). Seguían bien la pista del enemigo, aunque no pudieran descifrar sus mensajes

3 La cifra ADFGVX (sustitución y trasposición)
Año 1918 Alemania está al límite de sus fuerzas, lleva 4 años de guerra Los americanos entraron en la guerra después del telegrama de Zimmermann, y los alemanes sabían que la guerra estaba perdida y había que jugárselo todo a una carta: Cifra ADFGX Comienza a usarse por los alemanes el 5 de marzo y es un cifrado del tipo lápiz y papel Estos nuevos mensajes cifrados (que sólo contenían esas 5 letras) se mandaron al mejor criptoanalista del Bureau du Chiffre francés: Georges Jean Painvin A D F G--. X-..-

4 La cifra ADFGVX (sustitución y trasposición)
¿Cómo razonó Georges Jean Painvin? Al tener sólo 5 letras, cada letra de texto llano debía estar representada por un bigrama (cómo hemos visto en Polybios)  sistema de sustitución en tabla Pero eso era muy sencillo, seguro que el texto pasa por una segunda trasformación, probablemente una trasposición. Los franceses tenían muchos mensajes para descifrar, pero no avanzan en el criptoanálisis Los alemanes siguen avanzando en su conquistas de territorio francés

5 La cifra ADFGVX (sustitución y trasposición)
El 4 de abril consiguió dos mensajes que mostraban conjuntos de texto cifrado idénticos. Los cifradores habían cometido el error de cifrar mensajes con igual comienzo y con la misma clave para la trasposición Ese fue el punto de partida y poco a poco con mucho trabajo, rellenó los huecos e imaginó la cifra completa Cuando Alemania volvió a atacar en abril, el ya tenía dominada la cifra Pero no pudo parar el avance alemán que el 1 de junio estaba a 50 Kms. de París Ese mismo día los alemanes introducen otra letra en la cifra: ADFGVX Georges Jean Painvin no sabe si en la nueva tabla de cifrado los alemanes piensan poner números, nulos….. A D-.. F G V X-..-

6 La cifra ADFGVX (sustitución y trasposición)
Painvin sigue estudiando la cifra, luchó noche y día y perdió 15 kilos. El 2 de junio descifra un mensaje Y este mensaje fue crucial para la guerra En estos momentos la línea del frente presentaba dos extensos salientes alemanes que apuntaban a territorio aliado Los aliados sólo podían vencer si concentraban todas sus fuerzas en un punto de ataque, pero ¿cuál sería ese punto? Ese punto se pudo saber gracias al mensaje descifrado, veamos lo que decía el mensaje

7 La cifra ADFGVX (sustitución y trasposición)
Los dos mensajes que Painvin aprovechó para resolver la cifra eran casi iguales Ese fue el error de los alemanes Los mensajes que hicieron perder a los alemanes decían: A la 14 División de infantería: el cuartel general solicita información sobre la situación de la línea del frente Apresure el envío de municiones sin ser vistos. El emisor del mensaje, obtenido mediante radiogoniometría, era el cuartel general que tenían los alemanes en la concavidad entre los dos salientes del frente en Remaugies. Pocos meses después, Alemania firmó el armisticio El emisor del mensaje, obtenido mediante radiogoniometría, era el cuartel general de 18º ejército alemán en Remaugies, un pueblo ubicado en la concavidad de los dos salientes del frente. Las ondas de radio además de vehículo de comunicación, han sido y son un aliado importante en cuestiones de localización y orientación. Desde la persecución de transmisores clandestinos, pasando por el rastreo de radiobalizas de salvamento o la localización de fuentes de interferencia. Hasta el posicionamiento por GPS o incluso en radioastronomía con estrellas pulsantes a modo de faros espaciales. Pero sin necesidad de irnos tan lejos podemos iniciarnos en este campo aprovechando lo que ya tenemos en el cuarto de radio, con medios mínimos y un poco de constancia es perfectamente posible dominar la radiogoniometría y hacer de su práctica un arte. La radiogoniometría consiste en determinar el lugar del que procede una señal de radio.

8 La cifra ADFGVX (sustitución y trasposición)
8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q 1.- Sustitución 2.- Trasposición Clave: Una palabra SE RE QUE SE ELIGEN ESAS LETRAS PORQUE AL TRASMITIRLAS EN MORSE SON MUY DIFERENTES Y EVITAMOS ERRORES DE TRASMISIÓN.

9 La cifra ADFGVX (sustitución y trasposición)
8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q 1.- Sustitución Mensaje claro: vacaciones día 27 Sustituimos cada letra por las dos correspondientes en la tabla VF DV FG DV FG VG DG AX XD VD AG VG DV VX FA 1.- Sustitución 2.- Trasposición Clave: Una palabra:

10 La cifra ADFGVX (sustitución y trasposición)
VF DV FG DV FG VG DG AX XD VD AG VG DV VX FA A D F G V X 8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q P R I M O 1.- Sustitución 2.- Trasposición Clave: Una palabra: primo

11 La cifra ADFGVX (sustitución y trasposición)
VF DV FG DV FG VG DG AX XD VD AG VG DV VX FA A D F G V X 8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q P R I M O V F D 1.- Sustitución 2.- Trasposición Clave: Una palabra: primo

12 La cifra ADFGVX (sustitución y trasposición)
VF DV FG DV FG VG DG AX XD VD AG VG DV VX FA A D F G V X 8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q P R I M O V F D G A X I M O P R CAM BIA MOS CO LUM NAS 1.- Sustitución 2.- Trasposición Clave: Una palabra: primo

13 La cifra ADFGVX (sustitución y trasposición)
VF DV FG DV FG VG DG AX XD VD AG VG DV VX FA A D F G V X 8 P 3 1 N L T 4 O H 7 K B C 5 Z J U 6 W M S I R 2 9 E Y Q P R I M O V F D G A X I M O P R D V F G A X Q 1.- Sustitución 2.- Trasposición Clave: Una palabra: MENSAJE CIFRADO: DVFVFVVGGDDGAVGDVDXXVGDQGXFAVV (que se trasmitía en Morse) primo