O Código de Políbio *
|
Sab 2 Jul 2005 13:35 |
- Detalhes
- Categoria: Substituições Tomográficas
- Atualização: Terça, 12 Fevereiro 2008 18:50
- Autor: vovó Vicki
- Acessos: 34038
O historiador grego Políbio (204 a.C. a 122 a.C.), no seu livro Histórias, descreve um código poligrâmico e atribui a autoria do mesmo aos seus contemporâneos Cleoxeno e Democleto.
A idéia é substituir cada letra com um par de números cujos algarismos estão compreendidos entre 1 e 5. A base para a substituição é dada por uma tabela de 5x5. Desta forma, a mensagem pode ser transmitida com dois grupos de 5 tochas. Por exemplo, a letra E é transformada em 1 e 5 (veja abaixo), e pode ser transmitida com 1 tocha à direita e 5 à esquerda.
Na verdade, mais do que um código secreto, esta cifra é um sistema de telecomunicação - um telégrafo ótico. Telégrafos com tocha existiam há muitos séculos e já haviam sido usados por Enéias, o tático, ao redor de 350 a.C. No entanto, eram baseados num número muito limitado de mensagens possíveis. O código de Políbio se destaca porque se baseia na decomposição da mensagem em letras individuais, permitindo transmitir qualquer tipo de mensagem.
CARACTERÍSTICAS
- Origem: Autoria de Cleoxeno e Democleto. Relatada por Políbio no seu livro Histórias.
- Classe: Substituição Monogrâmica
- Tipo: Monoalfabética Tomográfica
- Segurança: Baixíssima.
- Uso: O método serviu de base para muitos outros tipos de cifra. A tabela ficou conhecida como Tabuleiro de Políbio ou checkerboard.
- Criptoanálise: Uma simples análise de frequência é suficiente para decifrar o texto.
O CÓDIGO DE POLÍBIO
As letras são colocadas num tabuleiro de 5x5. Como o alfabeto grego possui 24 letras, Políbio propôs que a 25a. posição do tabuleiro fosse utilizada como sinal de sincronização - início e fim da transmissão. No exemplo abaixo utilizei o alfabeto latino que possui o "defeito" de ter 26 letras. Para obter a cifra, os caracteres K e Q, foneticamente muito próximos, foram "fundidos". Deste modo, obtém-se a seguinte tabela:
| 1 | 2 | 3 | 4 | 5 |
|-----------------------------|
| 1 | A | B | C | D | E |
| 2 | F | G | H | I | J |
| 3 | K/Q | L | M | N | O |
| 4 | P | R | S | T | U |
| 5 | V | W | X | Y | Z |
|-----------------------------|
Cada letra é representada pela combinação dos dois números que correspondem à posição ocupada pela letra. Assim, A é substituído por 11, B por 12..., L por 32, etc, e a mensagem clara é transformada numa sequência de números que variam de 11 a 15, 21 a 25, 31 a 35, 41 a 45 e 51 a 55.
O código de Políbio tem algumas características importantes: a redução do número de caracteres cifrantes utilizados (são apenas 5), a conversão em números (que permitem fazer cálculos adicionais) e a transformação de um símbolo em duas partes que podem ser usadas separadamente. Sua importância na história da criptografia reside no fato de que serviu de base para outros métodos de cifragem como a Cifra Playfair e a Cifra Campal Germânica (ADFGX), usada na Primeira Guerra Mundial.
Veja um exemplo do uso do Código de Políbio logo abaixo:
Texto Original: T o c h a s d e P o l í b i o
Texto Cifrado: 44 35 13 23 11 43 14 15 41 35 32 24 12 24 35
CONFIRA A CIFRA
Exercícios on line
Em Lápis e Papel - Exercícios com o Código de Políbio - você encontra material para testar e reforçar seus conhecimentos.