Cifra de Csar

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 ligeira raposa marrom saltou sobre o cachorro cansado

Cifrado: D OLJHLUD UDSRVD PDUURP VDOWRX VREUH R FDFKRUUR FDQVDGR

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 por uma troca fixa n pode ser descrita

A descriptografia feita de modo similar,

(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 anteriormente 3 . 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. Um interceptador conhece (ou adivinha) que algum tipo de cifra de substituio simples foi utilizado, mas no especificamente que um cdigo de Csar; 2. Um interceptador sabe que uma cifra de Csar foi usada, mas no sabe o valor de troca. 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 de frequncia ou verificando os padres de palavras.16 Enquanto resolve, provvel que o atacante rapidamente perceba a regularidade da soluo e deduza que a cifra de Csar o algoritmo especfico empregado.
A distribuio das letras de um texto comum em portugus tem uma forma distinta e previsvel. A cifra de Csar "rotaciona" essa distribuio, e possvel determinar o valor de troca examinando o grfico de frequncia resultante.

Rotao ou troca Possvel texto 0 1 2 3 4 5 6 23 24 25 HahxblHnvyh GzgwakGmuxg FyfvzjFltwf ExeuyiEksve DwdtxhDjrud CvcswgCiqtc BubrvfBhpsb AtaqueAgora ZszptdZfnqz YryoscYempy

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 possveis 18 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
20

mais

frequentes),

e Y, W (tipicamente

menos

frequentes)

so

particularmente

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. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. Wobst 2001, p. 19 Histria da Criptologia Antiguidade (em portugus). HU60. Pgina visitada em 22 de outubro de 2009. Suetnio , De Vita Caesarum, Divus Iulius (A vida de Jlio Csar), 56, Ancient History Sourcebook. Pgina visitada em 1 de outubro de 2009. Suetnio , A Vida de Augusto, 88, Ancient History Sourcebook. Pgina visitada em 1 de outubro de 2009. Reinke, Edgar C.. (Dezembro 1992). "Classical Cryptography". The Classical Journal 58 (3): 114. Gellius, Aulus , Noctes Atticae 17.9.15. (Traduo para o ingls). Pieprzyk, Josef, Hardjono, Thomas e Seberry, Jennifer (2003), Fundamentals of Computer Security, 6, Springer. ISBN ISBN 3-540-43101-2 Singh 2000, p. 1420 Alexander Poltorak. Mezuzah and Astrology (em ingls). Pgina visitada em 5 de outubro de 2009. Kahn 1967, p. 775776 Kahn 1967, p. 631632 Wobst 2001, p. 20 Kahn 1967 Leyden, John (19/04/2006). Mafia boss undone by clumsy crypto(em ingls). The Register. Pgina visitada em 5 de outubro de 2009. Beutelspacher 1994, p. 911 Beutelspacher 1994, p. 89 Leighton, Albert C.. (April 1969). "Secret Communication among the Greeks and Romans". Technology and Culture 10 (2): 153. Sinkov, Abraham, Irwin, Paul L (1966), Elementary Cryptanalysis: A Mathematical Approach, 1315, Mathematical Association of America. ISBN ISBN 0-88385622-0 20. 21. 22. Singh 2000, p. 7277 Savarese, Chris; Hart, Brian (15/07/2002). The Caesar Cipher(em ingls). Pgina visitada em 5 de outubro de 2009. Wobst 2001, p. 31 Bibliografia[editar]

Bauer, F.L. (2000), Decrypted Secrets, 2, Springer. ISBN ISBN 3-540-66871-3 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 Wobst, Reinhard (2001), Cryptology Unlocked, Wiley. ISBN ISBN 978-0-470-06064-3 Ligaes externas[editar] O cdigo de Csar (em portugus) Exerccio aplicando a cifra de Csar (em portugus) IME-USP Criptografa / Descriptografa (em ingls) alm de fazer anlise de frequncia online Um programa para codificar texto (em ingls) com um dicionrio "inteligente" para automaticamente decifrar textos cifrados Codificador Online da cifra de Csar (em ingls) Cifra de Csar - Criptografa / Descriptografa (em ingls) em JavaScript Quebrador de cdigos (em ingls) Quebra muitas criptografias clssicas, incluindo a cifra de Csar, tentando todas as opes de troca Uma cifra de Csar online (em ingls) - Javascript A cifra de Csar (em ingls) tal como exposto no The Beginner's Guide to Cryptography