Como Alan Turing e seus colegas decifraram o código 'indecifrável' da Enigma nazista

Houve uma época em que bastava comprar uma máquina Enigma. No início da década de 1920, qualquer organização que precisasse manter suas comunicações em segredo podia encomendar esses dispositivos novinhos em folha da Alemanha e ter a certeza de que qualquer mensagem codificada com eles estaria a salvo de olhares curiosos. Não demorou muito para que os militares percebessem a utilidade da Enigma,e logo após o lançamento da máquina no mercado, ela já havia sido adotada por todo o conjunto militar alemão, possibilitando a coordenação rápida e secreta para a técnica que hoje chamamos de blitzkrieg.

Quando a Segunda Guerra Mundial começou, as forças do Eixo estavam confiantes, como qualquer um que possuísse um código indecifrável poderia estar.

Como a história se desenrolou, é claro, esse código acabou sendo decifrável. O fato de isso ter sido uma surpresa para os nazistas faz sentido se você assistir ao novo vídeo do Veritasium, que ilustra este post, abrindo uma máquina Enigma real e explicando seu funcionamento interno.

Cada letra digitada em seu teclado passa por uma série de rotores intercambiáveis interligados por fios, e então retorna na direção oposta, resultando em uma letra substituta específica.

Cada caractere inserido avança pelo menos um dos rotores, cada um girando a uma velocidade diferente, o que significa que a já complexa cifra de substituição muda constantemente.

Para torná-la ainda mais complicada, os nazistas fizeram modificações em suas máquinas Enigma, incluindo um painel de conexões semelhante ao de uma telefonista, que expandiu as possíveis chaves de criptografia para 7 x 10¹⁸: um número aparentemente infinito que praticamente clamava pelos serviços matemáticos de Alan Turing.

Já famoso por ter criado a "Máquina de Turing", que teoricamente podia manipular sequências de símbolos de uma forma que hoje chamaríamos de algorítmica, ele foi recrutado pelo quartel-general britânico de decifração de códigos em Bletchley Park, onde especialistas já trabalhavam arduamente na engenharia reversa da Enigma.

Lá, ele considerou as falhas no projeto do dispositivo, como sua incapacidade de criptografar qualquer letra com ela mesma, e as maneiras como seus operadores humanos o utilizavam, como na elaboração de previsões meteorológicas.

Explorar essas vulnerabilidades exigiu a construção de um mecanismo de computação não teórico, a Bombe, capaz de processar todas as possibilidades a uma velocidade que, na época, pareceria inimaginável.

A inteligência produzida pela Bombe contribuiu para o sucesso da invasão surpresa do Dia D e pode ter evitado anos de potenciais devastação da Segunda Guerra Mundial. Isso não teria acontecido sem a formidável inteligência de Turing, ou sua compreensão de que é preciso uma máquina para superar outra máquina.

A Enigma foi criada pelo engenheiro alemão Arthur Scherbius no final da Primeira Guerra Mundial, inicialmente voltada para o mercado comercial.

Os militares alemães alteravam diariamente as configurações dos rotores e dos cabos, criando bilhões de combinações que faziam o código parecer indecifrável.

Matemáticos poloneses tentaram decifrá-la, mas desistiram, e, posteriormente, a equipe britânica liderada por Alan Turing conseguiu decifrar o sistema, ajudando a abreviar a guerra.

1. - Por que o Nokia 3310 era a única coisa que botava medo no Chuck Norris? - Link
2. - Gigantesco giroscópio de câmera dos anos 1970 mostra o quanto a tecnologia avançou - Link
3. - A galinha e o ovo: a filosofia e a evolução - Link
4. - Governo dos EUA admite ter recebido mensagens extraterrestres - Link
5. - A breve história de contrabando da finíssima seda chinesa - Link
6. - Códice Voynich, o livro mais misterioso do mundo - Link