Como a Máquina de Quebra de Códigos de Alan Turing Realmente Funcionava
A máquina Enigma podia embaralhar uma mensagem de bilhões de maneiras diferentes. A Bombe de Turing não adivinhava a resposta — ela eliminava todas as configurações que não poderiam estar corretas.
A máquina Enigma do exército alemão parecia uma máquina de escrever superdimensionada, mas por dentro era uma caixa de quebra-cabeças eletromecânica: um teclado conectado através de um conjunto de rotores e um painel de conexão a um painel de lâmpadas. Ao digitar uma letra, o sinal elétrico passava pela fiação atual dos rotores e acendia uma letra diferente no painel de lâmpadas — essa era a saída codificada. Como os próprios rotores mudavam de posição a cada tecla pressionada, a mesma letra digitada duas vezes seguidas podia acender duas lâmpadas completamente diferentes. O número de configurações iniciais possíveis chegava a bilhões, e os operadores alemães mudavam as configurações diariamente.
Quebrar a Enigma não foi primeiramente uma conquista britânica. Nas décadas de 1920 e 1930, matemáticos poloneses — principalmente Marian Rejewski — descobriram como explorar as fraquezas de uma versão anterior e mais simples da cifra, e em 1938 eles construíram uma máquina chamada "Bomba" para acelerar a busca pelas configurações diárias. Em julho de 1939, com a guerra a semanas de distância, a inteligência polonesa entregou à Grã-Bretanha e à França tudo o que tinham: máquinas Enigma reconstruídas e notas detalhadas sobre seus métodos. Foi uma vantagem inicial, não uma solução final — os alemães haviam adicionado rotores extras e apertado seus procedimentos, o que tornou a Bomba polonesa obsoleta quase assim que a Grã-Bretanha a recebeu.
O Que a Bombe Realmente Fazia
Em Bletchley Park, Alan Turing e o colega matemático Gordon Welchman projetaram uma nova máquina, construída pela British Tabulating Machine Company e conhecida como Bombe. Ela não decodificava uma mensagem diretamente. Em vez disso, os criptoanalistas confiavam em uma "crib" — uma suposição de uma palavra ou frase que provavelmente apareceria em algum lugar de uma mensagem, como um relatório meteorológico rotineiro ou uma despedida padrão. Devido a uma peculiaridade no design da Enigma, uma letra nunca poderia ser codificada como ela mesma, então uma crib que se alinhasse letra por letra com o texto cifrado poderia ser testada contra todas as configurações possíveis do rotor. A Bombe trabalhava essas configurações mecânica e eletricamente, e no momento em que uma configuração produzia uma contradição lógica — a crib simplesmente não poderia ser verdadeira sob aquela configuração — a máquina a eliminava e seguia em frente. O que restava, depois de percorrer as possibilidades, era um pequeno número de configurações que valia a pena verificar manualmente.
Fabricando as Pistas
Boas cribs nem sempre estavam disponíveis, então os criptoanalistas às vezes as engenhavam. Em uma tática documentada, a Força Aérea Real deliberadamente minou um trecho de água que os alemães já haviam limpado, esperando que a marinha alemã relatasse as novas minas em uma mensagem. Como os criptoanalistas já sabiam aproximadamente o que um relatório de novo campo minado diria, essa frase esperada se tornou a crib. É um lembrete de que o trabalho de Bletchley Park não era puramente matemático — combinava dedução lógica com um conhecimento prático da rotina militar alemã. Em meados de 1940, essa combinação permitiu que Bletchley lesse os sinais da força aérea alemã, e Turing liderou pessoalmente a Hut 8, a seção que quebrou a Enigma naval alemã, muito mais difícil, que usava um conjunto de procedimentos mais rigoroso do que os outros ramos.
Contado como uma história ilustrada
Perguntas frequentes
Alan Turing inventou a Bombe inteiramente sozinho?
Não. Turing a projetou junto com o colega matemático de Bletchley Park, Gordon Welchman, e todo o esforço se baseou em trabalhos anteriores de criptógrafos poloneses, que haviam quebrado uma versão mais simples da Enigma na década de 1930 e compartilhado seus métodos com a Grã-Bretanha em julho de 1939, meses antes da guerra estourar.
A Bombe decodificava mensagens sozinha?
Não diretamente. Ela eliminava configurações impossíveis de rotor testando-as contra um pedaço de texto simples conhecido ou adivinhado chamado crib, usando contradições lógicas para eliminar respostas erradas. Uma vez que a Bombe reduzia as possibilidades, os criptoanalistas ainda confirmavam e decodificavam a mensagem manualmente.
Por que ninguém soube sobre este trabalho por tanto tempo depois da guerra?
O governo britânico manteve o esforço de quebra de códigos da Enigma classificado por quase trinta anos após 1945, em parte porque algumas máquinas Enigma capturadas ainda estavam sendo usadas, sem o conhecimento, por outros governos que a Grã-Bretanha estava monitorando. Turing e seus colegas de Bletchley Park não receberam reconhecimento público por seu trabalho em tempo de guerra durante esse período.