Cifra autokey

Como usar a ferramenta Cifra autokey

1. 1. Escolha uma primeira chave. É uma palavra-chave curta, como QUEENLY, que inicia a chave. Só as suas letras contam.
2. 2. Escolha o que continua a chave. A autokey clássica usa o texto simples; a forma com texto cifrado é oferecida para livros que a usam. Os dois lados precisam combinar.
3. 3. Digite a mensagem e escolha Codificar ou Decodificar. Espaços, números e pontuação passam sem alteração e não usam letras da chave.
4. 4. Acompanhe a formação da chave. A tabela da chave alinha o texto simples, a chave e o texto cifrado, com a primeira chave sombreada; selecione uma letra na tabela de trabalho para vê-la no quadrado.

Como funciona a cifra autokey

A cifra autokey é uma cifra de Vigenère com uma mudança: a chave não se repete. Remetente e destinatário combinam uma primeira chave curta, e a chave é essa primeira chave seguida da própria mensagem. Com A = 0 até Z = 25, cada letra cifrada é C = P + K (mod 26), exatamente como na cifra de Vigenère, e a decodificação subtrai a chave outra vez: P = C − K.

A decodificação funciona porque a chave está sempre um passo à frente do leitor. A primeira chave decodifica as primeiras letras; essas letras já decodificadas tornam-se as próximas letras da chave, que decodificam as seguintes, e assim até o fim. Tome a primeira chave QUEENLY e a mensagem ATTACKATDAWN:

A mensagem inteira vira QNXEPVYTWTWP, o mesmo resultado que o artigo em inglês da Wikipedia sobre a cifra autokey apresenta para este exemplo. A chave é QUEENLY seguido de ATTACKATDAWN; sua oitava letra, A, é a primeira letra da mensagem. A ferramenta mostra essa linha da chave logo abaixo do seu texto para que você veja onde a primeira chave termina e a mensagem assume.

Uma breve história da cifra autokey

A ideia de deixar a própria mensagem formar a chave é geralmente atribuída ao polímata italiano Girolamo Cardano, em meados do século XVI. Sua versão reiniciava a chave a cada palavra, o que deixava a primeira palavra tão difícil de recuperar para o leitor quanto para um criptoanalista inimigo, segundo a história da criptografia de David Kahn, The Codebreakers. Em 1586, Blaise de Vigenère descreveu um esquema mais limpo em seu Traicté des chiffres: uma única letra de partida, e depois uma chave que segue pela mensagem sem reiniciar. É essa a cifra autokey tal como é ensinada hoje. A cifra de chave repetida que leva o nome de Vigenère é, na verdade, uma invenção anterior de Giovan Battista Bellaso — o nome foi atribuído a ela no século XIX por engano.

Como a cifra autokey é quebrada

Uma chave que não se repete derrota os ataques que destroem a cifra de Vigenère. O exame de Kasiski procura fragmentos repetidos separados por um comprimento de chave, e o índice de coincidência procura um período; uma mensagem em autokey não tem nenhum dos dois. Mas a chave é feita de linguagem comum, e aí está a fraqueza. Um criptoanalista chuta uma palavra comum, como THE, desliza-a ao longo do texto cifrado e a subtrai; onde o resultado é um inglês legível, esse fragmento provavelmente também é a chave, e ele revela mais texto simples a uma distância igual ao comprimento da primeira chave adiante. Cada acerto alimenta o seguinte, e a mensagem se desfaz rapidamente. As primeiras letras, cifradas só com a primeira chave, são uma Vigenère comum de chave curta. Outra desvantagem é a propagação de erros: uma letra errada na codificação ou na cópia estraga todas as letras seguintes.

Perguntas frequentes

O que é a cifra autokey?

A cifra autokey é uma cifra de substituição polialfabética em que a chave é uma primeira chave curta seguida da própria mensagem. Cada letra é cifrada com a regra de Vigenère, C = P + K (mod 26), de modo que a chave tem o mesmo tamanho da mensagem e nunca se repete.

Como decifrar uma mensagem em autokey?

Escreva a primeira chave, subtraia cada letra da chave da letra cifrada correspondente para obter uma letra do texto simples, e então acrescente essa letra à chave e continue. Depois que a primeira chave é usada, a chave é simplesmente o texto simples que você já recuperou. Esta ferramenta faz isso por você quando você escolhe Decodificar.

Qual é a diferença entre as cifras autokey e Vigenère?

A Vigenère repete uma palavra-chave por toda a mensagem, enquanto a autokey usa a palavra-chave uma única vez e depois continua com a mensagem. Isso elimina o padrão repetido em que se apoiam o exame de Kasiski e o índice de coincidência, por isso a autokey resistiu a esses ataques.

A cifra autokey é segura?

Não. Como a chave é feita do próprio texto simples, uma palavra adivinhada revela tanto um pedaço da mensagem quanto um pedaço da chave, e os pedaços se encadeiam. A técnica de deslizar palavras prováveis (crib dragging) a quebra à mão, e programas recuperam a primeira chave a partir de algumas centenas de letras.

Qual deve ser o tamanho da primeira chave?

Qualquer tamanho, de uma letra em diante. A original de Vigenère usava uma única letra, e o exemplo da American Cryptogram Association usa a palavra PRIMER, de seis letras. Uma primeira chave mais longa oculta algumas letras iniciais a mais, mas não muda a fraqueza subjacente: depois da primeira chave, a chave é o próprio texto simples.

O que é a autokey com texto cifrado?

Na forma com texto cifrado, a chave continua com o texto cifrado em vez do texto simples. É mais fácil de decodificar, já que toda a chave fica visível no texto cifrado, mas isso também significa que qualquer pessoa pode lê-la, e por isso acrescenta quase nada a uma chave curta de Vigenère. Os dois lados precisam escolher a mesma versão.