p A Agência de Segurança Nacional dos Estados Unidos - a principal organização de inteligência de sinais do país - recentemente divulgou um documento da época da Guerra Fria sobre a quebra de códigos. p O livro de 1977, escrito por criptologista Lambros Callimahos , é o último de uma trilogia chamada Criptoanalítica militar . É significativo na história da criptografia, pois explica como quebrar todos os tipos de códigos, incluindo códigos militares, ou quebra-cabeças - que são criados exclusivamente para o propósito de um desafio.

p As duas primeiras partes da trilogia foram publicadas publicamente na década de 1980 e abordaram a solução de tipos conhecidos de cifras clássicas.

p Mas em 1992, o Departamento de Justiça dos Estados Unidos alegou que o lançamento do terceiro livro poderia prejudicar a segurança nacional ao revelar a "habilidade de decifrar códigos" da NSA. Finalmente foi lançado em dezembro do ano passado.

p Lições para decifradores de código

p Uma parte fundamental do livro de Callimahos é um capítulo intitulado Princípios de Criptodiagnóstico, que descreve uma abordagem sistemática de três etapas para resolver uma mensagem criptografada usando um método desconhecido.

p Uma agência de inteligência pode interceptar milhares de mensagens feitas nas cifras de um país-alvo, nesse caso, eles já conhecem o método. Mas se eles encontrarem algo novo, eles devem, antes de mais nada, descobrir o método de criptografia, ou risco de perder tempo.

p Como Callimahos detalha em seu capítulo, o decodificador deve começar com todos os dados necessários. Isso inclui o texto cifrado (o texto cifrado que esconde a mensagem real), qualquer texto simples subjacente conhecido (texto anterior à aplicação da criptografia), bem como informações contextuais importantes.

p Para quebra-cabeças, parte do texto simples pode ser fornecida para ajudar o solucionador. Com mensagens militares confidenciais, o solucionador pode suspeitar que certas palavras foram codificadas no texto cifrado, com base em conhecimentos anteriores. Por exemplo, pode haver termos-chave como "a mensagem começa, "" mensagem termina "ou" segredo, "ou nomes específicos, lugares ou endereços.

p O decodificador então organiza e reorganiza os dados para encontrar características não aleatórias. Depois disto, eles podem reconhecer e explicar essas características. Em outras palavras, eles encontraram o método de cifra.

p A aplicação dessas etapas é um exemplo de "inferência bayesiana". O decodificador considera o peso da evidência e adivinha a causa provável de um efeito observado.

p As cifras do Zodíaco e Kryptos

p Ano passado, a famosa cifra assassina do Zodíaco de 1969, conhecido como Z340, foi resolvido por uma equipe internacional de decifradores de códigos após 51 anos. A equipe desenvolveu cuidadosa e sistematicamente uma lista de observações ao longo de muitos anos.

p Usando um processo chamado amostragem de Monte Carlo, eles testaram se os padrões observados no texto cifrado eram aleatórios ou não. Juntamente com um conhecimento detalhado do contexto da cifra e uma solução para uma cifra anterior do assassino do Zodíaco, eles adivinharam corretamente o método de criptografia usado.

p Um dos solucionadores de cifras do Zodíaco, David Oranchak, disse, em sua opinião, que era "cerca de sete ou oito entre dez com dificuldade de decifrar".

p De forma similar, A famosa escultura Kryptos do artista norte-americano Jim Sanborn, localizado na Agência Central de Inteligência, há muito tempo tem confundido tentativas de desbloquear seu código. Ele contém quatro passagens criptografadas para desafiar os funcionários da agência. A passagem final, conhecido como K4, permanece sem solução após 30 anos.

p Quando o designer de código da Kryptos, Ed Scheidt, foi solicitado a avaliar a dificuldade da cifra, ele estimou como sendo cerca de nove em dez na mesma escala. Ele disse que sua intenção era que fosse resolvido em cinco, sete ou talvez dez anos.

p Então, o que tornou o K4 tão difícil? Para um, com apenas 97 letras a passagem é muito curta, o que significa menos dados e menos pistas. O método de codificação usado para criá-lo é desconhecido, e há pouco contexto sobre como ele pode ter sido cifrado.

p Um livro clássico sobre resolução de problemas matemáticos, Como resolver, de George Pólya, sugere que um princípio geral para resolver qualquer problema é referir-se a um problema semelhante que já foi resolvido. Este princípio se aplica ao mundo do quebra-cabeça histórico, também.

p Contudo, Scheidt também observou que houve uma "mudança na metodologia" à medida que a mensagem Kryptos progredia - feita intencionalmente para torná-la cada vez mais difícil.

p Também pode ser que Sanborn acidentalmente introduziu um erro no K4 durante a construção da escultura de Kryptos, o que significaria que os solucionadores estão perdendo seu tempo. Cometer um erro durante a codificação pode tornar um quebra-cabeça impossível de resolver. Em tais casos, o criador deve admitir isso para possíveis decifradores de código.

p Lições para criadores de código

p É importante olhar para um quebra-cabeça da perspectiva do criador do código. Um criador de código habilidoso deve deixar pelo menos alguns padrões não aleatórios na cifra, para não tornar seu quebra-cabeça impossível.

p Imagine que você criou um quebra-cabeça, mas depois de muitos anos, seu público-alvo não conseguiu resolvê-lo. Se você ainda quer resolver, você tem que começar a liberar pistas. Alguns quebra-cabeças, como o livro Masquerade and the Decipher Puzzles de 1979, só foram resolvidos depois que as pistas foram divulgadas.

p Contudo, se ninguém resolveu seu quebra-cabeça, mesmo depois de liberar muitas pistas, então o código é simplesmente muito difícil de decifrar.

p A criptógrafa Helen Fouché Gaines escreveu sobre isso em seu livro de 1939. O criador de tal quebra-cabeça, ela disse, "deixa de enviar material proporcional à quantidade de complicações que ele introduziu."

p Isso significa que talvez você precise revelar o método usado. Um exemplo é um algoritmo complexo conhecido como Chaocipher. Embora as mensagens Chaocipher tenham sido projetadas para serem altamente difíceis, são virtualmente impossíveis de decifrar sem conhecer o método.

p Uma apresentação da NSA de 2007 sobre a Kryptos menciona como "dezenas" de funcionários da agência não conseguiram resolver o K4. Mas, à medida que mais textos históricos tornam-se desclassificados e nossa computação, a capacidade de armazenamento e rede cresce, talvez um dia um decifrador de código amador consiga quebrar a passagem indescritível - e não um agente da NSA. p Este artigo foi republicado de The Conversation sob uma licença Creative Commons. Leia o artigo original.