A cifra de César explicada
A cifra de César é a cifra mais antiga com um nome famoso e a primeira que a maioria das pessoas aprende. É simples o suficiente para se fazer de cabeça e fraca o suficiente para se quebrar em minutos, e essa combinação torna-a o lugar ideal para ver em ação as duas ideias básicas da criptografia: uma chave secreta que transforma uma mensagem em disparate, e os padrões que permitem a um atacante lê-la mesmo assim.
A cifra de César
O historiador romano Suetónio escreveu que Júlio César, quando tinha algo confidencial a dizer, o escrevia de modo que a ordem das letras não pudesse ser percebida: substituía cada letra pela que fica três posições mais à frente, D por A, e assim por diante. Diz-se que o seu sucessor Augusto usava um deslocamento de um. Qualquer deslocamento fixo de 1 a 25 funciona da mesma maneira, e o deslocamento é a chave. Num disco de cifra, dois anéis de letras, a chave é simplesmente o quanto o anel interior está rodado.
A aritmética do deslocamento
Numere as letras de A = 0 a Z = 25. Cifrar com a chave k transforma a letra x em (x + k) mod 26, e decifrar volta a transformá-la em (x − k) mod 26: é a aritmética de um relógio com 26 horas. Como o alfabeto tem 26 letras, um deslocamento de 13 é o seu próprio inverso, e é por isso que o ROT13 tanto pode esconder como revelar o desfecho de uma piada. Deslocar 26, ou 0, não muda nada, por isso há 25 chaves úteis.
Quebrá-la por força bruta
Uma cifra só é tão forte quanto o esforço necessário para experimentar as suas chaves. Com 25 chaves, um atacante pode escrever todas as decifragens possíveis e ver qual faz sentido; com um computador, isso demora menos de um milissegundo. Cifras modernas como a AES têm 2¹²⁸ chaves ou mais, tantas que experimentá-las todas é impossível com qualquer computador que alguma vez pudesse ser construído. Um grande espaço de chaves é o primeiro requisito de uma cifra segura.
Análise de frequências
No século IX, o filósofo e cientista árabe al-Kindi descreveu um método que não exige adivinhar chaves: contar quantas vezes aparece cada letra no texto cifrado e comparar com a frequência com que as letras aparecem na língua. Em inglês, cerca de uma letra em cada oito é um E, enquanto J, Q, X e Z são raras. Uma cifra de César apenas desloca este padrão, por isso o pico mais alto do texto cifrado é muito provavelmente o E, e o deslocamento deduz-se de imediato. O método quebra também qualquer cifra que substitua sempre uma letra pelo mesmo símbolo, por mais baralhado que esteja o alfabeto.
Pontuar com o qui-quadrado
Para que um computador julgue qual decifragem mais se parece com uma língua, comparam-se as suas contagens de letras com as contagens que a língua levaria a esperar. A estatística qui-quadrado soma, para cada letra, o quadrado da diferença entre a contagem observada e a esperada, dividido pela contagem esperada. Um texto que corresponde bem à língua tem uma pontuação baixa; um disparate tem uma pontuação alta. Ordenar os 26 deslocamentos por esta pontuação põe quase sempre o certo em primeiro lugar, assim que o texto tem algumas dezenas de letras.
Cifras que resistiram
A análise de frequências levou os criadores de cifras a esconder as frequências. As cifras homofónicas davam vários símbolos às letras comuns. A cifra de Vigenère, do século XVI, usava uma palavra-chave para aplicar à vez um deslocamento de César diferente a cada letra, e foi chamada a cifra indecifrável durante trezentos anos, até Charles Babbage e Friedrich Kasiski mostrarem como encontrar o comprimento da palavra-chave e depois quebrar cada deslocamento separadamente, de novo com análise de frequências. Máquinas de rotores como a Enigma foram ainda mais longe, e a criptografia moderna substituiu por completo as letras pela matemática.
Cifras de César na história
Por fraca que seja, a cifra de deslocamento foi usada para segredos reais durante muito mais tempo do que merecia. Maria Stuart, rainha da Escócia, foi condenada em 1586 com base em cartas numa cifra de substituição mais elaborada, que foi quebrada por análise de frequências. Ainda no início do século XX, exércitos enviavam mensagens em simples cifras de deslocamento, e em 2006 o chefe da máfia siciliana Bernardo Provenzano foi apanhado em parte graças a bilhetes que escreviam cada letra como um número três unidades acima da sua posição no alfabeto.
Explore-a
Abra o decifrador da cifra de César para cifrar e decifrar as suas próprias mensagens, rodar o disco de cifra e quebrar mensagens sem a sua chave. O gráfico mostra as letras do resultado face às frequências da língua escolhida, para que possa ver os picos alinharem-se quando o deslocamento fica certo, e a tabela ordena os 26 deslocamentos pela sua pontuação qui-quadrado. Experimente o exemplo do pangrama para ver a análise de frequências com dificuldades perante um texto que usa cada letra uma vez.
Perguntas frequentes
A cifra de César ainda é usada?
Não para segredos. O ROT13 ainda esconde spoilers e soluções de enigmas, a cifra é usada para ensinar criptografia e aritmética modular, e aparece em passatempos, salas de fuga e geocaching. Tudo o que tem de permanecer privado usa cifras modernas com um número enorme de chaves.
Qual é a diferença entre uma cifra de César e uma cifra de substituição?
Uma cifra de César é uma cifra de substituição especial em que o alfabeto de substituição é o alfabeto comum deslocado. Uma cifra de substituição geral pode usar qualquer reordenação do alfabeto, o que dá cerca de 4 × 10²⁶ chaves, demasiadas para experimentar. Mesmo assim cede à análise de frequências, porque cada letra é sempre substituída pelo mesmo símbolo.
Que comprimento deve ter um texto para ser quebrado com fiabilidade?
Com a pontuação qui-quadrado, algumas dezenas de letras costumam bastar para o inglês, e duas ou três frases bastam quase sempre. Textos muito curtos, ou com uma escolha invulgar de letras, podem fazer com que um deslocamento errado tenha a melhor pontuação; é por isso que a aplicação mostra a classificação completa e o quanto o vencedor se destaca.
Porque é que as frequências das letras diferem entre línguas?
Cada língua usa as suas letras de forma diferente: o E é a letra mais comum em inglês, alemão, francês e neerlandês, mas o A é a mais comum em português e está quase empatado com o E em espanhol e italiano, e K, W e Y são raras nas línguas românicas. Escolher a língua da mensagem torna a pontuação mais fiável.
Pronto para experimentar?
Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.
Abrir o decifrador da cifra de César