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
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
Estalla la primera guerra mundial (1914-1918)
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
Seguían bien la pista del enemigo, aunque no pudieran descifrar sus mensajes
Todos realizan muchos esfuerzos por buscar un sistema efectivo de codificación
Criptografía como recurso para el aula de matemáticas. El arte de esconder
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-..-
Criptografía como recurso para el aula de matemáticas. El arte de esconder
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
A
D
F
G
X
A
D
F
G
X
A
F
L
Q
V
B
G
M
R
W
C
H
N
S
X
D
I J
O
T
Y
E
K
P
U
Z
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
Criptografía como recurso para el aula de matemáticas. El arte de esconder
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Criptografía
.D-..
F..-.
V...- El X-..como recurso
para elG--.
aula de matemáticas.
arte de esconder
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
Criptografía como recurso para el aula de matemáticas. El arte de esconder
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
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A
D
F
G
V
X
A
8
P
3
D
1
N
D
L
T
4
O
A
H
F
7
K
B
C
5
Z
G
J
U
6
W G
M
V
X
S
V
I
R
2
X
9
E
Y
0
F
Q
1.- Sustitución
2.- Trasposición
Clave: Una palabra
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A
D
F
G
V
X
A
8
P
3
D
1
N
D
L
T
4
O
A
H
F
7
K
B
C
5
Z
G
J
U
6
W G
M
V
X
S
V
I
R
2
X
9
E
Y
0
F
Q
1.- Sustitución
2.- Trasposición
Clave:
Una palabra:
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
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A D F
G V X
VF DV FG DV FG VG DG AX XD VD AG VG
DV VX FA
A 8
P
3
D 1
D L
T
4
O A H
F
K B C 5
7
G J
U 6
N
M O
Z
W G M
V X S
V I
R 2
X 9
Y 0
F
E
P R I
Q
1.- Sustitución
2.- Trasposición
Clave:
Una palabra: primo
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A D F
G V X
VF DV FG DV FG VG DG AX XD VD AG VG
DV VX FA
A 8
P
3
D 1
D L
T
4
O A H
F
K B C 5
7
G J
U 6
N
Z
M O
V F D V F
W G M
V X S
V I
R 2
X 9
Y 0
F
E
P R I
Q
1.- Sustitución
2.- Trasposición
Clave:
Una palabra: primo
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A D F
G V X
VF DV FG DV FG VG DG AX XD VD AG VG
DV VX FA
A 8
P
3
D 1
D L
T
4
O A H
F
K B C 5
7
G J
U 6
N
Z
W G M
V X S
V I
R 2
X 9
Y 0
F
E
1.- Sustitución
2.- Trasposición
Clave:
Una palabra: primo
Q
P
R I
M O
V F D V F
G D V F G
V G D G A
X X D V D
A G V G D
CAM
BIA
MOS
CO
LUM
NAS
I
M O P
R
V V X F A
Criptografía como recurso para el aula de matemáticas. El arte de esconder
La cifra ADFGVX (sustitución y trasposición)
A D F
G V X
VF DV FG DV FG VG DG AX XD VD AG VG
DV VX FA
A 8
P
3
D 1
D L
T
4
O A H
F
K B C 5
7
G J
U 6
N
Z
W G M
V X S
V I
R 2
X 9
Y 0
F
E
1.- Sustitución
2.- Trasposición
Clave:
Una palabra: primo
Q
P
R I
M O
I
M O P
R
V F D V F
D V F
G D V F G
V F
V G D G A
D G A V G
X X D V D
D V D X X
A G V G D
V G D Q G
V V X F A
X F
V F
G G D
A V V
MENSAJE CIFRADO:
DVFVFVVGGDDGAVGDVDXXVGDQGXFA
VV (que se trasmitía en Morse)
Criptografía como recurso para el aula de matemáticas. El arte de esconder
Descargar

0.6.ADFGVX