Detalhes

Categoria: Criptoanálise

Atualização: Sábado, 31 Janeiro 2009 21:11

Autor: vovó Vicki

Acessos: 8663

A cifra de transposição geométrica de Fleissner usa uma grade que serve de padrão para a transposição. Para acompanhar este exercício de criptoanálise é imperioso que você conheça o método em detalhes - leia A grade giratória de Fleissner.

O texto cifrado

O seguinte texto foi enviado por um funcionário do Palácio do Planalto para um repórter de uma revista. Isto é tudo o que se sabe do criptograma:

plsual tlroao crqcoc auiser emmoir anstoi ozaend roabio rmrcaa
ocsnen idtliu annvdu epranr etqeeu sscepx texrae xemxot ssiedt

Como o texto está em grupos de 6 caracteres, pressupõe-se que tenha sido cifrado com uma grade giratória de 6x6 células.

Caso o texto cifrado não estivesse separado em grupos de letras, teríamos que identificar o tamanho da grade utilizada. Aqui vai uma dica: a grade sempre tem o mesmo número de linhas e colunas, senão não seria possível girá-la. Como o criptograma possui 108 caracteres, as grades possíveis seriam 2x2, 3x3 e 6x6. Por que isto? Porque a grade 2x2 possui 4 células e a divisão 108÷4=27 (uma divisão exata); a grade 3x3 possui 9 células e a divisão 108÷9=12 também é uma divisão exata; a grade 4x4 possui 16 células e a divisão 108÷16=6.75 não é uma divisão exata... e assim por diante.

Entre uma grade de 2x2, 3x3 e 6x6, prefiro a 6x6. Esta será nossa primeira hipótese e então, antes de mais nada, é preciso por um pouco de ordem na disposição dos caracteres: cada letra ocupa uma célula identificada por um número de linha e um número de coluna. Transfira o texto cifrado para as três grades 6x6 (108÷36=3) necessárias. Você deve obter o seguinte:

Na criptoanálise do texto, sempre que nos referirmos à posição de uma letra, citamos sua linha e coluna (ex: no primeiro grupo 1,1 é a letra p; 2,1 é a letra t).

Agora partimos do pressuposto de que o texto é composto por 3 grupos que foram cifrados com o MESMO padrão de transposição.

Análise inicial

O texto é composto por 108 caracteres. O Índice de Coincidência (IC) do texto cifrado é 0.06352, indicando uma grande probabilidade de se tratar de uma TRANSPOSIÇÃO ou SUBSTITUIÇÃO MONOALFABÉTICA e do idioma ser românico (Francês 0.0778, Italiano 0.738, Espanhol 0.0775, Português 0.0791, Inglês 0.0661). Será que o funcionário do Planalto escreveu em Inglês?

Outra característica é que 43% dos caracteres são vogais. A frequência de ocorrência das letras é a seguinte:

Partindo do pressuposto de que a mensagem foi cifrada com uma transposição (os agrupamentos de 6 caracteres sugerem esta cifra) e que esteja em Português, então a letra Q, que ocorre 2 vezes, tem uma grande probabilidade de ser seguida pela letra U. Além disto, sabemos que o trigrama QUE é um dos mais frequentes neste idioma. Este vai ser o primeiro ponto de abordagem.

O trigrama QUE

Analisando o primeiro bloco cifrado, observa-se que ele contém 1 Q e 2 U. As combinações possíveis são as posições [3,3] [1,4] e [3,3] [4,2]. As mesmas posições, nos outros blocos, mostram dígrafos diferentes, mas que também deveriam formar palavras compreensíveis porque o padrão de transposição precisa ser o mesmo:

Posição [3,3] [1,4]     Posição [3,3] [4,2]
Bloco 1   Q     U                 Q     U
Bloco 2   R     E                 R     C
Bloco 3   C     A                 C     E

Ainda não esclarece muito, pois todos os dígrafos são possíveis. Façamos a combinação da terceira letra, escolhendo a mais provável (E):

Combinação 1                  Combinação 3
Posição [3,3] [1,4] [4,5]     Posição [3,3] [4,2] [4,5]
Bloco 1   Q     U     E                 Q     U     E
Bloco 2   R     E     E                 R     C     E
Bloco 3   C     A     A                 C     E     A

Combinação 2                  Combinação 4
Posição [3,3] [1,4] [5,1]     Posição [3,3] [4,2] [5,1]
Bloco 1   Q     U     E                 Q     U     E
Bloco 2   R     E     I                 R     C     I
Bloco 3   C     A     X                 C     E     X

A primeira e a terceira combinações, quando as letras são lidas de cima para baixo e da esquerda para a direita, dariam como resultado UQE - não é o que procuramos. Restam a segunda e a quarta, das quais a segunda parece mais plausível. Analisemos nossa hipótese: