Criptografia Numaboa
Quebrando uma grade giratória
Sab 31 Jan 2009 19:16 |
- Detalhes
- Categoria: Criptoanálise
- Atualização: Sábado, 31 Janeiro 2009 21:11
- Autor: vovó Vicki
- Acessos: 8609
Explicando a posição das células vazadas
1 | 2 | 3 | 4 | 5 | 1 |
5 | 1 | 2 | 3 | 1 | 2 |
4 | 3 | 1 | 1 | 2 | 3 |
3 | 2 | 1 | 1 | 3 | 4 |
2 | 1 | 3 | 2 | 1 | 5 |
1 | 5 | 4 | 3 | 2 | 1 |
Sabendo que a distribuição das células vazadas precisa ser tal que, ao se girar a grade 4 vezes, todas as células tenham sido expostas uma vez, há um método para determinar as posições vazadas. Divide-se o quadrado em quadrados concêntricos. Cada um destes quadrados contém um número de células vazadas igual ao número de células de um lado menos 1. A partir daí, numera-se as células no sentido horário. Depois disto escolhe-se um de cada número de cada camada para ser a célula vazada (observe à esquerda).
De acordo com a explicação, se escolhermos uma célula da camada azul (todas são numeradas com 1), nenhuma outra célula desta camada poderá ser vazada. Se escolhermos a célula superior esquerda da camada vermelha (numerada com 1), nenhuma outra célula de número 1 da camada vermelha poderá ser vazada.
Voltando ao trigrama QUE
|
|
Se as células contendo o trigrama QUE forem as vazadas, então automaticamente algumas células precisam estar fechadas (veja à esquerda).
A exclusão das células que NÃO podem estar vazadas diminui em 9 o conjunto de caracteres possíveis. Agora é começar a brincar de "caça palavras". Antes do QUE existem apenas 11 letras que podem ser consideradas. Começando com o P, podemos formar, por exemplo, PUA - PULA - PULO - PALA - PATA - PATO. Considerando o L, é possível formar LUA - LULA - LUTA - LUTO - LATA - LATÃO. Com o S podemos formar SUA - SUL - SULTÃO - SAL - SALA - SALTO e com o T é possível formar TÃO.
A palavra que chama a atenção, já que o bilhete veio do Palácio do Planalto, é LULA! Vale a pena testar esta hipótese:
Posição [1,2] [1,4] [1,6] [2,5] Posição [3,3] [4,2] [4,5] Bloco 1 L U L A Q U E Bloco 2 Z E D I R C E Bloco 3 P A R E C E A Associando os blocos temos: LULAQUE -> LULA QUE ZEDIRCE -> ZE DIRCE PARECEA -> PARECE A
Sorte de principiante ou Zen?
Parece começar a fazer sentido. ZE DIRCE pode muito bem ser ZÉ DIRCEU. Se estivermos no caminho certo, vamos eliminar novamente as células que não podem estar vazadas:
L | s | U | a | L | |
t | A | ||||
Q | c | ||||
a | U | E | |||
r | |||||
n | t |
Das 9 células vazadas possíveis, aparentemente já descobrimos 7. Acontece que, se a palavra realmente for LULA, então as células entre estas letras precisam estar fechadas. O mesmo raciocínio se aplica para a palavra QUE.
L | U | L | |||
A | |||||
Q | |||||
U | E | ||||
r | |||||
n | t |
Restam apenas 3 posições, das quais precisamos escolher 2. Os outros blocos podem dar mais informações:
|
|
A primeira grade possível
Se considerarmos que o segundo bloco contém ZÉ DIRCEU, então a célula [4,6] parece ser uma das que procuramos. No primeiro bloco teríamos LULA QUER, no segundo ZÉ DIRCEU e no terceiro PARECE AT. Com isto, restam apenas duas letras soltas no primeiro e segundo bloco, mas o terceiro poderia ser PARECE ATÉ. Se esta última hipótese estiver correta, identificamos as 9 células vazadas e a grade teria este aspecto:
. | |||||
. | |||||
. | |||||
. | |||||
. | |||||
. |
DECIFRANDO A MENSAGEM
Utilizando a grade giratória sobre o texto cifrado encontra-se o seguinte:
LULAQUERTROCARMINISTROSMASOPALOCCIEOZEDIRCEUVAOCONTINUAR MANDANDONOBRASILPARECEATEQUETEMOSTRESPRESIDENTESXXXX
ou seja,
LULA QUER TROCAR MINISTROS MAS O PALOCCI E O ZÉ DIRCEU VÃO CONTINUAR MANDANDO NO BRASIL. PARECE ATÉ QUE TEMOS TRÊS PRESIDENTES XXXX
Considerações finais
Foram os seguintes os ingredientes que possibilitaram achar uma solução:
- O reconhecimento do método de cifragem através de constatações estatísticas e características do aspecto do texto cifrado.
- O processo de anagramas múltiplos (o caça palavras). Apenas com um bloco já foi possível encontrar pontos de apoio suficientes para não enveredar pelo caminho menos provável.
- Conhecimento do contexto que possibilitou a escolha das palavras mais prováveis.
- A sorte de encontrar o trigrama "QUE".
- A observação das posições ocupadas pelas letras prováveis e consequente exclusão das posições correlatas.
- A possibilidade de diminuir o número de letras com as quais formar palavras, aumentando a chance de acerto.
Você pode estar pensando "este exemplo foi preparado para dar certo", mas você vai se admirar: apesar de parecer muito complicada, a cifra giratória é bem menos segura do que se imagina (complicação não é segurança!). Caso o trigrama "QUE" não estivesse presente, ainda assim a técnica de "caça palavras" nos teria levado a possibilidades muito boas. Lembre-se de que o primeiro bloco é constituído por 36 letras e que o comprimento médio das palavras no Português é de 5 a 6 letras. Isto nos dá a certeza de encontrar pelo menos uma palavra inteira no primeiro bloco.
Além disto, os trigramas mais frequentes no Português são QUE, ENT e COM e já vimos que um trigrama pode fazer "milagres".
A última observação se refere a um ponto vital da criptoanálise em geral: muitas vezes as observações não levam a uma conclusão definitiva, mas sim a possibilidades mais prováveis ou menos prováveis. Neste caso, deve-se explorar inicialmente a mais provável. Caso não leve a um resultado satisfatório, abandona-se esta hipótese e explora-se a segunda mais provável. É assim que se constrói uma estratégia de trabalho que possibilita percorrer caminhos decisórios com a melhor probabilidade de sucesso.
E lembre-se, a criptoanálise é um EXERCÍCIO DE IMAGINAÇÃO. Se você não estiver num dia inspirado, não force a barra - espere uma maré Zen para tentar novamente
- << Anterior
- Próximo