Cifra de transposição colunar

Decodifique com as mesmas opções que usou para codificar — cada caractere mantido aqui faz parte da grade.

Como usar a cifra de transposição colunar

1. 1. Escolha um modo e uma palavra-chave. Cada caractere da palavra-chave encabeça uma coluna. As colunas são numeradas na ordem alfabética das suas letras, com as letras repetidas numeradas da esquerda para a direita; dígitos também funcionam.
2. 2. Decida como termina a última linha. Deixe-a curta — colunas irregulares — ou preencha com X para que todas as colunas tenham o mesmo tamanho. Remetente e destinatário precisam fazer a mesma escolha.
3. 3. Escolha o que se move. Por padrão, só as letras se movem, em maiúsculas, que é a forma clássica. Marque espaços, pontuação ou minúsculas para movê-los também, e decodifique com as mesmas configurações.
4. 4. Adicione uma segunda chave para a transposição dupla, depois copie o resultado — em grupos de cinco letras, se quiser. O cálculo mostra cada grade com os números das colunas.

Como funciona a transposição colunar

Uma cifra de transposição mantém todas as letras e muda apenas a ordem delas. Na transposição colunar, você escreve a mensagem em linhas tão largas quanto a palavra-chave e depois a lê coluna por coluna — não da esquerda para a direita, mas na ordem alfabética das letras da palavra-chave.

Em ZEBRAS, as letras em ordem alfabética são A, B, E, R, S, Z, então as seis colunas são lidas na ordem 6 3 2 4 1 5: a coluna A primeiro. A mensagem We are discovered. Flee at once. — 25 letras — preenche quatro linhas completas e uma letra de uma quinta:

Z E B R A S
6 3 2 4 1 5
-----------
W E A R E D
I S C O V E
R E D F L E
E A T O N C
E

Ler as colunas na ordem numérica dá EVLN, ACDT, ESEA, ROFO, DEEC e WIREE, enviados como EVLNA CDTES EAROF ODEEC WIREE — o exemplo da ferramenta. Preencher a última linha com X dá EVLNX ACDTX ESEAX ROFOX DEECX WIREE, com cinco preenchimentos que o destinatário precisa remover depois de decodificar.

Decodificação: reconstruindo a grade

O destinatário conhece o comprimento (25) e a chave (6 colunas). Como 25 = 4 × 6 + 1, há quatro linhas completas e uma letra a mais, então a primeira coluna à esquerda tem cinco letras e as demais, quatro. Preenchendo as colunas na ordem numérica — EVLN sob A, ACDT sob B, e assim por diante, com WIREE sob Z — e lendo as linhas, a mensagem é restaurada. Com preenchimento, todas as colunas têm o mesmo tamanho e a conta fica ainda mais simples.

Transposição dupla

Passar o resultado por uma segunda grade embaralha muito mais. Escrevendo EVLNACDTESEAROFODEECWIREE sob STRIPE (ordem de colunas 5 6 4 2 3 1) e lendo, obtém-se CAEEN SOIAE DRLEF WEDRE EVTOC. A decodificação desfaz primeiro a segunda grade e depois a primeira. Com o preenchimento ativado, esta ferramenta preenche apenas a primeira grade, então a segunda é sempre desfeita apenas com base no comprimento.

Histórico

A transposição é uma ideia antiga — a cítala espartana enrolava uma tira de escrita em um bastão — e Cryptomenysis Patefacta (1685), de John Falconer, traz uma das primeiras explicações em inglês de uma transposição colunar com palavra-chave, com os nulos que preenchem a última linha. Na Primeira Guerra Mundial, o exército alemão usou uma transposição colunar dupla que os franceses chamavam de Übchi; eles a leram regularmente até que o sucesso deles foi noticiado no jornal Le Matin, e os alemães a substituíram em 18 de novembro de 1914. Na Segunda Guerra Mundial, a transposição dupla foi uma cifra de campo do British Special Operations Executive, do OSS americano, da resistência holandesa e do Maquis francês, e uma cifra de emergência dos exércitos e da marinha alemães.

Quão segura é a transposição colunar?

Uma transposição simples é fraca. Suas frequências de letras são exatamente as do inglês comum, o que revela de imediato a um analista que as letras foram movidas em vez de substituídas, e ele pode adivinhar o número de colunas, cortar o texto cifrado em colunas e deslizá-las umas contra as outras até aparecerem palavras — a chamada anagramação. Colunas irregulares tornam isso mais difícil do que colunas preenchidas. A transposição dupla foi considerada confiável em campo até os anos 1950, mas duas mensagens do mesmo comprimento sob as mesmas chaves podem ser anagramadas juntas, e em 2013 George Lasry resolveu, por computador, um desafio de transposição dupla que seu autor considerava indecifrável. Use-a para aprender como a transposição funciona, não para guardar segredos.

Perguntas frequentes

O que é uma cifra de transposição colunar?

É uma cifra que escreve a mensagem em linhas sob uma palavra-chave e a lê coluna por coluna, na ordem alfabética das letras da palavra-chave. Cada letra da mensagem permanece no texto cifrado; só a ordem muda. O destinatário, que conhece a palavra-chave, reconstrói a grade e lê as linhas.

Como se determina a ordem das colunas a partir da palavra-chave?

Numere as letras da palavra-chave em ordem alfabética. ZEBRAS dá 6 3 2 4 1 5, porque A vem primeiro e Z por último. Quando uma letra se repete, as cópias são numeradas da esquerda para a direita, então LETTER dá 3 1 5 6 2 4. Uma chave de dígitos, como 3142, é lida em ordem numérica.

Devo preencher a última linha com X?

Qualquer opção funciona se os dois lados concordarem. O preenchimento deixa todas as colunas do mesmo tamanho, o que é mais fácil de fazer à mão, mas os preenchimentos precisam ser removidos depois da decodificação e revelam o formato da grade. Deixar a última linha curta — colunas irregulares — não gera preenchimentos e é mais difícil de atacar.

Como decodificar uma transposição colunar sem a chave?

Adivinhe o número de colunas — com preenchimento, ele divide o comprimento da mensagem —, escreva o texto cifrado em colunas desse comprimento e reorganize as colunas até as linhas formarem palavras. Pares de letras comuns, como TH, HE e IN, mostram quais colunas ficam lado a lado. A transposição dupla derrota isso à mão, embora computadores ainda consigam resolvê-la.

O que é transposição dupla?

É a transposição colunar aplicada duas vezes, geralmente com duas palavras-chave diferentes. A saída da primeira grade se torna a entrada da segunda. É muito mais forte que uma transposição única — as redes de resistência da Segunda Guerra Mundial e os agentes do SOE e do OSS dependiam dela —, mas não é segura contra ataques computacionais modernos.

Qual é a diferença entre transposição e substituição?

Uma cifra de substituição troca cada letra por outra e mantém a ordem; uma transposição mantém as letras e muda a ordem. Por isso uma transposição deixa intactas as frequências de letras do texto claro. Historicamente, as duas eram muitas vezes combinadas, como na cifra ADFGVX da Primeira Guerra Mundial.