Codificador e Decodificador de Cifra de Vigenère

Modo

Como usar a ferramenta de cifra de Vigenère

1. 1. Escolha Codificar ou Decodificar. Codificar transforma texto original em texto cifrado; Decodificar reverte com a mesma palavra-chave.
2. 2. Digite a palavra-chave. Apenas letras de A a Z, sem espaços nem dígitos. A palavra-chave se repete ao longo da mensagem. Uma palavra-chave a desloca zero e não muda nada.
3. 3. Digite ou cole a mensagem. O resultado é atualizado enquanto você digita. A caixa é preservada, e dígitos, espaços e pontuação passam sem consumir uma letra da chave.
4. 4. Marque Mostrar processo para ver uma tabela com a letra original, a letra-chave, o deslocamento e o resultado das primeiras 20 letras.

Como a cifra de Vigenère funciona

Numere as letras de A = 0 a Z = 25. Escreva a palavra-chave repetidamente sob a mensagem, uma letra-chave por letra da mensagem. Para cifrar, some o número de cada letra-chave ao número da letra da mensagem, dando a volta depois de Z: C = (P + K) mod 26. Para decifrar, subtraia: P = (C − K) mod 26. Cada letra-chave escolhe, portanto, um deslocamento de César diferente — A para 0, B para 1, até Z para 25 —, e por isso a cifra é chamada polialfabética: a mesma letra da mensagem pode virar letras cifradas diferentes. Somar tudo à mão é o que o quadrado de Vigenère tradicional (tabela) acelera.

Exemplo prático: palavra-chave LEMON

Cifrando Attack at dawn com a palavra-chave lemon resulta em Lxfopv ef rnhr. As seis primeiras letras, como a tabela de processo as mostra:

Observe as repetições. Os dois t de "Attack" viram x e f, porque ficam sob letras-chave diferentes, e os dois a viram o e e. Um deslocamento de César simples teria transformado cada par em letras idênticas, exatamente o padrão que a análise de frequência explora. A decodificação usa a mesma tabela ao contrário: o modo Decodificar com lemon transforma Lxfopv ef rnhr de volta em Attack at dawn. As letras-chave continuam além do espaço; o espaço em si não usa nenhuma.

Uma breve história

Giovan Battista Bellaso descreveu esta cifra em 1553. O nome vem de Blaise de Vigenère, que em 1586 publicou uma cifra autokey relacionada, porém mais forte; a cifra foi atribuída a ele de forma equivocada no século XIX. Ela ganhou o nome le chiffre indéchiffrable, "a cifra indecifrável", e resistiu a ataques até que Friedrich Kasiski publicou um método geral em 1863. Charles Babbage a havia quebrado já em 1854, mas não publicou.

Como a cifra de Vigenère é quebrada

Tudo depende do comprimento da palavra-chave. Se o mesmo trecho do texto original se alinha com a mesma parte da chave duas vezes, ele produz o mesmo texto cifrado duas vezes. O exame de Kasiski mede as distâncias entre essas repetições; o comprimento da chave provavelmente é um fator comum delas. Quando você conhece o comprimento n, toda n-ésima letra foi deslocada pela mesma letra-chave, então cada uma dessas n colunas é uma cifra de César comum que a análise de frequência consegue resolver. Uma palavra-chave mais longa e imprevisível resiste a isso, e uma chave aleatória tão longa quanto a mensagem e usada uma única vez é o bloco de uso único (one-time pad), que não pode ser quebrado. Esta ferramenta cifra e decifra com uma palavra-chave que você fornece; ela não procura a chave.

Limites desta ferramenta

• Só A–Z e a–z são cifradas. Letras de outras escritas, e letras latinas acentuadas como é, ficam sem alteração, e a ferramenta informa quantas letras pulou.
• A palavra-chave deve ter apenas letras. Espaço, dígito ou letra acentuada na palavra-chave é recusado.
• A tabela de processo mostra 20 linhas, por mais longa que seja a mensagem.
• Não é segura. Use para quebra-cabeças, aulas e jogos, não para algo privado.

De qual ferramenta você precisa?

Se não tiver certeza de qual cifra está diante de você, o planejado Cipher Identifier vai ajudar a reduzir as possibilidades.

Perguntas frequentes

O que é uma cifra de Vigenère?

Uma cifra de substituição polialfabética que desloca cada letra por uma quantidade definida por uma palavra-chave que se repete. A primeira letra da mensagem usa a primeira letra da chave, a segunda usa a segunda, e assim por diante, então uma única letra original pode virar várias letras cifradas.

Em que a cifra de Vigenère é diferente da cifra de César?

A cifra de César usa um único deslocamento fixo. A cifra de Vigenère usa uma palavra-chave, dando um deslocamento de César diferente a cada letra; na prática, são várias cifras de César intercaladas, uma por letra da chave.

O que acontece com espaços, números e pontuação?

Passam sem alteração e não consomem uma letra da chave, então a palavra-chave avança apenas em A–Z e a–z.

Como decifro uma cifra de Vigenère?

Se você conhece a palavra-chave, escolha Decodificar, digite-a e cole o texto cifrado. Cada letra é deslocada para trás pela sua letra-chave. Sem a palavra-chave, é preciso criptanálise: o exame de Kasiski para descobrir o comprimento da chave, depois a análise de frequência em cada coluna.

Por que meu resultado parece idêntico à entrada?

Uma palavra-chave formada só pela letra A (ou um único a) desloca cada letra por zero. Escolha uma palavra-chave com outras letras.

A cifra de Vigenère é segura?

Não. Pareceu inquebrável por cerca de três séculos, mas Kasiski publicou um ataque geral em 1863, e computadores a resolvem em instantes. Continua sendo uma boa forma de aprender sobre cifras polialfabéticas.

Ela aceita alfabetos que não são o latino?

Não como cifra. O quadrado de Vigenère tem as 26 letras do alfabeto latino, então outras escritas passam sem ser cifradas, e a ferramenta informa quantas letras deixou de lado.