Cifra ADFGVX

Origem: Wikipédia, a enciclopédia livre.

A cifra ADFGVX foi utilizada pela primeira vez na ofensiva da Primavera no final da I Guerra Mundial em 1918.

A cifra ADFGVX é uma método de criptografia que combina as técnicas de substituição de acordo com um diagrama de Políbio e transposição. O método foi desenvolvido pelo coronel Fritz Nebel do exército alemão no final da Primeira Guerra Mundial, a partir de uma versão menos complexa, a cifra ADFGX. A cifra foi quebrada poucos meses depois, pelo criptanalista francês Georges Painvain.

[editar] Um exemplo encriptado com a cifra ADFGXV

A cifra ADFGXV baseia-se num quadrado de Políbio 6x6, com 36 caracteres, que inclui as 26 letras do alfabeto e os 10 algarismos. A chave é constituida pelas letra A-D-F-G-V-X, escolhidas por serem muito distintas em código Morse evitando assim erros de transcrição nas comunicações via telégrafo. Para a comunicação entre partes ser bem sucedida, este diagrama variável tem que conhecido de ambas as partes.

	A	D	F	G	V	X
A	n	1	h	d	z	3
D	4	c	t	5	i	y
F	7	e	6	2	q	9
G	8	k	u	a	o	f
V	r	m	0	s	v	w
X	p	l	j	x	b	g

Para encriptar uma dada frase com este diagrama aleatório, as letras que compõem a mensagem são substituidas pelos seus equivalentes da chave utilizada.

Mensagem original: A    E  N  C  I  C  L  O  P  E  D  I  A    L  I  V  R  E

Mensagem cifrada:  GG   FD AA DD DV DD XD GV XA FD AG DV GG   XD DV VV VA FD

A mensagem cifrada é então organizada numa tabela baseada numa chave de tamanho variável de acordo com a dimensão da mensagem. O passo seguinte é ordenar a chave por ordem alfabética e transpôr a mensagem cifrada.

M	U	R	I	E	L	E	I	L	M	R	U
G	G	F	D	A	A	A	D	A	G	F	G
D	D	D	V	D	D	D	V	D	D	D	D
X	D	G	V	X	A	X	V	A	X	G	D
F	D	A	G	D	V	D	G	V	F	A	D
G	G	X	D	D	V	D	D	V	G	X	G
V	V	V	A	F	D	F	A	D	V	V	V

A mensagem final, a ser transmitida via rádio será então:

ADAGFGDVDDDDXVAXGDDGVFADDDVGXGFADVVV

Para ler a mensagem, o destinatário terá somente que inverter o processo, sabendo a chave utilizada e a composição do diagrama de substituição em uso.

[editar] Utilização e deciframento

A cifra ADFGVX foi escolhida pelo exército alemão para encriptar as mensagens do alto comando do exército no início da que seria a última ofensiva da primeira guerra mundial. A cifra foi idealizada pelo coronel Fritz Nebel, a partir de um esquema semelhante, mas mais simples, baseado num diagrama de Políbio 5x5 e sem o passo de transposição. Na época, a cifra ADFGVX prometia segurança máxima e foi posta em prática pela primeira vez no dia 5 de Março de 1918, nas semanas que antecederam a ofensiva da Primavera (segunda batalha do Somme) iniciada a 21 de Março.

No outro lado das trincheiras, as mensagens cifradas com ADFGVX foram interceptadas pelos franceses que reconheceram a importância desta cifra ininteligível. Com o início da segunda batalha do Somme, tornou-se claro que o lado inimigo estava a basear todas as comunicações do estado maior nesta cifra. Para desvendar a cifra ADFGVX, o exército francês recrutou o tenente Georges Painvain, um especialista em criptanálise militar. Painvain atirou-se ao trabalho dia e noite, utilizando técnicas de análise de frequência estatística, baseado nas mensagens interceptadas todos os dias. O seu trabalho focou o início das mensagens que eram estilizadas de acordo com os rígidos protocolos militares do exército alemão.

No início de Junho de 1918, o exército alemão já se encontrava a 100 km de Paris e a situação estava desesperada. Painvain conseguiu, no entanto, decifrar a primeira mensagem às primeiras horas do dia 2 de Junho. A mensagem decifrada era um pedido urgente de munições para uma dada localização. Com esta informação, os franceses perceberam quais os planos do inimigo e conseguiram conter a investida alemã.

A cifra ADVFGX tinha sido quebrada parcialmente, mas o esforço foi enorme para o tenente francês, que perdeu 15 kg durante os meses em que trabalhou no problema. A solução geral para esta cifra foi encontrada apenas em 1933.