Cifra bifid

Como usar a ferramenta de cifra bifid

1. 1. Monte o quadrado. Digite uma palavra-chave e escolha um quadrado 5 × 5 (com I e J na mesma célula, ou com Q deixado de fora) ou um quadrado 6 × 6 que comporte as letras e os dígitos 0–9. Escolha como a palavra-chave é escrita no quadrado.
2. 2. Escolha um período. O período é o número de letras cifradas juntas. Deixe vazio ou 0 para tratar a mensagem inteira como um único bloco.
3. 3. Digite a mensagem e escolha Codificar ou Decodificar. Só letras (e dígitos, no quadrado 6 × 6) são cifradas; espaços e pontuação são descartados.
4. 4. Leia o desenvolvimento. Cada bloco mostra as suas letras, os dígitos de linha e de coluna, os dígitos lidos na horizontal em pares e as letras cifradas.

Como funciona a cifra bifid

A cifra bifid combina um quadrado de Políbio com uma transposição de coordenadas. Cada letra simples tem um número de linha e um número de coluna no quadrado. Escreva os números de linha da mensagem em uma única linha, com os números de coluna na linha logo abaixo. Agora leia os dígitos na horizontal, em vez de na vertical: primeiro todos os números de linha, depois todos os números de coluna, como um único fluxo. Corte o fluxo em pares, e cada par indica uma letra cifrada no mesmo quadrado.

Isso divide as duas coordenadas de cada letra entre duas letras cifradas diferentes, e daí vem o nome (bifid quer dizer dividida em duas). Cada letra cifrada passa a depender de duas letras simples diferentes: a linha de uma e a coluna de outra. Isso se chama fracionamento, e ele esconde as frequências de letras que entregam uma substituição simples. Para decodificar, o processo é invertido: transforme as letras cifradas em pares de dígitos, divida o fluxo ao meio e leia a primeira metade como linhas e a segunda como colunas.

Exemplo prático

Codifique ATTACK AT DAWN com a palavra-chave BIFID, escrita ao longo das linhas com I e J na mesma célula, e um período de 5. O quadrado começa B I F D A / C E G H K / L M N O P … e a mensagem se divide nos blocos ATTAC, KATDA e WN.

O resultado é DQKTV CQAYU XG. No primeiro bloco, o A simples (linha 1, coluna 5) coloca o seu dígito de linha na primeira letra cifrada, D, e o seu dígito de coluna na terceira, K — então uma letra simples se espalha por duas letras cifradas. Decodificar o texto cifrado com a mesma palavra-chave, o mesmo quadrado e o mesmo período devolve ATTACKATDAWN.

Convenções que mudam a resposta

Três escolhas mudam o texto cifrado, então use as mesmas da fonte com que você trabalha. O quadrado pode unir I e J, deixar Q de fora ou ser 6 × 6. A palavra-chave pode ser escrita ao longo das linhas, descendo pelas colunas ou em espiral; o exemplo de bifid da American Cryptogram Association escreve EXTRAORDINARY em espiral no sentido horário, e Odd periods are popular com período 7 dá MWEINGIMGEOYYRLVEYWY. E o período importa: um período de 1 deixa o texto inalterado, e um período muito curto dá pouca segurança extra.

De onde vem a cifra bifid

A cifra bifid é obra de Félix Delastelle (1840–1902), um criptógrafo amador francês. Ele publicou uma versão dela na Revue du Génie civil em 1895, sob o nome cryptographie nouvelle, e algumas fontes datam a invenção da cifra por volta de 1901. Ele expôs bifid, trifid e quatro quadrados no Traité élémentaire de cryptographie, publicado pela Gauthier-Villars em Paris em 1902, alguns meses depois da sua morte. Bifid foi um passo importante porque era uma cifra manual prática que fracionava letras, uma ideia usada depois em cifras como a ADFGVX.

Como a cifra bifid é quebrada

Bifid é uma cifra de bloco curto, e o tamanho do bloco vaza. Como cada letra cifrada depende de duas letras simples a uma distância fixa, a estatística dos pares de letras no texto cifrado revela o período, e os padrões de frequência de bigramas também. Um método publicado examina letras separadas por meio período: com período par, cada uma depende de duas letras simples, e com período ímpar, de três — por isso dizem que períodos ímpares são mais difíceis de atacar dessa forma. Conhecido o período, um software de busca por subida de encosta (hill-climbing) pode pesquisar o quadrado-chave, pontuando cada palpite pelo quanto o texto decodificado parece texto em inglês. Algumas centenas de letras bastam.

Perguntas frequentes

O que é a cifra bifid?

A cifra bifid é uma cifra de fracionamento que usa um quadrado de Políbio. Ela escreve os números de linha e de coluna da mensagem em duas linhas, lê os dígitos na horizontal e transforma cada novo par de dígitos de volta em uma letra. Foi inventada pelo criptógrafo francês Félix Delastelle.

Como se decodifica a cifra bifid?

Transforme cada letra cifrada na sua linha e coluna, escreva os dígitos como um único fluxo e divida o fluxo ao meio em cada bloco. A primeira metade dá as linhas e a segunda as colunas, e cada par de linha e coluna é uma letra simples. Você precisa da palavra-chave, da convenção do quadrado e do período.

O que é o período em uma cifra bifid?

O período é o número de letras cifradas juntas como um bloco. Mensagens longas são cortadas em blocos desse tamanho, e cada bloco é fracionado separadamente. Períodos típicos ficam em torno de 5 a 13, e um período 0 aqui significa que a mensagem inteira é um único bloco.

Em que a bifid se diferencia da cifra do quadrado de Políbio?

Uma cifra de Políbio simples troca cada letra pelas suas duas coordenadas, então as frequências das letras aparecem. A bifid pega essas coordenadas, mistura-as por todo o bloco e as converte de volta em letras, de modo que cada letra cifrada depende de duas letras simples.

A cifra bifid pode usar números?

Sim. Um quadrado 6 × 6 comporta as 26 letras e os dígitos 0–9, então números podem ser cifrados junto com letras. A ferramenta oferece essa opção, e com um quadrado 5 × 5 os dígitos são descartados.

A cifra bifid é segura?

Não. Ela esconde as frequências de letras isoladas, mas o período aparece nas estatísticas de bigramas, e um software pode então recuperar o quadrado-chave a partir de algumas centenas de letras do texto cifrado. É uma cifra histórica para aprender e para quebra-cabeças.