Como o Playfair Cipher protegeu os segredos antes dos computadores

11

Se você acha que a criptografia moderna é complicada, você está certo. Mas muito antes de termos computadores quânticos e chaves de 256 bits, espiões e diplomatas usavam algo muito mais simples. Eles usaram dígrafos. Em vez de trocar letras individuais, eles as emparelharam.

O exemplo mais famoso? A cifra Playfair.

É uma cifra de substituição. É antigo. Inventado em 1854 por Sir Charles Wheatstone, recebeu o nome de Lyon Playfair, o primeiro Barão Playfair de St. Andrews, que o promoveu no Ministério das Relações Exteriores britânico. Por que isso importava? Porque quebrou a simples análise de frequência que decifrava as cifras básicas. Ao tratar pares de letras como unidades únicas, isso confundiu os limites. Os pares de letras ainda estão correlacionados, claro. Mas não tão obviamente quanto letras isoladas.

Aqui está como isso realmente funciona.

Você começa com uma grade 5×5. Você tem 26 letras no alfabeto. Você precisa de 25 vagas. Então, eu e J compartilhamos uma cela. Você escolhe uma palavra-chave. Vamos usar MONARQUIA. Você escreve isso primeiro. Depois você preenche o restante com as letras restantes, em ordem alfabética.

A cifra Playfair reduziu a sobrevivência da distribuição de frequência bruta ao tratar os dígrafos como unidades.

Isto não é apenas teoria. Lord Peter Wimsey resolve uma cifra Playfair em Have His Carcase de Dorothy L. Sayers. É um truque legal. Mas não é perfeito. Os dígrafos estão correlacionados. Você ainda pode quebrá-lo se tiver texto suficiente.

Então, por que isso importa hoje?

Porque mostra a evolução da segurança. Passamos de grades manuais para algoritmos. Mas a ideia central permanece a mesma. Ofusque os dados. Torne difícil a leitura sem a chave.

A cifra Playfair foi um avanço. Foi mais difícil do que uma mudança de César. Mas não era inquebrável.

E essa é a questão da tecnologia antiga. É elegante. É simples. Também é falho.

Não usamos mais. Temos ferramentas melhores. Mas entender isso ajuda. Isso mostra como chegamos aqui. Mostra a luta entre o sigilo e a exposição.

A grade desapareceu. As palavras-chave são esquecidas. Mas o jogo continua.

Navegando pelas regras da matriz Playfair

A criptografia em meados do século 20 não tratava apenas de ocultar mensagens; tratava-se de torná-los ilegíveis sem uma chave compartilhada. A cifra Playfair, especificamente ao usar a matriz única gerada por Sayers, depende de um conjunto de regras geométricas rígidas. Para criptografar uma mensagem, você não olha as letras isoladamente. Você os vê como dígrafos – pares de letras.

Depois de dividir o texto simples em pedaços de duas letras, encontrar suas contrapartes criptografadas depende inteiramente de sua posição na grade 5×5. Existem quatro cenários distintos.

Linhas e colunas diferentes

Este é o cenário mais comum. Se suas duas letras, digamos W e E, estiverem em linhas e colunas diferentes, elas formarão os cantos de um retângulo. A lógica de criptografia aqui é simples: cada letra troca de lugar para completar os outros cantos do retângulo.

W se move para a mesma linha, mas para a coluna onde E está. E move-se para sua própria coluna, mas para a linha de W. Na matriz Sayers, W torna-se U e E torna-se G. O resultado é UG. É uma troca simples baseada na geometria.

Mesma linha

As coisas mudam quando as letras compartilham uma linha. Considere A e R. Se eles estiverem lado a lado (ou em qualquer lugar na mesma linha horizontal), a regra muda para uma mudança cíclica. Você dá um passo para a direita.

A torna-se R. R torna-se M, passando até o início da linha, se necessário. É uma mudança, não uma troca.

Mesma Coluna

O alinhamento vertical desencadeia uma mecânica diferente. Considere I e S. Se eles estiverem empilhados na mesma coluna, você não se move para a direita. Você desce.

I torna-se S. S torna-se X, novamente, com uma regra envolvente se você atingir o final da grade. A cifra se move verticalmente em vez de horizontalmente.

Tratamento de letras duplas e comprimentos ímpares

O sistema Playfair tem o péssimo hábito de quebrar quando encontra letras duplas. Você não pode criptografar “MM” como um único dígrafo. A regra é rigorosa: o par deve ser único.

Se você tiver uma palavra como VERÃO, não poderá agrupá-la como SU-MM-ER. Em vez disso, você insere uma letra de preenchimento, normalmente Q, entre as duplas. O MM torna-se MQ e ME. Então SUMMER se divide em SU-MQ-ME-R (com preenchimento, veja abaixo).

É aqui que entra o Q. É um símbolo espúrio, um espaço reservado que não tem peso semântico, mas garante que o algoritmo possa processar o par.

Depois, há a questão do comprimento. Playfair requer um número par de letras. Se a sua mensagem terminar com uma nota estranha, você acrescenta um X (ou às vezes Q) ao final. É uma solução de força bruta para uma restrição estrutural.

O resultado

Quando você aplica essas regras ao exemplo familiar de texto simples usando o array Playfair específico de Sayers, a saída é uma sequência de letras aparentemente aleatórias. Mas para quem detém a matriz, a geometria revela a mensagem original.

A beleza deste sistema não está no seu sigilo, mas na sua elegância. Uma grade simples, quatro regras e muita lógica posicional. Transforma a linguagem num quebra-cabeça onde as peças não se encaixam; eles deslizam.

O que acontece quando a própria letra de preenchimento cria um duplo com o próximo caractere?

Por que as cifras da Playfair ainda vazam dados

Você pode pensar que se enterrar a distribuição de frequência suficientemente fundo no processo de criptografia, a saída pareceria puro ruído. Um achatamento perfeito. Um histograma sem picos.

Não é isso que acontece com a Playfair.

O gráfico do texto cifrado das frequências das letras não é plano. Ele se desvia desse estado ideal. Esse desvio é importante. Ele mede a frequência com que certos pares de letras aparecem mais do que outros. Também revela a lógica interna do Playfair – a correlação de símbolos em linha e coluna.

Os criptoanalistas exploram essa estrutura. É a fraqueza essencial.

Mas aqui está a nuance. A cifra obscurece uma parte significativa da distribuição de frequência do texto simples. Isso torna mais difícil decifrar do que uma simples substituição monoalfabética. Não é impossível. Apenas significativamente mais difícil.

Como as correlações de linhas e colunas ajudam os crackers

A cifra Playfair funciona criptografando dígrafos (pares de letras). Ele usa uma grade 5×5. A posição das letras nessa grade determina as regras de criptografia.

Se duas letras estiverem na mesma linha, elas se deslocam para a direita. Mesma coluna, deslocamento para baixo. Caso contrário, eles formam um retângulo e trocam de colunas.

Esta manipulação geométrica preserva alguns traços estatísticos. A correlação entre os símbolos no texto cifrado não é aleatória. Segue a geometria da grade. Os analistas procuram esses padrões. Eles procuram os picos de frequência residuais.

Por que isso importa? Porque a aleatoriedade total é rara na linguagem humana. Se você remover os padrões óbvios, ainda deixará sombras. O método Playfair desloca as sombras, mas não as apaga.

Comparando Playfair com Sistemas Monoalfabéticos

Uma cifra monoalfabética mapeia cada letra do texto simples para uma única letra do texto cifrado. A mapeia para X. B mapeia para Y. A análise de frequência é trivial. Você conta as letras. Você combina as contagens mais altas com E, T, A. Pronto.

Playfair complica isso. Não mapeia letras únicas. Ele mapeia pares. Isso muda o cenário de frequência.

A perda de dados de frequência de uma única letra é significativa. Ele quebra o link direto entre as frequências do texto simples e do texto cifrado. Você não pode simplesmente contar ‘Q’s e adivinhar ‘E’.

No entanto, as frequências do dígrafo permanecem. E eles não são uniformes. Alguns pares ocorrem com mais frequência devido à estrutura da linguagem. As regras de linha/coluna da Playfair não randomizam essas frequências completamente. Eles os distorcem. Mas eles permanecem detectáveis.

Então, é seguro?

Não pelos padrões modernos. Foi um avanço em relação à simples substituição. Ganhou tempo. Forçou os atacantes a pensar em pares, não individualmente. Mas a estrutura ainda está lá. O desvio de uma distribuição plana é o que diz.

A grade permanece. A geometria permanece. E enquanto a geometria permanecer, padrões poderão ser encontrados.

Попередня статтяComo o Auto-GPT transforma o GPT-4 em um agente autônomo que realmente funciona
Наступна статтяPor que o armazenamento em nuvem está substituindo seu disco rígido