Criptografia

Criptografia: Cifra de Políbio ou Quadrado de Políbio em Python
Publicado 28 janeiro 2014 r Criptografia Leave a Comment
Tags:Políbio, quadrado de Políbio

A cifra de Políbio ou quadrado de Políbio, é um cifra de substituição relatada pelo historiador grego Políbio em seu livro Histórias, que trata da ascensão do Império Romano.

Seu princípio de funcionamento consiste numa tabela quadrada (mesmo número de linhas e colunas :) ), onde os caracteres são disponibilizados um em cada célula desta tabela. Políbio utilizava um quadrado de 5×5, ou seja, 25 células e utilizava o alfabeto grego de 24 caracteres. A última célula era preenchida com um sinal para sincronização.

Trazendo para nossos dias, utilizamos o mesmo quadrado de 5×5 e o alfabeto latino de 26 letras. Como há uma letra a mais, nos utilizaremos de um artifício em unir duas letras numa mesma célula. Em alguns sites, com conteúdo em inglês, costuma-se unir as letras i e j numa mesma célula, ficando o quadrado como demonstrado abaixo:

1 2 3 4 5
1 | a | b | c | d | e |
2 | f | g | h | i/j | k |
3 | l | m | n | o | p |
4 | q | r | s | t | u |
5 | v | w | x | y | z |

O processo de cifragem se dá pela troca da letra do alfabeto normal pelo número da linha seguido pelo número da coluna, por exemplo, a letra a ficará 11, a b, 12 e assim por diante. Assim, a palavra guerra, cifrada, ficará: 22 45 15 42 42 11 ou 224515424211. O processo de decifragem é o inverso: pega-se o número da linha e da coluna e substitui-se pela letra correspondente na célula.

Por exemplo, o código 24 34 22 34 43 14 15 22 45 15 42 42 11, decifrado, fica iogosdeguerra (note que a palavra iogos deveria ser jogos, mas, como comprimimos as letras i e j na mesma célula, na decifragem utilizamos somente uma delas, neste caso, a letra i. E como as partes envolvidas na comunicação sabem deste detalhe, fica fácil para alternar entre as duas letras).

Uma outra forma de utilizar o quadrado de Políbio