---> Criptosistema ADFGVX


• Permite mezclar sustitución y transposición.
• Utiliza una matriz de 6 x 6
– las 36 casillas se llenan al azar con las 26 letras del alfabeto y los 10 dígitos
– cada renglón y columna es identificada por la seis letras A,D,F,G,V o X
• La forma de acomodar en la matríz actúa como parte de la llave
– receptor necesita saber el orden la matriz para decriptar mensajes

Encriptando en ADFGVX (1er. paso)

• Tomar cada letra del mensaje:
– conocer su ubicación dentro de la matriz
– sustituirla con las letras de su renglón y columna.

A
D
F
G
V
X
A
8
p
3
d
l
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


Mensaje: attack at 10 pm
Texto plano: a t t a c k a t 1 0 p m
Criptograma1: DV DD DD DV FG FD DV DD AX XG AD GX

Encriptando en ADFGVX (2do. paso)

• Sigue una fase de transposición.
• Depende de la llave, p.e. MARK
• La llave se escribe en el renglón superior.
• El criptosistema del primer paso se escribe en los
renglones de la matriz.
• Se ordena alfabeticamente las letras de la llave.
– al mismo tiempo se acomodan las columnas debajo de cada
letra de la llave
• Criptosistema final: se toma las letras de cada columna de arriba hacia abajo.

M
A
R
K
D
V
D
D
D
D
D
V
F
G
F
D
D
V
D
D
A
V
X
G
A
D
G
X

A
K
M
R
V
D
D
D
D
V
D
D
G
D
F
F
V
D
D
D
V
G
A
X
D
X
A
G


Criptosistema: V D G V V D D V D D G X D D F D A A D D F D X G


¿Porqué ADFGVX?

• ¿Porqué se eligieron las letras ADFGVX y no letras más fáciles de recordar como A,B,C,D,E y F?
– la representación en código Morse de las letras A,D,F,G,V y X difiere mucho una de otra.
– lo anterior minimiza el riesgo de errores durante la transmisión

A
. . -
G
- - .
D
- . .
V
. . . -
F
. . - .
X
- . . -


Decriptando

• Fue gracias a Georges-Jean Painvin
• Rompió el criptosistema el 2 de Junio de 1918, así los aliados pudieron obtener información significativa para vencer a la ofensiva alemana.
• El trabajo de Painvin al romper el criptosistema ADFGVX es típico en la historia de la criptografía durante la Gran Guerra. No importaba que tan atutos fueran los criptógrafos, los criptoanalistas estaban un paso adelante.
• Definitivamente algo nuevo tenía que hacerse para hacer que los códigos fueran difíciles de romper.

 

 

Anterior
Inicio
Siguiente