Escolar Documentos
Profissional Documentos
Cultura Documentos
A ao de uma cifra de Csar mover cada letra do alfabeto um nmero de vezes fixo abaixo no alfabeto. Este exemplo est com uma
troca de trs, ento o B no texto normal se torna E no texto cifrado.
Em criptografia, a Cifra de Csar, tambm conhecida como cifra de troca, cdigo de Csar ou troca de Csar, uma
das mais simples e conhecidas tcnicas de criptografia. um tipo de cifra de substituio na qual cada letra do texto
substituda por outra, que se apresenta no alfabeto abaixo dela um nmero fixo de vezes. Por exemplo, com uma troca
de trs posies, A seria substitudo por D, B se tornaria E, e assim por diante. O nome do mtodo em homenagem
a Jlio Csar, que o usou para se comunicar com os seus generais.
O processo de criptografia de uma cifra de Csar frequentemente incorporado como parte de esquemas mais complexos,
como a cifra de Vigenre, e continua tendo aplicaes modernas, como no sistema ROT13. Como todas as cifras de
substituio monoalfabticas, a cifra de Csar facilmente decifrada e na prtica no oferece essencialmente nenhuma
segurana na comunicao.
ndice
1 Exemplo
2 Histria e uso
3 Decifrando a cifra
4 Referncias
4.1 Bibliografia
5 Ligaes externas
Exemplo[editar]
A transformao pode ser representada alinhando-se dois alfabetos; o alfabeto cifrado o alfabeto normal rotacionado
direita ou esquerda por um nmero de posies. Por exemplo, aqui est uma cifra de Csar usando uma rotao
esquerda de trs posies (o parmetro de troca, trs neste caso, usado como chave).
Normal:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cifrado: DEFGHIJKLMNOPQRSTUVWXYZABC
Para criptografar uma mensagem, deve-se simplesmente observar cada letra da mensagem na linha "Normal" e escrever
a letra correspondente na linha "Cifrado". Para descriptografar, deve-se fazer o contrrio.
Normal:
A criptografia tambm pode ser representada usando aritmtica modular, primeiro transformando as letras em nmeros,
de acordo com o esquema: A = 0, B = 1, , Z = 25.1 A criptografia de uma letra
matematicamente como2
(H diferentes definies para a operao mdulo. Acima, o resultado est no intervalo 0...25. Ou seja,
se x+n ou x-n no estiverem no intervalo 0...25, deve-se subtrair ou adicionar 26.)
O substituto permanece o mesmo por toda a mensagem, ento a cifra classificada como um tipo de substituio
monoalfabtica, ao invs de substituio polialfabtica.
Histria e uso[editar]
A cifra de Csar foi nomeada em homenagem a Jlio Csar, que usou um alfabeto com uma troca de trs posies esquerda.
A cifra de Csar foi nomeada em homenagem a Jlio Csar que, segundo Suetnio, a usava com uma troca de trs
posies para proteger mensagens de significado militar. Ainda que o uso deste esquema por Csar tenha sido o primeiro
a ser registrado, sabido que outras cifras de substituies foram utilizadas anteriormente3 .
desconhecido o quo efetiva era a cifra de Csar nesta poca, mas provvel que fosse razoavelmente segura, ainda
mais porque a maioria dos inimigos de Csar eram analfabetos e outros presumiam que as mensagens estavam escritas
em uma lngua estrangeira desconhecida.8 Presumindo que um inimigo pudesse ler a mensagem, no existem registros
daquela poca de nenhuma tcnica para a soluo de cifras de substituio simples. Os registros sobreviventes mais
recentes datam dos trabalhos de Al-Kindi no sculo IX, no mundo rabe, com a descoberta da anlise de frequncia.9
Uma cifra de Csar com uma troca de uma posio utilizada nas costas dos mezuz para criptografar os nomes de
Deus. Isto pode ser um legado de um tempo antigo quando no era permitido ao povo judeu ter mezuzs. As letras do
criptograma formam um nome divino que mantm as foras do mal sob controle.10
No sculo XIX, a seo de anncios pessoais nos jornais era por vezes utilizada para trocar mensagens criptografadas
usando esquemas simples de criptografia. Kahn (1967) descreve alguns exemplos de amantes utilizando comunicaes
secretas criptografadas usando a cifra de Csar no The Times.11 At mesmo em 1915, a cifra de Csar continuava em
uso: o exrcito russo empregou-a em substituio s cifras mais complicadas que provaram serem muito difceis de suas
tropas entenderem; no entanto, criptoanalistas alemes e austracos tiveram pouca dificuldade em descriptografar suas
mensagens.12
Atualmente, cifras de Csar podem ser encontradas em brinquedos infantis, como os anis decodificadores. Uma troca
de Csar de treze posies tambm executada no algoritmo ROT13, um mtodo simples de ofuscar o texto amplamente
encontrado em UNIX e usado para obscurecer o texto (como a parte final de uma piada ou spoilers), mas no como
mtodo de criptografia).13
A cifra de Vigenre usa uma cifra de Csar com uma troca diferente em cada posio do texto; o valor da troca definido
usando uma palavra-chave repetida. Se a palavra-chave for to longa quanto a mensagem sem se repetir e escolhida
aleatoriamente, ento uma cifra one-time pad, indecifrvel se seus usurios mantiverem a palavra-chave em segredo.
Palavras-chave mais curtas que a mensagem (a exemplo de "Complete Victory" usada pelos Confederados durante
a Guerra de Secesso), introduzem um padro cclico que pode ser detectado com uma verso estatisticamente avanada
de anlise de frequncia.14
Em abril de 2006, o chefe da mfia foragido Bernardo Provenzano foi capturado na Siclia em parte devido
a criptoanlise de suas mensagens escritas em uma variao da cifra de Csar. A cifra de Provenzano usava nmeros,
ento "A" seria escrito como "4", "B" como "5", e assim por diante.15
Decifrando a cifra[editar]
A cifra de Csar pode ser facilmente decifrada mesmo em um cenrio que se tenha
apenas o texto cifrado. Duas situaes podem ser consideradas:
1.
2.
Um interceptador sabe que uma cifra de Csar foi usada, mas no sabe o valor de
troca.
ExeuyiEksve
DwdtxhDjrud
CvcswgCiqtc
BubrvfBhpsb
AtaqueAgora
ZszptdZfnqz
YryoscYempy
No primeiro caso, a cifra pode ser decifrada usando as mesmas tcnicas usadas
para resolver qualquer outro tipo de cifra de substituio simples, como a anlise
23
HahxblHnvyh
24
GzgwakGmuxg
25
FyfvzjFltwf
No segundo exemplo, decifrar o esquema ainda mais fcil. Uma vez que existe apenas um nmero limitado de rotaes
possveis (26 em portugus, se desconsiderarmos o uso de cedilha e letras acentuadas), cada uma pode ser testada por
turno num ataque de fora bruta.17 Uma forma de conseguir o enunciado escrevendo uma parte do texto cifrado em uma
tabela com todas as trocas possveis18 uma tcnica s vezes conhecida como "completar os componentes normais".19 O
exemplo dado refere-se ao texto cifrado "ExeuyiEksve"; o texto decifrado instantaneamente reconhecido olhando a
tabela, na troca de quatro posies. Outra forma de executar este mtodo escrever abaixo de cada letra do texto cifrado
o alfabeto inteiro ao contrrio, comeando por aquela letra. Este ataque pode ser acelerado usando tiras preparadas com
o alfabeto escrito nelas em ordem reversa. As tiras so ento alinhadas com o texto cifrado em uma linha, e o texto normal
deve aparecer em uma das outras linhas resultantes.
Outra forma de usar a tcnica de fora bruta comparando as frequncias de distribuio das letras. Fazendo
um grfico com a frequncia das letras do texto cifrado, e sabendo a distribuio esperada daquelas letras na lngua
original do texto, pode-se facilmente identificar o valor da troca ao verificar os deslocamentos de certas partes do grfico.
Este mtodo conhecido como anlise de frequncia. Por exemplo, na lngua portuguesa a frequncia das letras A, E,
(geralmente
mais
frequentes),
Y,
(tipicamente
menos
frequentes)
so
particularmente
20
distintas. Os computadores tambm podem fazer isto ao medir o quo bem a distribuio de frequncia combina com a
distribuio esperada; por exemplo, a estatstica pode ser usada.21
Para textos com linguagens naturais, haver, muito provavelmente, somente um texto decifrado plausvel; porm, para
textos muito pequenos, mltiplas opes so possveis. Por exemplo, o texto cifrado qxq poderia, plausivelmente, ser
decifrado como "ovo" ou "ele" (presumindo que o texto est em portugus).
Criptografias mltiplas no melhoram a segurana do cdigo. Isto ocorre porque duas criptografias de, supondo, troca A e
troca B, seriam equivalentes a uma troca de A + B. Em termos matemticos, a criptografia sob vrias chaves formaria
um grupo.22
Referncias
1.
LUCIANO, Dennis; PRICHETT, Gordon. Cryptology: From Caesar Ciphers to Public-Key Cryptosystems. The College Mathematics Journal, Janeiro de 1987, volume
18, n. 1, pp. 217. Pgina visitada em 10 de Abril de 2011.
2.
Wobst 2001, p. 19
3.
Histria da Criptologia Antiguidade (em portugus). HU60. Pgina visitada em 22 de outubro de 2009.
4.
Suetnio , De Vita Caesarum, Divus Iulius (A vida de Jlio Csar), 56, Ancient History Sourcebook. Pgina visitada em 1 de outubro de 2009.
5.
Suetnio , A Vida de Augusto, 88, Ancient History Sourcebook. Pgina visitada em 1 de outubro de 2009.
6.
Reinke, Edgar C.. (Dezembro 1992). "Classical Cryptography". The Classical Journal 58 (3): 114.
7.
8.
Pieprzyk, Josef, Hardjono, Thomas e Seberry, Jennifer (2003),Fundamentals of Computer Security, 6, Springer. ISBN ISBN 3-540-43101-2
9.
10.
Alexander Poltorak. Mezuzah and Astrology (em ingls). Pgina visitada em 5 de outubro de 2009.
11.
12.
13.
Wobst 2001, p. 20
14.
Kahn 1967
15.
Leyden, John (19/04/2006). Mafia boss undone by clumsy crypto(em ingls). The Register. Pgina visitada em 5 de outubro de 2009.
16.
17.
Beutelspacher 1994, p. 89
18.
Leighton, Albert C.. (April 1969). "Secret Communication among the Greeks and Romans". Technology and Culture 10 (2): 153.
19.
Sinkov, Abraham, Irwin, Paul L (1966), Elementary Cryptanalysis: A Mathematical Approach, 1315, Mathematical Association of America. ISBN ISBN 0-88385622-0
20.
21.
Savarese, Chris; Hart, Brian (15/07/2002). The Caesar Cipher(em ingls). Pgina visitada em 5 de outubro de 2009.
22.
Wobst 2001, p. 31
Bibliografia[editar]
Beutelspacher, Albrecht (1994), Cryptology, Mathematical Association of America. ISBN ISBN 0-88385-504-6
Kahn, David (1967), The Codebreakers The Story of Secret Writing. ISBN ISBN 0-684-83130-9
Singh, Simon (2000), The Code Book, Anchor. ISBN ISBN 0-385-49532-3
Um programa para codificar texto (em ingls) com um dicionrio "inteligente" para automaticamente decifrar textos cifrados
Quebrador de cdigos (em ingls) Quebra muitas criptografias clssicas, incluindo a cifra de Csar, tentando todas as opes de troca
A cifra de Csar (em ingls) tal como exposto no The Beginner's Guide to Cryptography