Em formação

Chave Enigma quebrada


Em 9 de julho de 1941, criptologistas britânicos crackerjack quebraram o código secreto usado pelo exército alemão para dirigir as operações terra-ar na frente oriental.

Especialistas britânicos e poloneses já haviam quebrado muitos dos códigos da Enigma para a frente ocidental. Enigma era a máquina de codificação mais sofisticada dos alemães, necessária para transmitir informações secretamente. A máquina Enigma, inventada em 1919 por Hugo Koch, um holandês, parecia uma máquina de escrever e foi originalmente empregada para fins comerciais. O exército alemão adaptou a máquina para uso em tempo de guerra e considerou seu sistema de codificação inquebrável. Eles estavam errados. Os britânicos haviam quebrado seu primeiro código Enigma já na invasão alemã da Polônia e interceptado virtualmente todas as mensagens enviadas através da ocupação da Holanda e da França.

Agora, com a invasão alemã da Rússia, os Aliados precisavam ser capazes de interceptar mensagens codificadas transmitidas nesta segunda frente oriental. A primeira descoberta ocorreu em 9 de julho, em relação às operações aéreas terrestres alemãs, mas várias chaves continuariam a ser quebradas pelos britânicos no ano seguinte, cada uma transmitindo informações de maior sigilo e prioridade do que a outra. (Por exemplo, uma série de mensagens decodificadas apelidadas de "Doninha" provou ser extremamente importante na previsão das estratégias antiaéreas e antitanques alemãs contra os Aliados.) Essas mensagens decodificadas eram regularmente passadas para o Alto Comando Soviético sobre movimentos de tropas alemãs e ofensivas planejadas, e de volta a Londres a respeito do assassinato em massa de prisioneiros russos e vítimas de campos de concentração judeus.


E se os Aliados não tivessem violado o Código Naval Alemão?

C uando foi finalmente revelado em 1974 que os Aliados tinham lido as transmissões criptografadas da Enigma alemã durante grande parte da guerra - inteligência que os Aliados chamavam de Ultra -, os historiadores inicialmente esperavam que as notícias lançassem luz sobre os vários pontos de inflexão do conflito, o que aconteceu. Eles também pensaram que provavelmente emergiria como um fator crucial em alguns deles, o que não aconteceu. Embora o Ultra fosse um grande trunfo para a inteligência aliada, poucos historiadores agora o consideram o fator decisivo em qualquer operação importante - com uma exceção.

A exceção foi a Batalha do Atlântico, a campanha mais longa da guerra. Tudo começou em 3 de setembro de 1939, o dia em que a Grã-Bretanha entrou na guerra. Não cessou verdadeiramente até 8 de maio de 1945, o dia em que a Alemanha se rendeu. A batalha foi crucial. Se a Grã-Bretanha não recebesse suprimentos suficientes, talvez não pudesse continuar na guerra. Em suas memórias, Winston Churchill confessou: “A única coisa que realmente me assustou durante a guerra foi o perigo do submarino”.

Nos primeiros anos, os britânicos dependiam de navios de guerra armados com cargas de profundidade e equipados com radar e sonar para escoltar seus comboios. Os alemães reagiram com uma mistura de invasores de superfície e U-boats, mas rapidamente mudaram para o último. O Kriegsmarine tinha apenas 57 submarinos quando a guerra estourou, mas aumentou esse número continuamente até que, em agosto de 1942, chegava a 300.

Os U-boats operavam em "matilhas de lobos" - agrupamentos de vários navios dispostos em uma corrente solta nas principais linhas de navegação, mas a uma distância de apoio fácil, de modo que, quando um U-boat avistasse um comboio, os outros pudessem se mover rapidamente para se juntar ao ataque. Comboios capturados por matilhas de lobos podem sofrer perdas devastadoras em questão de horas.

Em ambos os lados, as comunicações de rádio - elaboradamente codificadas para impedir os bisbilhoteiros - desempenharam um papel indispensável. Sem o conhecimento dos britânicos, os criptoanalistas alemães haviam decifrado os códigos da Marinha Real antes da guerra e lido o tráfego naval britânico por mais de dois anos. A Alemanha, por sua vez, utilizou o Enigma - uma máquina de codificação complexa considerada impossível de decifrar se os procedimentos corretos fossem usados ​​para protegê-la. No entanto, a Grã-Bretanha e a França estavam bem cientes da Enigma. A inteligência polonesa o havia estudado intensamente durante o período entre guerras e, pouco antes do início das hostilidades, entregou aos Aliados ocidentais um modelo funcional da máquina Enigma, bem como seu amplo conhecimento de como descriptografá-la.

Usando seu conhecimento de como o Enigma funcionava, junto com álgebra superior, insights talentosos e inúmeras pistas (“cribs”) de operadores de criptografia desleixados, os criptoanalistas britânicos aprenderam a decifrar parte do tráfego do Enigma. Os códigos alemães da Wehrmacht e da Luftwaffe provaram ser relativamente fáceis de decifrar por causa da negligência desenfreada de bons procedimentos de comunicação. O Kriegsmarine, entretanto, se saiu muito melhor - o que foi particularmente frustrante porque era o código naval que os britânicos mais precisavam penetrar.

O primeiro grande avanço da Grã-Bretanha veio em maio de 1941, quando seus navios de guerra apreenderam uma traineira meteorológica alemã e, por feliz acidente, capturaram um submarino alemão. Em ambos os casos, os criptoanalistas britânicos adquiriram chaves que lhes permitiam descriptografar o tráfego naval alemão rápido o suficiente para que as informações fossem operacionalmente úteis, especialmente em termos de redirecionamento de comboios para longe das matilhas.

Mas em fevereiro de 1942, os alemães mudaram para Triton, uma variante mais complexa do Enig-ma que os britânicos não conseguiam ler. O resultado foi um grande aumento nas interceptações de submarinos de comboios e perdas de navios mercantes - mais de 5,6 milhões de toneladas entre fevereiro e novembro de 1942.

Tudo isso estava prestes a mudar, no entanto. Em outubro de 1942, dois destróieres britânicos encontraram e atacaram o U-559 no leste do Mar Mediterrâneo. Uma barragem de mais de 200 cargas de profundidade forçou o U-boat à superfície. Quando a tripulação alemã abandonou o navio, três marinheiros britânicos - Tommy Brown, Antony Fasson e Colin Grazier - entraram na sala de controle do submarino. Caminhando para a cabine do capitão, eles usaram uma metralhadora para abrir seus armários trancados, então freneticamente agarraram os documentos que encontraram dentro. Brown conseguiu chegar em segurança, mas Fasson e Grazier morreram afogados quando o submarino afundou abruptamente, sem nunca saber que os documentos que haviam morrido para proteger continham as chaves necessárias para quebrar o código Triton. Os criptoanalistas britânicos levaram até o início de 1943 para capitalizar essa descoberta. Quando o fizeram, os resultados foram dramáticos.

Nessa altura, os Aliados tinham todos os elementos de que necessitavam para travar a Batalha do Atlântico: radar, sonar, cargas de profundidade melhoradas e aeronaves de longo alcance. Mas as descriptografas maximizaram sua utilidade e, além disso, transformaram a natureza da batalha. Os Aliados não só desviaram os comboios das matilhas de lobos, mas também se concentraram nos U-boats de combate e nos U-boats de suprimentos de grandes dimensões que permitiam aos barcos de combate estenderem muito seu tempo no mar. Os caçadores se tornaram os caçados.

Em maio de 1943, as perdas de submarinos foram tão grandes que o almirante Karl Dönitz os retirou do Atlântico Norte. Embora a batalha continuasse em um ritmo reduzido, os Aliados haviam efetivamente vencido. De acordo com os historiadores militares Allan R. Millett e Williamson Murray, "a contribuição do Ultra para a batalha anti-submarino tornou-se agora a vitória de inteligência mais significativa da guerra e o único episódio em que a inteligência sozinha teve um impacto decisivo nas operações militares."

C O que teria acontecido se os Aliados nunca tivessem decifrado o código Triton? Deve-se reconhecer que a Kriegsmarine nunca poderia ter alcançado seu objetivo de tirar a Grã-Bretanha da guerra. Os planejadores britânicos estimam que a Grã-Bretanha precisa importar entre 9,8 e 11,5 milhões de toneladas de suprimentos por ano. Os submarinos nunca chegaram perto de afundar tanto. Mesmo assim, o efeito teria sido catastrófico. Incapazes de desviar os comboios em torno de matilhas alemãs conhecidas, os Aliados teriam sofrido perdas muito mais pesadas. Eles teriam uma dificuldade muito maior em encontrar e destruir os submarinos alemães.

O historiador David Kahn provavelmente acertou o alvo quando concluiu que uma falha em quebrar o código teria atrasado as ofensivas terrestres dos Aliados em vários meses - e, no caso da invasão da Normandia, adiado para 1945. Com base em dados de navegação, Kahn estima que as ofensivas mediterrâneas teriam se atrasado três meses e que, para obter tonelagem suficiente, teria sido necessário transferir navios do Pacífico, atrasando assim também as operações naquele teatro. O aumento do número de U-boats (devido à redução das perdas) também tornaria o fornecimento de Lend-Lease para a União Soviética muito mais problemático. Exceto pela bomba atômica, a guerra poderia ter se estendido por até dois anos, até 1947.

A bravura de três marinheiros britânicos pode, portanto, ter salvado centenas de milhares de vidas.


As peças da máquina Enigma

Esta parte não estava girando, então foi garantido que o texto criptografado fosse automaticamente enviado de volta para os discos do rotor. Ao digitar o texto transcrito, o texto criptografado foi produzido mecanicamente ao mesmo tempo.

Cada rotor continha 26 letras do alfabeto e foi definido para qualquer posição inicial de A a Z (com base na chave diária). Desde 1938, havia cinco rotores nas máquinas. Havia 26 contatos em cada face do disco do rotor, e eles foram conectados a 26 contatos diferentes na parte traseira. Cada rotor foi conectado de forma diferente.

No início, a máquina Enigma só podia mudar seis letras antes de chegar ao ponto de partida. No entanto, um plugboard mais amplo desenvolvido em 1939 aumentou esse número para 10.

O teclado era para digitar o texto não criptografado (ou texto criptografado recebido).

Eles mostram a criptografia de cada letra digitada pela operadora.


Como a Enigma foi quebrada pelos matemáticos poloneses?

Em dezembro de 1932, enquanto servia no Gabinete de Cifras polonês, Marian Rejewski, um matemático e criptanalista polonês, usou a teoria da permutação e fraquezas nos protocolos de criptografia de código militar alemão para quebrar as chaves de código do Enigma máquina de plugboard. Rejewski obteve esse resultado entendendo o hardware da máquina & # 8217s, e o resultado não permitiu aos poloneses decodificarem mensagens reais.

Os matemáticos poloneses foram capazes de desenvolver seus próprios Enigma máquinas, que eram chamadas Enigma duplica, auxiliado pelas informações obtidas do serviço secreto francês.

Os criptoanalistas Jerzy Różycki e Henryk Zygalski, ambos contratados da Universidade de Poznań, ajudaram Rejewski. O Polonês Cipher Bureau desenvolveu técnicas para derrotar EnigmaE encontrar todos os componentes da chave diária que permitiu ao Cipher Bureau ler as mensagens da Enigma alemã de janeiro de 1933 em diante.

Os protocolos criptográficos alemães mudaram com o tempo, e o Cipher Bureau desenvolveu métodos e ferramentas mecânicas para leitura contínua do tráfego Enigma.

Como parte do esforço, os poloneses manipularam as peculiaridades do rotor, coletaram catálogos, construíram um ciclômetro para ajudar a criar um catálogo de 100.000 entradas, fizeram placas Zygalski e projetaram o dispositivo eletromecânico & # 8220criptológico & # 8221 para verificar as configurações do rotor.

No final de julho de 1939, algumas semanas antes do início da 2ª Guerra Mundial, os poloneses convidaram delegados da inteligência militar francesa e britânica para seus métodos e equipamentos para a decodificação Enigma, incluindo folhas de Zygalski e explosão criptológica, e forneceram um polonês reconstruído Enigma para cada delegado. A apresentação foi uma base crucial para a persistência britânica posterior e iniciativas para quebrar Enigma.

Soa interessante?

Existem dois livros muito bons (em polonês e inglês) que apresentam a história fascinante, mas também trágica, dos matemáticos poloneses e da inteligência trabalhando para quebrar o alemão Enigma e sua contribuição para a vitória na 2ª Guerra Mundial.


Qual foi a falha na máquina Enigma?

Na Segunda Guerra Mundial, os Aliados enfrentaram um dilema. A máquina Enigma alemã criava mensagens criptografadas e os alemães mudavam o código todos os dias. Mesmo que um código fosse quebrado, essa solução só servia para as transmissões daquele dia. Mas, eventualmente, os criptógrafos de Bletchley Park - mais notavelmente Alan Turing - resolveram o quebra-cabeça, construindo um computador gigante chamado Bombe para calcular as soluções. Então, quais foram as falhas no código Enigma?

Neste vídeo, Numberphile investiga como a cifra Enigma funcionava e, inicialmente, como os códigos diários eram quebrados manualmente usando suposições, inferências e força bruta. É um exercício fascinante, baseado em algumas informações importantes: Na cifra Enigma, as letras nunca se tornam eles mesmos quando criptografadas, as primeiras transmissões do dia costumavam ser relatórios meteorológicos (esta era uma falha de procedimento mais do que técnica) e muitas mensagens terminavam com frases semelhantes (novamente, um problema de procedimento, mas útil quando se olha para um grande volume de texto criptografado) . Ao fazer algumas suposições fundamentadas - como adivinhar que a palavra "clima" ou "Hitler" pode aparecer - um criptógrafo habilidoso poderia quebrar manualmente um código Enigma.

Mas a solução de Turing transformou este exercício manual em um momento transcendente para os computadores. Se você não está familiarizado com o Enigma, primeiro assista a este explicador. Em seguida, sintonize-se com a discussão matemática abaixo para entender como a máquina de Turing foi capaz de quebrar os códigos Enigma em menos de 20 minutos todos os dias. Aproveitar:

Se você não consegue ver o vídeo no momento, este Cultura Aberta o artigo é uma ótima explicação baseada em texto.


Enigma

Nossos editores irão revisar o que você enviou e determinar se o artigo deve ser revisado.

Enigma, dispositivo usado pelo comando militar alemão para codificar mensagens estratégicas antes e durante a Segunda Guerra Mundial.

O código Enigma foi quebrado pela primeira vez pelos poloneses, sob a liderança do matemático Marian Rejewski, no início dos anos 1930. Em 1939, com a crescente probabilidade de uma invasão alemã, os poloneses entregaram suas informações aos britânicos, que criaram um grupo secreto de quebra de códigos conhecido como Ultra, comandado pelo matemático Alan M. Turing. Como os alemães compartilharam seu dispositivo de criptografia com os japoneses, o Ultra também contribuiu para as vitórias dos Aliados no Pacífico. Veja também Criptologia: Desenvolvimentos durante as Guerras Mundiais I e II.

The Editors of Encyclopaedia Britannica Este artigo foi revisado e atualizado mais recentemente por Adam Augustyn, Editor Gerente, Reference Content.


Antes do ENIGMA: Quebrando a Máquina do Rotor Hebern

A Máquina Rotor Hebern, uma das 12 existentes! Coleção do Museu de História do Computador, 102743692.

A Hebern Rotor Machine foi um grande salto inovador na tecnologia de criptografia e também foi a primeira vez que um circuito elétrico foi usado em um dispositivo de criptografia. Apesar de seu fracasso em obter aceitação do mercado, teve um significado histórico de longo alcance na Segunda Guerra Mundial e depois. Infelizmente, seu enigmático inventor, Edward Hebern, nunca seria reconhecido ou recompensado em vida.

Em 1908, Edward Hebern estava na prisão por roubar um cavalo. Ele afirma que isso lhe deu tempo para criar várias invenções relacionadas à cifra, que patenteou, a partir de 1912. Em 1917, ele teve a ideia de fazer um rotor elétrico embaralhar o alfabeto e fez seu primeiro protótipo. Em 1918 e 1919, três outros inventores europeus tiveram a mesma ideia, incluindo Arthur Scherbius, inventor da infame máquina alemã ENIGMA, que também pode ser vista no Computer History Museum (CHM).

O momento dessa mudança para rotores elétricos foi significativo, porque isso foi durante a Primeira Guerra Mundial e a necessidade de um dispositivo de codificação fácil de usar durante a guerra era óbvia há séculos. A Primeira Guerra Mundial foi a primeira grande guerra na qual o rádio, uma nova invenção na época, desempenhou um papel tão importante. O rádio mudou a guerra moderna, permitindo que os comandantes entregassem comunicações imediatas às suas tropas, mas isso também significava que todas as comunicações eram interceptadas pelo inimigo. Todas as nações envolvidas na Primeira Guerra Mundial ficaram chocadas ao descobrir que suas cifras eram facilmente “lidas” pelo inimigo. Os antiquados métodos de cifragem manuais da Primeira Guerra Mundial não funcionariam mais.

A máquina de cifragem Hebern parece uma pequena máquina de escrever com 26 letras que acendem, em vez de imprimir no papel. O rotor fica no topo da máquina e embaralha o sinal elétrico entre as letras do teclado e o painel de luz. Quando cada letra é digitada, o rotor irá girar um espaço dando uma nova sequência de embaralhamento. Essa sequência embaralhada se repete após 26 letras da mensagem, então essa era uma cifra relativamente fraca, mas equivalente aos tipos de cifras em uso na época.

Para decifrar uma mensagem, o rotor é retirado da máquina e colocado ao contrário. A mensagem criptografada é então digitada e os caracteres da mensagem em texto simples aparecem no painel de luz. Isso tornava o Hebern uma cifra de máquina em vez de uma cifra manual, que também era amigável e não estava sujeita a erros humanos. Posteriormente, o Hebern introduziria variantes de cifra de três rotores e cinco rotores, aumentando muito a força da cifra, enquanto mantinha os recursos de facilidade de uso.

Os rotores dentro de uma máquina Hebern.

A máquina Hebern da CHM é a primeira versão, o dispositivo de um rotor, e tem um número de série de 10. Hoje existem apenas 12 máquinas Hebern conhecidas, cinco das quais têm um único rotor, uma tem três rotores e a última seis têm cinco rotores.

Edward Hebern tinha grandes aspirações para sua invenção e também era um promotor de marketing qualificado. Em 1921, ele incorporou a Hebern Electric Code Company, vendendo $ 1 milhão em ações. Ele construiu uma fábrica linda e extravagante de inspiração gótica em Oakland, Califórnia, por US $ 386.000, projetada para 1.500 funcionários.

A Hebern Electric Code Company ainda se encontra hoje em 829 Harrison Street em Oakland, Califórnia, e é usada principalmente como centro de recursos da comunidade asiática de Oakland. Crédito: Por Whebern (Trabalho próprio), CC BY-SA 3.0 / Wikimedia Commons.

O prédio da Hebern Electric Code Company ainda se encontra hoje em 829 Harrison Street em Oakland e é usado principalmente como centro de recursos da Comunidade Asiática de Oakland.

Infelizmente, Hebern foi melhor no marketing de sua ideia e sua empresa do que sua invenção. Assim como Arthur Scherbius e a máquina ENIGMA, Hebern inicialmente tinha poucas empresas comerciais interessadas em sua nova invenção. Em 1925, ele vendeu um pequeno número de seus dispositivos de cinco rotores para o Exército e a Marinha dos Estados Unidos para avaliação. A Marinha passou a comprar mais 36 nos seis anos seguintes e tentou convencer o Exército a usar as mesmas máquinas para trocar mensagens. O que acontece a seguir é uma história de intriga e espionagem digna de um thriller de espionagem.

O Exército dos EUA nunca mais comprou máquinas Hebern e, na verdade, rejeitou esses dispositivos para uso pelos militares dos EUA. A razão é que o lendário criptanalista americano William F. Friedman quebrou com sucesso a máquina de código Hebern de cinco rotores! Acontece que os rotores desta máquina rodam no formato de um “odômetro” - exatamente como a máquina ENIGMA. Este movimento foi explorado por Friedman para quebrar a máquina de Hebern, mas os militares dos EUA optaram por não contar a Hebern, para que pudessem usar esse conhecimento secreto para quebrar máquinas semelhantes, como o ENIGMA.

Hebern nunca soube por que sua máquina não foi adotada pelos militares dos EUA e acabaria vendendo menos de 100 delas. Sua fábrica nunca entrou em produção total e Hebern acabou de volta à prisão por fraudar seus investidores.

Enquanto isso, com o conhecimento obtido ao quebrar a máquina de Hebern, Friedman e Frank Rowlett inventaram uma máquina de cifragem de rotor elétrica que teria movimentos de rotor irregulares, chamada SIGABA. Esta máquina usava 10 rotores para embaralhar o alfabeto com outros 5 para causar passos irregulares dos 10 rotores. Isso foi usado para mensagens de alto nível na Segunda Guerra Mundial e nunca foi quebrado pelo inimigo. Sem dúvida, se Hebern soubesse da vulnerabilidade de sua máquina, ele poderia ter projetado um dispositivo como o SIGABA, mas então o inimigo também saberia o segredo. Manter esse segredo em meados da década de 1920 permitiu que os Estados Unidos tivessem uma criptografia segura durante a Segunda Guerra Mundial e explorassem outros dispositivos de criptografia, como a máquina ENIGMA, por muitas décadas.

Friedman e Rowlett também ganhariam fama por quebrar a cifra japonesa PURPLE pouco antes da Segunda Guerra Mundial, nunca tendo a vantagem de ver a máquina ou falar japonês. Friedman também continuaria com mais intriga criptológica viajando para a Suíça na década de 1950 para fazer um acordo com a Crypto AG para que os EUA tivessem acesso aos segredos de sua máquina de cifragem, usada por mais de 100 nações e explorada pelos EUA para o próximas quatro décadas e meia.

Hebern, apesar de seu gênio e habilidade de marketing, nunca recebeu o reconhecimento que merecia por sua brilhante invenção, que foi o catalisador para comunicações seguras dos EUA durante a Segunda Guerra Mundial e permitiu que os EUA entendessem a fraqueza de outros dispositivos de criptografia usando movimentos regulares do rotor. Foi apenas por causa da quebra da máquina de Hebern por Friedman que ela não foi adotada pelos militares dos EUA. Felizmente para os EUA e os Aliados, a Alemanha não tinha alguém com as capacidades de Friedman para entender essa fraqueza em sua própria máquina ENIGMA.


O que era o código Enigma e como foi quebrado?

Até a estreia de "The Imitation Game", o nome de um filme indicado ao Oscar Alan Turing não era muito conhecido. Alan é o homem por trás da quebra do código Enigma, e seu papel no fim da Segunda Guerra Mundial não pode ser subestimado.

O que era o código Enigma e como foi quebrado?

Quem foi Alan Turing?

Turing era um matemático brilhante. Ele foi para as universidades de Princeton e Cambridge. Ele trabalhou para o governo britânico antes de assumir um emprego de tempo integral no Bletchley Park em Buckinghamshire. Foi aqui que Alan ingressou no curso de decifração de códigos militares usados ​​pelos alemães.

O que era o código Enigma e como foi quebrado?

Qual era o código Enigma?

O Código Enigma era uma forma de criptografar mensagens usada pelos alemães. Para fazer um código Enigma, seria necessária uma máquina Enigma. Isso habilitou as forças nazistas durante a Segunda Guerra Mundial porque elas codificariam facilmente mensagens confidenciais e as transmitiam por milhares de quilômetros.

O que tornou o Enigma Code especial?

Alguém poderia se perguntar por que a criptografia é importante de qualquer maneira e por que foi necessário tanto esforço para decodificá-la. A qualidade dos códigos é determinada pelo número de possibilidades de obter a resposta correta. No caso do código Enigma, era preciso obter todas as configurações da máquina Enigma antes de decodificá-lo. O que o tornava “impossível de quebrar” era que você teria que explorar mais de 15 milhões de possibilidades antes de obter o código correto.

O que era o código Enigma e como foi quebrado?

Como Alan Turing decifrou o código Enigma?

Embora Alan não tenha trabalhado sozinho, ele é creditado pelo trabalho porque foi o matemático líder e fez a maior parte do trabalho. Ao lado de seu colega Gordon Welchman, Alan desenvolveu uma versão exclusiva da máquina Bombe. Os poloneses inventaram o original, mas ele não conseguia decodificar as mensagens rapidamente. Um dia, Turing descobriu uma falha nas mensagens codificadas do nazista. O ponto fraco era tudo que Alan precisava para sua descoberta.

Qual era o “ponto fraco” do Código Enigma?

Ao usar a máquina Enigma, ele criptografaria a mensagem usando letras diferentes. Por exemplo, se você digitou "carro", seria lido "uyz" ou qualquer outra coisa que seja diferente da palavra. Isso significava que a máquina não poderia criptografar uma carta como ela mesma. Digamos que você digitou "l", não há como criptografar isso como um "l".

O que era o código Enigma e como foi quebrado?

Como essa falha ajudou a decifrar o código do enigma:

Agora que Turing sabia que uma carta não poderia ser criptografada como ela mesma, as possibilidades diminuíram exponencialmente. Tudo o que Alan precisava para uma descoberta foi um conjunto de alfabetos que os alemães usaram para criptografar uma palavra. Ele usou “Heil Hitler”, porque os alemães sempre colocavam no final de cada mensagem. … E Boom! Foi assim que Alan Turing decifrou o código Enigma.

Morte de Alan Turing

Infelizmente, as coisas não acabaram muito bem para Turing. Em 1952, ele foi preso por homossexualidade, o que era ilegal na época. Por ter contribuído para a redução do período da Segunda Guerra Mundial, recebeu menor pena de castração. Em 1954, Alan foi encontrado morto em uma sala, e a causa da morte foi envenenamento por cianeto.

Prêmio Turing

O legado de Alan Turing não foi totalmente compreendido até muito depois de sua morte. Hoje, ele é reconhecido como o pai dos computadores. Seu trabalho salvou muitas vidas e ajudou a determinar o motivo dos conflitos. O legado de Turing é continuado pelo Turing Award anual, que é o maior reconhecimento em ciência da computação desde 1966.

O que era o código Enigma e como foi quebrado?


Como a Enigma foi quebrada

Graças à inteligência polonesa, os britânicos sabiam como a máquina Enigma funcionava, mas para quebrar o código eles precisavam quebrar a chave - as configurações que eram alteradas pelos alemães diariamente. A equipe de matemáticos e criptoanalistas britânicos e poloneses que trabalharam para interceptar e decodificar as comunicações alemãs estava baseada na Escola de Código e Cifras do Governo Britânico em Bletchley Park e o projeto focado nas cifras Enigma ficou conhecido como o programa Ultra. À medida que descobertas foram feitas, uma equipe adicional foi trazida para apoiar os decifradores de código e sistemas foram configurados para organizar essa força de trabalho enquanto eles interceptavam, descriptografavam e processavam as comunicações alemãs. Durante a guerra, milhares de pessoas trabalharam em Bletchley Park, dois terços das quais eram mulheres, algumas recrutadas em universidades e muitas recrutadas em serviços como o Serviço Naval Real Feminino.

Para descobrir as configurações diárias da Enigma usadas pelos alemães, os matemáticos britânicos Alan Turing e Gordon Welchman desenvolveram um dispositivo chamado Bombe, aprimorando uma invenção polonesa (a ‘bomba’). Esta máquina eletromecânica ajudou a deduzir as configurações de enigma do dia, eliminando rapidamente muitas variáveis ​​incorretas até que a combinação certa de configurações fosse encontrada. O protótipo, denominado ‘Victory’, foi instalado em Bletchley Park em março de 1940 e começou a decifrar as comunicações da Luftwaffe. Ao longo da guerra, várias centenas de bombas foram produzidas.


Seu guia para Alan Turing: o homem, o enigma

Trazemos a você os fatos sobre a vida e a morte de Alan Turing, que desempenhou um papel vital na quebra de códigos alemães, incluindo o Enigma, durante a Segunda Guerra Mundial e é considerado por alguns como o pai fundador da computação.

Esta competição está encerrada

Publicado: 26 de maio de 2021 às 14h

Quanto você sabe sobre Alan Turing, que foi retratado por Benedict Cumberbatch no filme de 2014 O jogo da imitação? Descubra mais sobre sua vida, morte e legado com nosso guia essencial ...

A vida de Alan Turing: uma linha do tempo

23 de junho de 1912 Nasceu Alan Mathison Turing em Maida Vale, Londres, o segundo filho de Julius e Sara Turing

Outubro de 1931 Turing recebe uma bolsa de estudos em matemática no King’s College Cambridge, obtendo um diploma de primeira classe. Em 1935 ele é eleito para uma bolsa de pesquisa júnior

Janeiro de 1937 Um artigo de Turing é publicado e mais tarde reconhecido como o alicerce da ciência da computação

Junho de 1938 Aos 25 anos, Turing recebe seu PhD de Princeton com sua dissertação Systems of Logic Based on Ordinals

4 de setembro de 1939 Turing chega a Bletchley Park para começar seu trabalho de guerra em sistemas de código e cifra. Ele passa a liderar a equipe na cabana 8 (esquerda)

Março de 1940 A primeira máquina Bombe, projetada por Turing, chega a Bletchley. Mais de 200 máquinas serão fabricadas

2 de novembro de 1942 Turing viaja para os EUA para fazer a ligação em vários projetos conjuntos EUA / Reino Unido, incluindo uma máquina americana Bombe

Março de 1946 Turing produz um projeto detalhado para um mecanismo de computação automática

31 de março de 1952 Ele é condenado por ser "parte na prática de um ato de indecência grosseira"

8 de junho de 1954 Turing é encontrado morto. O veredicto do legista é que ele tirou a própria vida

Alan Turing: sua vida, conquistas e legado

O fundador da computação desempenhou um papel vital na quebra dos códigos alemães durante a Segunda Guerra Mundial. Joel Greenberg decifra a vida brilhante, mas conturbada de Alan Turing ...

Em setembro de 1939, assim que a Segunda Guerra Mundial foi declarada, um jovem chegou para se hospedar no Crown Inn, no vilarejo de Shenley Brook End, Buckinghamshire. Ele estava em forma - um corredor de longa distância excepcional, na verdade - e sua nova senhoria, a Sra. Ramshaw, manifestou a preocupação de que um jovem tão fisicamente capaz não estivesse fazendo sua parte pelo esforço de guerra ao se alistar.

A indignação da Sra. Ramshaw não poderia ter sido mais equivocada. O homem era Alan Turing, e seu trabalho nas proximidades de Bletchley Park - a base secreta do Código do Governo e da Escola Cypher (GC & ampCS), a seção de quebra de códigos do Ministério das Relações Exteriores - provou ser crucial para frustrar as ações militares alemãs.

Turing havia retornado à Inglaterra no verão anterior, após vários anos de pesquisa na Universidade de Princeton, o que o levou ao seu doutorado. A Universidade de Cambridge, então, renovou sua bolsa no King’s College, para a qual ele havia sido eleito pela primeira vez em março de 1935, depois de receber um diploma com honras de primeira classe lá.

Em 1938, com a ameaça de conflito na Europa se aproximando, Turing estava entre uma série de acadêmicos britânicos abordados pelo GC & ampCS para realizar um trabalho secreto para eles em antecipação ao início da guerra. Ele trabalhou meio período para GC & ampCS, participando de vários cursos de treinamento e colaborou com Dilly Knox, um veterano decifrador de códigos da Primeira Guerra Mundial, nas tentativas de quebrar a máquina Enigma.

Alan Turing e Bletchley Park

Em 4 de setembro de 1939, um dia após a Grã-Bretanha declarar guerra à Alemanha, Turing apresentou-se ao serviço em Bletchley Park e intensificou seu trabalho na Enigma. Ele iria liderar a equipe chamada Hut 8, em homenagem à cabana de madeira na qual ela foi inicialmente baseada.

Ao contrário da crença popular, não havia um único "código Enigma". A máquina Enigma - na verdade uma família de dispositivos portáteis de criptografia que substituía cada letra de uma mensagem por outra letra do alfabeto - foi desenvolvida pela primeira vez na década de 1920 e aprimorada nos anos subsequentes. No final da década de 1930, diferentes versões foram usadas pelos vários ramos do exército alemão. Os procedimentos operacionais dos alemães exploraram a natureza recíproca da máquina. Quando duas máquinas Enigma foram configuradas da mesma maneira, se em uma você digitou 'A' e ela transformou em 'B', na outra máquina se você digitou 'B', ela iria transformá-la em 'A'.

A configuração que regia essas substituições era conhecida em Bletchley Park como a chave diária, porque geralmente era alterada a cada 24 horas. Se os decifradores de Bletchley Park pudessem descobrir a chave diária, eles poderiam descriptografar e ler todas as mensagens alemãs interceptadas enviadas naquele dia. Isso foi feito usando réplicas de máquinas Enigma, fabricadas na Grã-Bretanha. Mas o número de chaves diárias possíveis era quase grande demais para imaginar. No caso do exército alemão e da força aérea Enigma, havia 158,9 milhões, milhões, milhões de possibilidades. Era essa chave diária que Turing e seus colegas estavam tentando descobrir.

Nos meses anteriores, Knox se reuniu com membros do Bureau de Cifras polonês que estavam colaborando com a inteligência francesa. Tendo trabalhado no Enigma por vários anos, os poloneses tiveram algum sucesso em quebrar o sistema usado pelo exército e força aérea alemães na década de 1930, mas seus métodos não funcionaram mais por causa das mudanças feitas no Enigma pelos alemães. They had also designed a semi-automatic machine – a bomba kryptologiczna (reputedly named after a Polish ice cream dessert called a bomba) – to determine the settings that were vital to deciphering the codes produced by Enigma, hugely speeding up the process. In July 1939, they shared their findings with Knox.

Did Alan Turing break Enigma?

At Bletchley Park, Turing devised a new and more powerful kind of electro-mechanical machine for determining the crucial Enigma settings. Another Cambridge mathematician working at Bletchley Park, Gordon Welchman, made a crucial addition that increased the effectiveness of the machine – called the Bombe – providing Bletchley Park with a vital codebreaking tool. By the end of the war, some 211 machines had been produced.

The Bombe, though, wasn’t the complete solution to Enigma. Early in 1940, Turing was asked to take on the task of breaking the German navy’s Enigma system, which used more secure procedures than those of the air force and army. Many at Bletchley believed it could not be broken – yet doing so was vital.

These were desperate times for Britain. The country became increasingly dependent on convoys of ships carrying vital supplies across the North Atlantic, and German U-boat attacks were wreaking havoc on these convoys: average monthly shipping losses in 1940 exceeded 220,000 tonnes. To tackle this, Turing’s Bletchley Park team was expanded.

The challenge was this. Having set up their machines using the daily key, each Enigma operator applied one final setting before encrypting a message. The operators for the German army and air force were allowed to choose this setting themselves, but the German navy issued code books for this purpose. In a remarkable piece of work, Turing managed to deduce, quite quickly, how these code books were being used, but realised that his team would need to acquire copies before further progress could be made.

It wasn’t till a German naval code book was captured that Turing and his colleagues began to achieve success in working out the daily key and reading encrypted German naval messages. Intelligence reports about Germany’s U-boat and ship movements could then be produced and sent to the Admiralty for dissemination.

The interception and decryption of German naval messages played a crucial role in the great sea battles of the Second World War. German ships and U-boats could be located and attacked, and Allied convoys could be diverted to reduce shipping losses.

At its peak, Hut 8 had more than 150 staff. It was part of a large codebreaking operation at Bletchley Park that broke a number of other enemy code and cipher systems as well as Enigma, and employed as many as 10,500 people – the operation truly was a team effort. Yet Turing’s contribution was fundamental.

In late 1940 Turing wrote a report describing the methods he and his colleagues were using to solve the German Enigma system. It was known as ‘Prof’s Book’, and it became essential reading for new recruits.

Alan Turing’s legacy

Years later, Bletchley Park codebreaker Peter Hilton explained that what set Turing apart from his colleagues was his ability to come up with ideas that Hilton felt he would not have thought of “in a million years”. These ideas gave rise to a number of statistical methods with colourful names such as ‘Banburismus’ and ‘Turingery’.

In June 1946 it was announced that Turing had (in 1945) been awarded the Order of the British Empire (OBE) for war services. There were rumours that he had been considered for a higher award, but that the OBE was the highest that could be awarded to civil servants of Turing’s official wartime rank – his true role not being revealed for another three decades.

After the war, Turing worked at the National Physical Laboratory in London, where he designed an early digital computer. In 1945, he took up a position at the University of Manchester and contributed to its pioneering computer developments. Biological research was now occupying much of his time and in November 1951 he completed a paper on morphogenetic theory. However, it was work he’d undertaken much earlier that brought him academic renown in later years.

In 1935 Turing had attended a lecture by mathematician Max Newman, discussing the Entscheidungsproblem (‘decision problem’) which asks for a way of determining which mathematical problems are computable. This had intrigued Turing, and his research yielded the paper ‘On Computable Numbers with an Application to the Entscheidungsproblem’, published by the London Mathematical Society in 1937. By the early 1950s, his fame as the author of ‘On Computable Numbers…’ was growing, and in 1953 the University of Manchester appointed Turing to a specially created readership in the theory of computing.

But while Turing’s academic renown was growing, his private life was in turmoil. On 31 March 1952 at a court in Knutsford, Cheshire, Turing was charged with being “party to the commission of an act of gross indecency” – in effect, he was charged with being homosexual. He pleaded guilty. Instead of imprisonment he opted for hormone ‘treatment’ – oestrogen injections that made him put on weight and enlarged his breasts.

How did Alan Turing die?

On the morning of 8 June 1954, Turing was found dead in bed by his housekeeper. The coroner’s verdict found that he had taken his own life there were reports that a partly eaten apple by his bed contained traces of cyanide.

It was not till many years after the publication of Turing’s 1937 paper that it became clear it had probably laid the foundations for the evolution of computing. His story has now been told on stage and screen perhaps not surprisingly, he remains the only Bletchley Park figure to be widely known. Yet it was only after his death that much of Turing’s life and work, obscured for so long, was revealed.

Joel Greenberg is the author of Gordon Welchman: Bletchley Park’s Architect of Ultra Intelligence (Frontline, 2014)

7 things you didn’t know about Alan Turing and Bletchley Park

The Buckinghamshire estate of Bletchley Park was Britain’s primary decryption establishment during the Second World War. Home of the Government Code and Cipher School (GC & CS) – the forerunner of today’s GCHQ – operations at Bletchley are said to have shortened the Second World War by as many as two or three years. But how much do you know about the history of Bletchley Park and its most famous codebreaker, Alan Turing? Here are seven surprising facts…

Bletchley was an early GCHQ

Bletchley Park was the wartime home of the Government Code and Cipher School (GC & CS). Formed after the First World War from the codebreaking facilities at the Admiralty and the War Office, by 1939 GC & CS was part of the Secret Intelligence Service (SIS or MI6), itself within the Foreign Office.

Bletchley was female-friendly

Bletchley drew together a wide mixture of civilian and service personnel in what was effectively a ‘green field’ organisation. It moved from being simply a codebreaking operation to a more integrated signals intelligence entity, linking interception, cryptanalysis, translation, intelligence analysis and intelligence dissemination. This worked on a factory-like basis to produce a continuous flow of useable intelligence.

At its height in 1944, Bletchley Park employed close to 10,000 people, up to three-quarters of whom were women, performing a wide array of tasks.

Bletchley was top-secret

Christopher Grey, professor of organisational behaviour at Warwick University, says: “What had been created was no less than an intelligence ‘factory’ which sucked in thousands of people working in conditions of complete secrecy. Everyone employed at Bletchley Park was told that they must never reveal anything of their work. Many had no idea what they were working on – they merely knew that they had to complete their one little part of the process.”

Bletchley shortened the war

It is sometimes said that the operation at Bletchley shortened the Second World War by two or three years, “and it is certainly easy to see how reading so many of the operational and strategic signals of the enemy was invaluable to the Allies”, says Christopher Grey.

Bletchley’s most famous codebreaker is Alan Turing

Born in 1912, Turing studied mathematics at King’s College and afterwards he completed his PhD at Princeton in the US. His thesis was ‘Systems of logic based on ordinals’. Turing’s most important theoretical work ‘On computable numbers’ was written in 1936. This essentially founded modern computer science.

Turing arrived at Bletchley in 1939 and soon became the head of the Naval Enigma Team. He played a vital role in breaking German codes during the Second World War, working with a team of colleagues including Dilly Knox, who had broken an Italian naval enigma cipher as early as 1937. In 1945, Turing was awarded an OBE for his wartime services. But, Christopher Grey stresses, “it certainly wasn’t the case that Turing alone cracked Enigma, any more than there was a single Enigma to be cracked”.

The ‘father of modern computing’

Turing gave the earliest known lecture to mention computer intelligence in 1947. He is considered the ‘father of modern computing’. Turing’s article ‘Computing machinery and intelligence’, led to what is now known as the Turing Test. This test examines a machine’s ability to demonstrate intelligent behaviour equivalent to or indistinguishable from a human.

Turing’s article ‘The chemical basis of morphogenesis’, published in 1952, anticipated the field now known as artificial life.

‘Gross indecency’

On 31 March 1952 at a court in Knutsford, Cheshire, Turing was charged with being “party to the commission of an act of gross indecency”. He pleaded guilty. Instead of imprisonment he opted for hormone ‘treatment’ – oestrogen injections that made him put on weight and enlarged his breasts.

On the morning of 8 June 1954, Turing was found dead in bed by his housekeeper. The coroner’s verdict found that he had taken his own life there were reports that a partly eaten apple by his bed contained traces of cyanide.

With special thanks to experts from Bletchley Park, who contributed facts about Alan Turing ahead of the release of the 2014 film O jogo da imitação


Assista o vídeo: ЭНИГМА В НОВОМ ПАТЧЕ. ЭНИГМА НА 5 ПОЗ. ДОТА 2. ENIGMA (Dezembro 2021).