Quadrados de Polybius e as Trocas de Csar

Apesar de achados histricos demonstrarem que diversas civilizaes antigas usavam elementos de
cifras e cdigos em sua escrita, os especialistas em cdigos dizem que estes exemplos tinham por
finalidade dar um sentido de importncia e formalidade mensagem. A pessoa que escrevia a mensagem
tinha a inteno de que seu pblico pudesse ler.
Os gregos foram uma das primeiras civilizaes a usar cifras para comunicar em sigilo. Um estudioso
grego chamado Polybius props um sistema para codificar mensagens onde o criptgrafo representava
cada letra com um par de nmeros variando de um a cinco usando um quadrado de 5-por-5 (as letras I e
J compartilhavam um quadrado). O quadrado de Polybius (algumas vezes chamada de tabuleiro de
dama) parece-se com a figura 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

Um criptgrafo escreveria a letra "B" como "12". A letra O "34". A cifra da frase "How Stuff Works (Como
tudo funciona)", o criptgrafo escreveria "233452 4344452121 5234422543". Porque ele substitui cada
letra com dois nmeros, difcil para algum no familiarizado com o cdigo determinar o que a
mensagem significa. O criptgrafo poderia fazer de forma ainda mais difcil misturando a ordem das letras
ao invs de escrev-las alfabeticamente.
Jlio Csar inventou uma cifra antiga - uma que era muito simples e que mesmo assim confundia seus
inimigos. Ele criou mensagens codificadas alterando a ordem do alfabeto por certo nmero de letras. Por
exemplo, se voc tivesse que alterar o alfabeto em ingls diminuindo em trs lugares, a letra "D"
representaria a letra "A", enquanto a letra "E" significaria a letra "B" e assim por diante. Voc pode
visualizar este cdigo escrevendo dois alfabetos um abaixo do outro com o texto simples e cifra
correspondentes, assim:

Texto
simples a b c d e f g h i j k l m
Cifra D E F G H I J K L M N O P
Texto
simples n o p q r s t u v w x y z
Cifra Q R S T U V W X Y Z A B C

Observe que a alfabeto em cifra volta para o "A" depois de alcanar o "Z". Usando este sistema de cifra,
voc pode codificar a frase "How Stuff Works (Como tudo funciona)" como "KRZ VWXII ZRUNV".
Esses dois sistemas, o quadrado de Polybius e a troca de Csar, formaram a base de muitos outros
sistemas de cifras.


O quadro de Trimethius
Aps a queda do Imprio Romano, o mundo ocidental entrou no que hoje chamamos de "Idade das
Trevas". Durante este perodo, houve um declnio na educao e no foi diferente com a criptografia. Isso
at o Renascimento, quando a criptografia comeou a se tornar popular. O Renascimento no foi apenas
um perodo de intensa criatividade e aprendizado, mas tambm de intrigas, polticas, guerra e decepo.
Os criptgrafos comearam a buscar novas formas de codificar mensagens. A troca de Csar era fcil
demais para ser descoberta - com tempo e pacincia suficientes, quase toda pessoa poderia descobrir o
texto simples por trs do texto cifrado. Reis e padres contratavam estudiosos para chegar a novas
maneiras de enviar mensagens secretas.
At que um estudioso chamado Johannes Trimethius, props disponibilizar o alfabeto em uma matriz,
ou quadro. A matriz tinha 26 linhas e 26 colunas. A primeira linha continha o alfabeto como
normalmente escrito. A prxima linha usava uma troca de Csar para mover o alfabeto sobre um espao.
Cada linha alterava o alfabeto em um outro ponto para que a linha final iniciasse com "Z" e terminasse em
"Y". Voc poderia ler o alfabeto normalmente olhando pela primeira linha ou pela primeira coluna. assim
que se parece


Como voc pode ver, cada linha uma troca de Csar. Para codificar uma letra, o criptgrafo escolhe
uma linha e usa a linha de cima como guia de texto simples. Um criptgrafo usando a 10 linha, por
exemplo, codificaria a letra de texto simples "A" como "J".
Trimethius no parou por a - ele sugeriu que os criptgrafos codificassem mensagens usando a primeira
linha para a primeira letra, a segunda linha para a segunda letra e assim por diante at o final do quadro.
Aps 26 letras consecutivas, o criptgrafo iniciaria novamente a primeira linha e trabalharia novamente
at ter codificado a mensagem toda. Utilizando esse mtodo, ele poderia codificar a frase "How Stuff
Works (Como tudo funciona)" como "HPY VXZLM EXBVE."
O quadro de Trimethius um bom exemplo de uma cifra polialfabtica. A maioria das cifras antigas
eram monoalfabticas, o que significa que um alfabeto em cifra substitui um alfabeto de texto simples.
Uma cifra polialfabtica usa mltiplos alfabetos para substituir o texto simples. Apesar das mesmas
palavras serem usadas em cada linha, as letras dessa linha tem um significado diferente. Um criptgrafo
codifica um texto simples "A" na linha trs como um "C," porm um "A" na linha 23 um "W". O sistema
de Trimethius, no entanto, usa 26 alfabetos - um para cada letra no alfabeto normal.

A cifra de Vigenere
No final do ano de 1500, Blaise de Vigenere props um sistema polialfabtico que particularmente difcil
de decifrar. Seu mtodo usou uma combinao do quadro de Trimethius e uma chave. A chave
determinou quais alfabetos na tabela o decifrador de cdigos deveria usar, porm no era
necessariamente parte da mensagem. Vamos rever o quadro de Trimethius.
Vamos supor que voc est codificando uma mensagem usando a palavra-chave "CIFRA." Voc
codificaria a primeira letra usando a linha "C" como guia, usando a letra encontrada na interseo da linha
"C" e a coluna da letra do texto simples correspondente. Para a segunda letra, voc usaria a linha "I", e
assim por diante. Uma vez que voc usa a linha "R" para codificar uma letra, voc reiniciaria "C". Usando
esta palavra-chave e este mtodo, voc poderia codificar a frase "How Stuff Works (Como tudo funciona)"
da seguinte forma:

Chave C I P H E R C I P H E R C
Simples H O W S T U F F W O R K S
Cifra J W L Z X L H N L V V B U

A mensagem que voc codificou ficaria assim, "JWL ZXLHN LVVBU". Se voc quisesse ler uma
mensagem mais longa, voc continuaria repetindo a chave para codificar seu texto simples. O receptor de
sua mensagem precisaria saber a chave antes para poder decifrar o texto.
Vigenere sugeriu um esquema ainda mais complexo que usava uma letra primria seguida da prpria
mensagem como chave. A letra primria designava a linha que o criptgrafo usava primeiro para comear
a mensagem. Tanto o criptgrafo como o receptor sabiam antecipadamente qual era a letra primria. Este
mtodo fez com que o descobrir das cifras fosse extremamente difcil, porm exigia tempo, e um erro na
mensagem poderia alterar todo o resto. Enquanto o sistema era seguro, a maioria das pessoas o achou
complexo demais para usar com eficincia. Eis um exemplo do sistema de Vigenere - neste caso a letra
primria "D":

Chave D H O W S T U F F W O R K
Simples H O W S T U F F W O R K S
Cifra K V K O L N Z K B K F B C

Para decifrar, o receptor primeiro olharia a primeira letra da mensagem codificada, um "K" nesse caso, e
usaria a tabela de Trimethius para descobrir onde o "K" ficou na linha "D" - lembre-se de que tanto o
criptgrafo como o receptor sabiam antes que a primeira letra da chave ser sempre o "D", independente
do que o restante da mensagem dizia. A letra no topo da coluna "H". O "H" torna-se a prxima letra na
chave da cifra, ento o receptor olharia na prxima linha "H" e encontraria a prxima letra na cifra - um "V"
nesse caso. Isso daria ao receptor um "O". Seguindo este mtodo, o receptor poderia decifrar a
mensagem toda, ainda que demorasse um pouco.
O sistema mais complexo de Vigenere no foi popular at o ano de 1800, porm ainda usado em
mquinas de codificao modernas [fonte: Kahn]

A cifra ADFGX
Aps a inveno do telgrafo, era ento possvel as pessoas se comunicarem por todos os pases de
forma instantnea atravs do cdigo Morse. Infelizmente, era possvel tambm que qualquer pessoa com
o equipamento apropriado fizesse um grampo uma linha e ouvisse as conversas. Alm disso, a maioria
das pessoas dependia de funcionrios para codificar e decodificar as mensagens, o que tornava possvel
enviar textos simples clandestinamente. Mais uma vez, as cifras de tornaram importantes.
A Alemanha criou uma nova cifra com base na combinao do tabuleiro de damas de Polybius e
palavras-chave. Era conhecida como a cifra ADFGX, porque essas eram as nicas letras usadas como
cifra. Os alemes escolheram essas letras porque seus equivalentes no cdigo Morse eram difceis de
confundir, reduzindo a chance de erros.
O primeiro passo era criar uma matriz que parecia com o tabuleiro de damas de Polybius:

A D F G X
A A B C D E
D F G H I/J K
F L M N O P
G Q R S T U
X V W X Y Z

Os criptgrafos usariam pares de letras em cifras para representar letras de texto simples. A linha de
letras torna-se a primeira cifra no par, e a coluna torna-se a segunda cifra. Neste exemplo, a letra cifrada
"B" torna-se "AD", enquanto o "O" torna-se "FG". Nem todas as matrizes ADFGX tinham o alfabeto
organizado em ordem alfabtica.
Ento, o criptgrafo cifraria sua mensagem. Vamos continuar com a frase "How Stuff Works (Como tudo
funciona)". Usando este matriz, ns teramos "DFFGXD GFGGGXDADA XDFGGDDXGF".
O prximo passo era determinar uma palavra-chave, a qual poderia ter qualquer comprimento porm no
poderia ter letras repetidas. Para este exemplo, vamos usar a palavra ALEMO. O criptgrafo criaria uma
grade com a palavra-chave soletrada no topo. O criptgrafo ento escreveria a mensagem cifrada na
grade, separando os pares em letras individuais e passando de uma linha para a outra.




D E U T S C H
D F F G X D G
F G G G X D A
D A X D F G G
D D X G F


Ento, o criptgrafo reorganizaria a grade de forma que as letras da palavra-chave ficasse em
ordem alfabtica, alterando as colunas correspondentes as letras de forma apropriada:

C D E H S T U
D D F G X G F
D F G A X G G
G D A G F D X

D D

F G X

Ele ento escreveria a mensagem segundo cada coluna (no considerando as letras da palavra-chave no
topo da linha). Essa mensagem ficaria assim: "DDG DFDD FGAD GAG XXFF GGDG FGXX". Fica claro o
porqu desse cdigo ser to desafiador - os criptgrafos cifravam e transpunham cada caractere do
texto simples. Para decifrar, voc precisaria saber a palavra-chave (ALEMO), ento voc trabalharia a
partir da. Voc comearia com uma grade com colunas organizadas alfabeticamente. Uma vez que voc
preencheu a grade, voc poderia reorganizar as colunas de forma apropriada e usar sua matriz para
decifrar a mensagem.


Contagem de palavras
Uma das maneiras para voc poder adivinhar uma palavra-chave, em uma cifra ADFGX,
contando o nmero de palavras na mensagem cifrada. O nmero de palavras cifradas lhe dir
o tamanho da palavra-chave - cada palavra cifrada representa uma coluna de texto, e cada
coluna corresponde a uma letra na palavra-chave. Em nosso exemplo, h seis letras na
mensagem cifrada, o que quer dizer que h 6 colunas com uma palavra-chave de seis letras.
Claro, ALEMO tem seis letras. Pelo fato das palavras cifradas e da mensagem original
poderem ter contagens diferentes - seis letras cifradas versus trs palavras de texto simples em
nosso exemplo - decifrar a mensagem torna-se ainda mais desafiador.




Cardano Grilles e esteganografia
Uma maneira inteligente de esconder uma mensagem secreta em viso plana. Uma maneira
de se fazer isso usar um Cardano Grille - um pedao de papel ou cartolina com furos. Para
cifrar uma mensagem, voc coloca a grelha num pedao de papel em branco e escreve sua
mensagem pelos buracos da grelha. Voc preenche o resto do papel com texto que no tem a
ver com a mensagem. Quando seu receptor receber a mensagem, ele coloca uma grelha
idntica sobre ele e v o texto secreto. Esta uma forma de esteganografia, esconder uma
mensagem com outra coisa.



Descobrindo o cdigo
As cifras mais complicadas requerem uma combinao de experincia, tentativa e chutes no
escuro ocasionais. As cifras mais difceis so curtas, em blocos contnuos de caracteres. Se a
mensagem do criptgrafo inclui quebras de palavras, espao em cada uma delas, muito mais
fcil de decifrar. O criptoanalista busca por grupos de cifras repetidas, analisa onde esses
grupos de letras se encaixam no contexto de palavras e tenta adivinhar o que essas palavras
podem significar. Se o criptoanalista tem uma idia sobre o contedo da mensagem, ele pode
procurar por certas palavras. Um criptoanalista que intercepta uma mensagem de um capito
da Marinha pode procurar por termos que se referem aos padres de tempo ou condies do
mar. Se ele adivinha que "hyuwna" significa "stormy (tempestuoso)", pode ser que ele consiga
decifrar o resto.

Desvendar o cdigo esculpido no teto da capela de Rosslyn na Esccia revela uma srie de
passagens musicais
Muitas cifras polialfabticas contam com palavras-chave que tornam a mensagem vulnervel. Se o
criptoanalista adivinha corretamente a palavra-chave, ele pode rapidamente decifrar a mensagem toda.
importante que os criptgrafos alterem as palavras chave com freqncia e usem palavras chave no
comuns e que no fazem sentido. Lembrar uma palavra-chave que no faz sentido pode ser desafiador, e
se voc fizer o seu sistema de cifra to difcil que seu receptor no pode decifrar a mensagem
rapidamente, seu sistema de comunicao poder falhar.
Os criptoanalistas tiram proveito de qualquer oportunidade de resolver uma cifra. Se o criptgrafo usou
um dispositivo de cifra, um criptoanalista experiente tentar arrumar o mesmo dispositivo ou fazer um com
base em suas teorias da metodologia do criptgrafo. Durante a Segunda Guerra Mundial, os criptgrafos
poloneses obtiveram uma mquina Enigma e estavam perto de descobrir o sistema de cifra da Alemanha
quando se tornou perigoso demais para continuar. Os poloneses trocaram suas informaes e tecnologia
com os aliados, que criaram sua prpria mquina Enigma e decifraram muitas mensagens codificadas
alems.
Mtodos de codificao de alto nvel contam com processos que so relativamente simples de criar,
porm extremamente difceis de decifrar. Codificao de chave pblica um bom exemplo. Ela usa duas
chaves - uma para codificar uma mensagem e outra para decodificar. A chave de codificar a chave
pblica, disponvel para quem quiser se comunicar com a pessoa que mantm uma chave secreta. A
chave secreta decodifica mensagens codificadas pela chave pblica e vice-versa. Para mais informaes
sobre codificao de chave pblica, veja Como funciona a codificao.
Os criptgrafos de algoritmos complexos tem seu segredo seguro por enquanto. Isso ir alterar se a
computao quantum tornar-se uma realidade. Computadores quantum poderiam descobrir os fatores de
um grande nmero mais fcil do que um computador clssico. Se os engenheiros construrem um
computador quantum confivel, praticamente toda mensagem codificada na internet ficar vulnervel.
Para saber mais sobre o plano de criptgrafos para lidar com o problema, leia Como funcionaro os
computadores qunticos.


Voc o criptoanalista
A seguinte mensagem um texto cifrado usando um mtodo semelhante ao discutido neste
artigo. H dicas no artigo que podem ajudar voc a resolver a cifra. Pode demorar um pouco
para voc descobrir um mtodo que funcione, porm com um pouco de pacincia voc
descobrir. Boa sorte!
KWKWKKRWRKKKKKWRSRWWO
SWWSWORSSRWOROSROKSKWK
OKOKWSOWRSSORWRKWOWKR
KSRKRWKWRWSWRROWRSOKS
KSRSWRKKOOWOOOKSOKKRS
RWRWSWROSKKWRWKKSWKSS
RWOORWRWWSWSSKWSWOWRK
SWSWKWKOKKORKROWSKRRK
WSWWWKWOOROWSKRKSKOWW


Voc decifrou um cdigo com base na cifra ADFGX usada pela Alemanha na
Primeira Guerra Mundial. A palavra-chave era Descoberta.


- Samuel F.B. Morse
De origem americana, em 1838 inventa o telgrafo eletromagntico e
concomitantemente o cdigo Morse. Na realidade um processo de no qual as letras
do alfabeto so substitudas por pontos e traos.
O cdigo inventado por Samuel Morse, mostrando a transcrio do alfabeto em
pontos e traos e a correspondente representao fontica.

CIFRA PLAYFAIR

A Cifra Playfair, criada por Charles Wheatstone em 1854, introduziu o processo de
codificao por blocos sendo o melhormeio de se aproximar da criptologia moderna,
sem ter que enfrentar a teoria dos nmeros e a matemtica. As letras so tomadas
duas a duas (bloco bigrmico), de acordo com regras aplicadas a uma grade de5 por 5
que contm o alfabeto cifrante.

Preparao do texto claro
Forma-se grupos de 2 letras (os blocos digrmicos). Cada bloco receber um
tratamento de acordo com as regras cifrantes. O textoclaro que ser cifrado com a
Playfair :

Srgio Vieira de Melo, o brasileiro embaixador da paz, acaba de ser assassinado.

Prepara-se o texto para ser cifrado:

SE RG IO VI EI RA DE ME LO OB RASI LE IR OE MB
AI XA DO RD AP AZ AC AB AD ES ER AS SA SS IN AD O
Com isso, nota-se que o ltimo bloco ficou com apenas uma letra e que existe um
bloco com letra dupla (SS). Neste caso, letras repetidas impedem que a cifra possa
ser aplicada corretamente. Com isso, convenciona-se uma letra de separao.
Geralmente so usados o X e/ou o Z. Caso falte uma letra no final, adiciona-se X ou Z.
Corrigindo os blocos obtemos:

SE RG IO VI EI RA DE ME LO OB RA SI LE IR OE MB
AI XA DO RD AP AZ AC AB AD ES ER AS SA SX SI NA DO

O cifrante:

N U M A B
O C D E F
G H I J K
L P Q R S
T V X Y Z

O alfabeto cifrante proposto por Wheatstone fica disposto numa grade de 5 por
5. Como o alfabeto latino possui 26 letras, preciso eliminar uma das letras.
Vrios critrios podem ser utilizados. A variante inglesa considerar I/J como
apenas I. Outros optam por eliminar o W, substituindo-o por V, ou ento
eliminar o Q, substituindo-opor K.

As vantagens que o Playfair possui so:
- no necessrio tabelas ou dispositivos complicados, possui uma palavra-
chave que pode ser memorizada ou trocada com facilidade;
- muito fcil de ser implementada e pouco sujeita a erros. Devido a estas
caractersticas o sistema perfeito para ser usado como uma "cifra de campo".

As desvantagens:
- baixa segurana. A anlise de frequncia de letras simples, que permitia
decifrar os cdigos monoalfabticos tinha sido aperfeioada; ao invs de
buscar apenas letras simples, a anlise passou a incluir a distribuio de
dgrafos e trgrafos no idioma. Aliada busca de outras peculiaridades do
idioma, esta anlise mltipla permitia encontrar a maioria dos segredos dos
cdigos. No caso da Cifra Playfair, bastava procurar os dgrafos mais comuns
do idioma ingls: th, he, an, in, er, re, es.

CONCLUSO

A Cifra de Playfair, foi inovadora por ter criado a criptografia em blocos, e
tornando-se uma ponte para a criptografia moderna. Pela facilidade de seu uso,
e por ter menor tendncia a erros ela foi utilizada pelos ingleses na segunda
guerra mundial, para transmitir informaes sigilosas. No entanto, sua
fragilidade fez com que casse em desuso, e atualmente sua importncia
apenas histrica.
OUTROS CDIGOS

COM BANDEIRAS