 |
| quebra-cabeça ilustração |
O manual para descriptografar os códigos da Guerra Fria tem lições para resolver quebra-cabeças 'impossíveis'
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.
O livro de 1977 , escrito pelo criptologista Lambros Callimahos , é o último de uma trilogia chamada Criptanalí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.
As duas primeiras partes da trilogia foram publicadas na década de 1980 e abordaram a solução de tipos conhecidos de cifras clássicas .
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.
Lições para decifradores de código
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.
Uma agência de inteligência pode interceptar milhares de mensagens feitas em cifras de um país-alvo, caso em que eles já conhecem o método. Mas se eles encontrarem algo novo, eles devem primeiro e antes de tudo descobrir o método de criptografia, ou arriscam perder tempo.
Como Callimahos detalha em seu capítulo, o decifrador de código 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.
Para quebra-cabeças, parte do texto simples pode ser fornecido para ajudar o solucionador. Com mensagens militares confidenciais, o solucionador pode suspeitar que certas palavras foram codificadas no texto cifrado, com base em conhecimento anterior. Por exemplo, pode haver termos-chave como "início da mensagem", "fim da mensagem" ou "segredo" ou nomes, locais ou endereços específicos.
O decodificador então organiza e reorganiza os dados para encontrar características não aleatórias. Depois disso, eles podem reconhecer e explicar essas características. Em outras palavras, eles encontraram o método de cifra.
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 .
As cifras do Zodíaco e Kryptos
No ano passado, a famosa cifra assassina do Zodiac de 1969 , conhecida como Z340, foi resolvida 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.
Usando um processo chamado amostragem de Monte Carlo , eles testaram se os padrões observados no texto cifrado eram aleatórios ou não. Junto 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.
Um dos solucionadores de cifras do Zodíaco, David Oranchak, disse em sua opinião que a dificuldade de decifrar era "cerca de sete ou oito entre dez".
Da mesma forma, a famosa escultura Kryptos do artista norte-americano Jim Sanborn , localizada na Agência Central de Inteligência, há muito tem confundido as tentativas de desbloquear seu código. Ele contém quatro passagens criptografadas para desafiar os funcionários da agência. A última passagem, conhecida como K4, permanece sem solução após 30 anos.
Quando o designer de código de Kryptos, Ed Scheidt, foi solicitado a classificar a dificuldade da cifra, ele estimou como sendo cerca de nove em dez na mesma escala. Ele disse que sua intenção é que seja resolvido em cinco , sete ou talvez dez anos.
Então, o que tornou o K4 tão difícil? Por um lado, com apenas 97 letras, a passagem é muito curta, o que significa menos dados e menos pistas. O método de criptografia usado para criá-lo é desconhecido e há pouco contexto sobre como ele pode ter sido criptografado.
Um livro clássico sobre solução de problemas matemáticos, How to Solve It, de George Pólya, sugere que um princípio geral para resolver qualquer problema é referir-se a um problema semelhante que já foi resolvido. Esse princípio também se aplica ao mundo do quebra-cabeça histórico.
No entanto, 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.
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. Nesses casos, o criador deve admitir isso para possíveis decifradores de código.
Lições para criadores de código
É 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.
Imagine que você criou um quebra-cabeça, mas depois de muitos anos o público-alvo não conseguiu resolvê-lo. Se você ainda quer resolvê-lo, precisa começar a liberar pistas . Alguns quebra-cabeças, como o livro Masquerade e os Decipher Puzzles de 1979 , só foram resolvidos depois que as pistas foram lançadas.
No entanto, se ninguém resolveu seu quebra-cabeça, mesmo depois de liberar muitas pistas , o código é simplesmente muito difícil de decifrar.
A criptógrafa Helen Fouché Gaines escreveu sobre isso em seu livro de 1939 . O criador de tal quebra - cabeça , disse ela, "falha em enviar material na proporção da quantidade de complicações que ele introduziu."
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, elas são virtualmente impossíveis de decifrar sem conhecer o método.
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 capacidade computacional, de armazenamento e rede cresce, talvez um dia um decifrador de código amador consiga quebrar a passagem elusiva - e não um agente da NSA.
