Neste exemplo de criptoanálise para iniciantes não vou começar o texto entregando o ouro. Siga a rotina de trabalho e descubra no final o sistema e a chave que foram empregados para cifrar a mensagem. Veja como é possível obter o texto original da mensagem.

A mensagem cifrada

V RMHFURXRVMGV MLH KILGVTVI XLN OVRH KIVXRHZNLH MLH KILGVTVI XLN NZGVNZGRXZ

Como é um exemplo para iniciantes, os espaços entre as palavras foram conservados.

Uma dica: letras acentuadas e letras especiais (como ç) foram substituídas pelas letras originais do alfabeto.

Outra dica: a mensagem está em português.

Primeiro contato

1. A mensagem cifrada é composta por 11 grupos de letras (11 palavras?), num total de 65 letras.
2. Note que há um grupo de letras que ocorre em duplicidade: MLH KILGVTVI XLN.
3. A primeira letra do criptograma (V) pode ser O, A, E, É...
4. Os grupos MLH e XLN podem ser coisa do tipo QUE, NÃO, COM, etc.
5. Fazendo um pouco de ordem:

POSIÇÃO	1	2	3	4	5
Mensagem Cifrada	V	RMHFURXRVMGV	MLH	KILGVTVI	XLN
POSIÇÃO	6	7	8	9	10
Mensagem Cifrada	OVRH	KIVXRHZNLH	MLH	KILGVTVI	XLN
POSIÇÃO	11
Mensagem Cifrada	NZGVNZGRXZ

Tabela de Frequência

Letra	Ocorrências	Porcentagem
F	1	1.54 %
G	5	7.69 %
H	6	9.23 %
I	5	7.69 %
K	3	4.62 %
L	7	10.77 %
M	4	6.15 %
N	5	7.69 %
O	1	1.54 %
R	6	9.23 %
T	2	3.08 %
U	1	1.54 %
V	10	15.39 %
X	5	7.69 %
Z	4	6.15 %
TOTAL	65	100.00 %

Foi utilizado o programa 'Frequência NumaBoa' para obter a distribuição da frequência e os histogramas da mensagem cifrada. Se você tiver interesse, o programa está disponível na seção de downloads da Aldeia em [Downloads / Criptologia / Criptoanálise]

Determinação da Classe da Cifra

As cifras podem ser de transposição ou de substituição. A primeira tarefa é tentar identificar a classe à qual a mensagem cifrada pertence. Um dos métodos de determinação de classe é a comparação da frequência de ocorrência de vogais e consoantes, as últimas de acordo com o nível de frequência (alto, médio, baixo). É importante observar principalmente as consoantes de frequência baixa.

Quanto maior o desvio dos valores encontrados em relação aos valores esperados, tanto maior a probabilidade de se tratar de uma cifra de substituição.

A distribuição encontrada por grupo de frequência mostra grandes desvios em relação aos valores esperados. Tudo indica tratar-se de uma cifra de substituição e, se for realmente uma cifra de substituição, é preciso determinar se é uma substituição monoalfabética ou polialfabética.

A Distribuição de Frequência Uniliteral - DFU

A análise da distribuição de frequência uniliteral - DFU permite determinar se a mensagem cifrada por substituição é mono ou polialfabética. Comparam-se as cristas e vales das frequências encontradas com o perfil das frequências esperadas.

Frequência esperada

Frequência
encontrada

As características da língua portuguesa podem ser vistas em maiores detalhes em Frequência da ocorrência de letras no Português.

Apesar das cristas e vales não coinciderem nas duas amostras, verifica-se que ainda são muito marcadas nas letras encontradas. Além disto, chama a atenção que o grupo formado pelas frequências esperadas das letras de L a V (à esquerda) é muito semelhante ao grupo formado pelas frequências econtradas (à direita) das letras F a O.

Mesmo deslocando um gráfico em relação ao outro, parece difícil encontrar uma coincidência de padrão de distribuição. Mas veja o que acontece quando invertemos um dos gráficos (o gráfico da distribuição esperada):

A distribuição das frequências torna-se bastante próxima. Considerando que a mensagem cifrada possui apenas 65 letras, o que aumenta em muito a chance de desvios acentuados, o desvio encontrado é bastante discreto.

Até o momento, tudo indica tratar-se de uma mensagem cifrada por substituição monoalfabética com deslocamento de 26 posições. Se é que você se lembra, parece ser o mesmo padrão do Atbash!

Decifrando a mensagem

POSIÇÃO	1	2	3	4	5
Mensagem Cifrada	V	RMHFURXRVMGV	MLH	KILGVTVI	XLN
Mensagem Original	e	insuficiente	nos	proteger	com
POSIÇÃO	6	7	8	9	10
Mensagem Cifrada	OVRH	KIVXRHZNLH	MLH	KILGVTVI	XLN
Mensagem Original	leis	precisamos	nos	proteger	com
POSIÇÃO	11
Mensagem Cifrada	NZGVNZGRXZ
Mensagem Original	matematica

É INSUFICIENTE NOS PROTEGER COM LEIS.
PRECISAMOS NOS PROTEGER COM MATEMÁTICA.

Frase de Bruce Schneier, autor de algoritmos de criptografia forte como Blowfish e Doublefish.