CRIPTANÁLISE EXEMPLO 1
Neste primeiro exemplo de criptoanálise, como em todos os restantes, 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. Obter o texto original da mensagem é decorrência e o menos importante.
A MENSAGEM CIFRADA
V RMHFURXRVMGV MLH KILGVTVI XLN OVRH KIVXRHZNLH MLH KILGVTVI XLN NZGVNZGRXZ
Como é o primeiro exemplo, os espaços entre as palavras ainda são mantidos. São as chamadas cifras aristocráticas. Uma dica: letras com sinais gráficos e letras especiais (como ç) são substituídas pelas letras originais do alfabeto. Outra dica: a mensagem está em Português.
PRIMEIRO CONTATO
- A mensagem cifrada é composta por 11 grupos de letras (11 palavras?), num total de 65 letras.
- Note que há um grupo de letras que ocorre em duplicidade: MLH KILGVTVI XLN.
- A letra V pode ser O, A, E, É...
- Os grupos MLH e XLN podem ser coisa do tipo QUE, NÃO, COM, etc.
- Fazendo um pouco de ordem:
| POSIÇÃO | 1 | 2 | 3 | 4 | 5 |
 Mensagem Cifrada |
V | RMHFURXRVMGV | MLH | KILGVTVI | XLN |
 Mensagem Original |
|||||
| POSIÇÃO | 6 | 7 | 8 | 9 | 10 |
| Mensagem Cifrada |
OVRH | KIVXRHZNLH | MLH | KILGVTVI | XLN |
| Mensagem Original |
|||||
| POSIÇÃO | 11 | ||||
| Mensagem Cifrada |
NZGVNZGRXZ | ||||
| Mensagem Original |
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. O programa está disponível para download na Biblioteca - Seção de Software.
DETERMINAÇÃO DA CLASSE DE 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.
| TIPOS | LETRAS | ESPERADO | ENCONTRADO (em 65 letras) |
ENCONTRADO (em 100 letras) |
| Vogais | AEIOU | 48-49 | 7 | 11 |
| Consoantes de Alta Frequência | CDMNRST | 37 | 17 | 26 |
| Consoantes de Frequência Média | BGHFLPQV | 12-13 | 29 | 45 |
| Consoantes de Baixa Frequência | JKWXYZ | 1 | 12 | 18 |
| Total | 100 | 65 | 100 |
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.
Se for realmente uma cifra de substituição, é preciso determinar se se trata de 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 Português (do Brasil) - Frequência da Ocorrência de Letras, uma produção da Câmara Escura NumaBoa (NumaBoa's Black Chamber!!!).
Apesar das cristas e vales não coinciderem nas duas amostras, verifica-se que ainda são muito marcadas na frequência de letras encontrada. Além disso 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. Em se 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! (se você está seguindo a Trilha do Carinha, então você já passou por lá)
DESENCRIPTANDO A MENSAGEM
| A | B | C | D | E | F | G | H | I | J | K | L | M |
| Z | Y | X | W | V | U | T | S | R | Q | P | O | N |
| 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.
48
