turing

Turing e a Enigma
António Machiavelo e Rogério Reis
Departamentos de Matemática e de Ciência dos Computadores
Faculdade de Ciências da Universidade do Porto e-mails: [e-mail] e [e-mail]
Resumo: Neste artigo, depois de fazer uma descrição da máquina criptográfica Enigma usada pelas tropas alemãs na segunda guerra mundial, apresenta-se alguma da história sua criptanálise, que envolve ideias atribuídas a Alan Turing.
Abstract: After describing the cryptographic machine known as Enigma, which was used by the Germans in the second world war, some of its cryptanalysis is presented, which include ideas attributed to Alan Turing. palavras-chave: Alan Turing; Enigma; criptanálise.

1

Introdução

A figura de Alan Turing (1912–1954), um dos matemáticos mais brilhantes e originais do século XX, está inegavelmente associada ao ataque à cifra usada pelos militares alemães durante a segunda guerra mundial. Mas o trabalho desenvolvido por toda uma equipa de criptanalistas que incluía Turing e que foi reunida em Bletchley Park, uma propriedade em Milton Keynes, continua, mesmo 65 anos após o fim dessa guerra, debaixo de uma cortina de silêncio imposta pelo governo inglês. Este exacerbado secretismo alimenta as contradições e confusões sobre esse trabalho — mesmo por aqueles que lá estiveram —, impedindo de conhecer o contributo concreto, que se suspeita ser enorme, de Turing, de quem este ano se comemora o centenário.
Neste contexto, pareceu-nos que a homenagem possível nesta área da criptografia, onde o papel de Turing é inegável, seria a da divulgação da história da quebra dos sucessivos modos de utilização da Enigma.
Assim, depois de uns breves rudimentos de criptografia clássica, descrevemos o dispositivo da máquina Enigma e o seu funcionamento, assim com um pouco da sua história. Seguidamente, são expostos os ataques à correspondente cifra durante a guerra civil espanhola; o contributo polaco e a importância do envolvimento da