A história

Ajudando Turing: como três matemáticos poloneses decifraram o código Enigma


Alan Turing, gênio da quebra do código Enigma durante a Segunda Guerra Mundial, será o rosto na próxima nota de £ 50 da Grã-Bretanha, que veremos em 2021. Os três jovens matemáticos poloneses que foram os primeiros a decifrar o novo código militar alemão Enigma conseguiram seus rostos em um modesto selo postal de 5 zlotys em 1983.

Revelando o segredo

Menos de seis semanas antes do início da Segunda Guerra Mundial, em 3 de setembro de 1939, o tenente Gwido Langer, chefe do gabinete de cifras do Estado-Maior Polonês, convidou chefes de inteligência britânicos e franceses para uma reunião em seu centro secreto de criptologia em Pyry, na floresta de Kabaty, perto de Varsóvia.

Lá, ele revelou a eles que sua equipe havia decifrado o código Enigma sete anos antes e estava lendo mensagens em alemão desde então. Isso foi cinco anos antes de Alan Turing sequer começar a estudar criptologia - enquanto trabalhava para se formar em lógica matemática na Universidade de Princeton, nos Estados Unidos (Princeton era famosa por atrair os mais brilhantes e melhores jovens matemáticos da década de 1930).

Não está claro por que os poloneses mantiveram esse segredo, mas foi o fato de que a guerra estava prestes a estourar que os fez compartilhá-lo.

Foi o trabalho desses três estudantes poloneses, Marian Rejewski, Henryk Zygalski e Jerzy Rozycki, que colocou Alan Turing no caminho de quebrar os códigos alemães quando ele chegou à Escola de Código do Governo e Cypher em Bletchley Park em 4 de setembro de 1939, o dia após o início da guerra.

Junte-se a Dan Snow em um passeio exclusivo pela casa e pelos jardins, bem como pelos chalés pouco conhecidos, mas importantes que cercam o Bletchley Park.

Assista agora

O homem de dentro

Em novembro de 1931, Hans Thilo Schmidt, um mulherengo obstinado no departamento de cifras alemão, vendeu ao serviço de inteligência francês o manual do usuário e os livros de código da máquina Enigma que o exército alemão usava desde junho de 1930.

O capitão Gustave Bertrand, o chefe de 34 anos da seção de código do Deuxieme Bureau ficou intrigado; apesar de todos os seus esforços, ele não havia recebido nenhuma informação sobre a nova máquina.

Mas a seção de cifras do exército francês - supostamente uma das melhores do mundo - não ficou impressionada com as informações de Hans Thilo Schmidt: o manual explicava como colocar mensagens em código, mas não explicava como ler uma mensagem criptografada. Os especialistas em código britânicos concordaram que não os ajudaria a decifrar o código.

Bertrand ficou desapontado, mas recebeu permissão para mostrar os preciosos papéis ao tenente Gwido Langer. Ele viu que essa informação era importante, mas não era suficiente e pediu mais.

Nove dias depois, Schmidt deu a Gustave Bertrand uma lista das configurações atuais em uso, que ele transmitiu aos poloneses. Ainda assim, eles não chegaram a lugar nenhum.

Gustave Bertrand.

Os poloneses tentam quebrar o código

Em janeiro de 1929, os poloneses criaram um curso de criptologia na universidade de Poznan. Foi um curso difícil usando, pela primeira vez, matemática pura, em vez de linguagem.

Os três alunos mais brilhantes, Rejewski, Zygalski e Rozycki, que tinha apenas dezenove anos, foram convidados a trabalhar meio período no escritório de cifras do exército polonês enquanto continuavam seus estudos. Rejewski formou-se em março de 1929 com a idade de 23 anos e continuou trabalhando para o bureau, bem como ensinando matemática na universidade.

Em outubro ou novembro, Rejewski foi convidado a fazer algum trabalho extra secretamente; ele não devia contar aos seus dois amigos. Depois de algumas semanas de estudo intensivo, ele conseguiu fazer a fiação elétrica dentro da máquina alemã e mandou fazer sua própria máquina. Era do tamanho de uma máquina de escrever portátil.

Zygalski e Rozycki foram chamados para ajudar e, no final do ano, eles puderam ler as mensagens em alemão. Rejewski construiu sua própria máquina Enigma.

Não está claro por que os poloneses mantiveram esse segredo por tanto tempo, mas foi a perspectiva de se aproximar da guerra que finalmente os fez entregá-lo, e o fato de que a Grã-Bretanha e a França haviam prometido apoiar a Polônia se Hitler invadisse.

Dan sentou-se com Roger Moorhouse para falar sobre o início da Segunda Guerra Mundial do ponto de vista polonês frequentemente esquecido, separando o fato da ficção sobre a infame invasão da Alemanha.

Assista agora

Por que ouvimos pouco sobre esses três decifradores de código?

O sigilo exigido de todos os que trabalhavam em Bletchley (e o mesmo do Partido Comunista que assumiu a Polônia e não queria nenhum vínculo com o Ocidente divulgado) significava que o trabalho dos três alunos foi quase esquecido. Mas não exatamente.

Depois do selo postal, um monumento de bronze de três lados foi erguido em frente ao castelo em Poznan, com o nome de um dos homens de cada lado.

Monumento de 2007 aos criptologistas Rejewski, Różycki e Zygalski em frente ao Castelo de Poznań. Crédito da imagem: Pnapora / Commons.

Há também um quadro no Bletchley Park que diz, em inglês e polonês:

“Esta placa comemora o trabalho de Marian Rejewski, Jerzy Rozycki e Henryk Zygalski - matemáticos do serviço de inteligência polonês - em quebrar pela primeira vez o código Enigma. Seu trabalho ajudou muito os decifradores de código da parte de Bletchley e contribuiu para a vitória dos Aliados na Segunda Guerra Mundial ”.

Sir Harry Hinsley, que trabalhou em Bletchley Park e foi coautor Inteligência Britânica na Segunda Guerra Mundial disse que o trabalho dos poloneses foi "inestimável", e outros especialistas dizem que encurtou a Segunda Guerra Mundial em dois anos.

“O culto de Turing obscureceu o papel dos decifradores poloneses”,

reconheceu o sobrinho de Alan Turing, Sir Dermont Turing, autor de Prof uma biografia de seu tio, e Z, Y e Z, a verdadeira história de como a Enigma foi quebrada.

Barbara Jeffery passou vários anos desenterrando a chocante e às vezes hilária história oculta de Monty Newton e Rodolphe Lemoine. “Chancers: Scandal, Blackmail and the Enigma Code” será publicado no dia 15 de agosto, pela Amberley Publishing.

Imagem em destaque: Memorial de Bydgoszcz em 2005, inaugurado no centenário do nascimento de Rejewski. Assemelha-se ao Memorial Alan Turing em Manchester. / Commons.


Codebreakers poloneses decifraram o enigma em 1932 & # 8211, muito antes de Alan Turing

O governo polonês está pedindo reconhecimento para os matemáticos poloneses que forneceram ajuda indispensável a Alan Turing na quebra do código Enigma alemão durante a Segunda Guerra Mundial. Hoje, estima-se que quebrar esse código ajudou a encerrar o conflito global sangrento em surpreendentes dois anos antes. Nem é preciso dizer que inúmeras vidas foram salvas como resultado.

No entanto, poucas pessoas percebem que os poloneses ajudaram a decifrar esse código. A máquina Enigma foi originalmente criada pelo engenheiro alemão Arthur Scherbius perto do final da Primeira Guerra Mundial. Vários países o usaram para fins governamentais e militares. Os britânicos lutaram para entender como essa máquina funcionava, mas os poloneses começaram a fazer progressos antes do início da Segunda Guerra Mundial. Os principais decifradores que se juntaram ao Gabinete de Cifras do Estado-Maior Polonês em Varsóvia foram Jerzy Rozycki, Henryk Zygalski e Marian Rejewski.

Uma máquina Enigma.

Os britânicos ainda estavam tentando usar linguistas para quebrar códigos dessa natureza. No entanto, os poloneses perceberam que era imperativo usar a matemática para determinar os padrões de código. Foi assim que eles quebraram com sucesso alguns dos códigos alemães anteriores antes mesmo de a guerra começar. Construir algumas máquinas eletromecânicas para fazer cálculos de soluções (chamadas de “bombas”) ajudou muito.

Pouco antes do início da guerra em 1939, os decifradores de códigos de Bletchley Alastair Denniston e Dilly Knox se encontraram com membros do Cipher Bureau em uma instalação secreta em uma floresta em Pyry, perto de Varsóvia, para trocar conhecimentos. Mais tarde, Turing visitou pessoalmente os decodificadores poloneses. Foi essa visita que o ajudou a construir sua própria “bomba” eletromecânica, que funcionava simulando as operações da máquina Enigma. Esta máquina permitiu que os decifradores filtrassem uma configuração potencial após a outra, e foi essa máquina que tornou possível quebrar os códigos de guerra mais complicados usados ​​pelo sistema de código Enigma dos alemães.

Assim que a guerra estourou, os alemães encontraram maneiras de aumentar a sofisticação do código. Isso deixou os poloneses lutando para acompanhar. No entanto, o conhecimento fornecido a Turing contribuiu diretamente para a construção do grande computador que acabou quebrando o código.

Folhas de Zygalski & # 8211 elemento de descriptografia do código Enigma alemão.

O papel dos poloneses é incomensurável, mas de alguma forma os livros de história e Hollywood quase sempre ignoraram sua contribuição. Recentemente foi lançado um filme sobre Alan Turing, chamado O jogo da imitação, estrelado por Benedict Cumberbatch e Keira Knightley, os poloneses mal são mencionados.

Isso levou o governo polonês a lançar uma exposição itinerante para combater os equívocos sobre o assunto. A exposição chama-se “Enigma - Vitória Decifrada” e tentará educar o mundo sobre a sua contribuição principal e crucial. Até agora, a exposição foi apresentada no Canadá e na Bélgica.

Maciej Pisarski, o subchefe da missão da Embaixada da Polônia em Washington, explica que seu papel neste pedaço da história é algo de que os poloneses têm muito orgulho. Os poloneses vêem este trabalho como uma contribuição importante que deu aos Aliados a vantagem final necessária para derrotar os alemães. Foi uma das contribuições dos poloneses aos Aliados durante a Segunda Guerra Mundial. Pisarski mencionou como, quando crianças na Polónia, aprenderam sobre as contribuições do seu país, mas pensa que o conhecimento não é muito difundido fora da Polónia.

Demonstração de folhas Zygalski (folhas perfuradas) em Bletchley Park. Crédito da foto.

O filme, O jogo da imitação, concentra-se exclusivamente em Turing e em todos os envolvidos na Grã-Bretanha. A contribuição polonesa foi tratada em uma única frase. Os poloneses ficaram definitivamente desapontados ao ver que, apesar de o filme cobrir apenas um curto período de tempo, sua principal contribuição ainda foi marginalizada.

Pisarski admite que provavelmente é um grande filme, mas não um que tente contar toda a história. O objetivo da exposição é mostrar toda a amplitude do trabalho realizado pelos matemáticos poloneses.

A Polônia foi pega do lado errado da Cortina de Ferro durante a Guerra Fria. Pisarski atribui isso como uma das principais razões para a atual falta de reconhecimento dos matemáticos poloneses. Ninguém queria dar crédito a um país localizado na Europa Oriental.

Memorial de M Rejewski em Bydgoszcz.

Pisarski não quer apenas obter crédito e justiça para aqueles que contribuíram, mas também espera destacar o imenso nível de colaboração e cooperação entre a Grã-Bretanha e a Polônia no que diz respeito ao combate ao Enigma. A Grã-Bretanha e a Polônia tiveram uma aliança muito especial, mas secreta, durante a guerra. No entanto, durante a era comunista após a guerra, não era politicamente aceitável divulgar a ampla cooperação compartilhada entre essas duas nações. Mas agora os poloneses estão se manifestando na esperança de preencher as lacunas históricas.

Este não é o único exemplo de poloneses sendo tratados com menos respeito do que mereciam. Os pilotos poloneses tiveram as maiores taxas de morte na Batalha da Grã-Bretanha, lutaram bravamente nas campanhas do Norte da África, Itália e Normandia e estiveram envolvidos na Batalha por Berlim. Apesar dessas repetidas demonstrações de lealdade, a Polônia foi proibida de participar das comemorações oficiais do Dia V-E. Isso foi resultado da opção da Grã-Bretanha por apaziguar Stalin em vez de dar o devido reconhecimento a seus aliados leais. Na época, a Polônia ainda tinha um governo independente no exílio, mas em Varsóvia Stalin instalou um governo comunista fantoche.

Os decifradores poloneses Zygalski e Rejewsk acabaram indo parar na Inglaterra com o exército. Eles tentaram se juntar aos decifradores de Bletchley, mas por algum motivo ninguém quis reconhecer que a equipe existia. Zyglaski passou a lecionar matemática na Universidade de Surrey.


Decifrando o enigma: a conexão polonesa

Os decifradores de código de Bletchley Park e # 8217 são famosos por decifrar o Enigma, mas tiveram uma grande ajuda de três matemáticos poloneses, que o fizeram em 1932.

Setenta e cinco anos atrás, hoje, em 9 de maio de 1941, um partido de embarque do Bulldog HMS recuperou uma máquina de código Enigma intacta de um submarino alemão capturado. Foi um golpe de sorte e ajudaria os famosos decifradores de códigos Ultra em Bletchley Park. A história desses decifradores, entre eles o brilhante e trágico Alan Turing, foi contada várias vezes, inclusive nos filmes Enigma (2001) e O jogo da imitação (2014).

Os filmes, é claro, tendem a simplificar a história. Em Bletchley Park, por exemplo, dois terços da equipe eram mulheres. Outra coisa geralmente omitida ou esquecida é que os britânicos tinham uma máquina Enigma em sua posse antes a guerra até começou. Poucos meses antes da Polônia ser invadida pelos exércitos nazistas e soviéticos em setembro de 1939, o Bureau de Cifras polonês forneceu seus Enigmas de engenharia reversa, chamados & # 8220doubles & # 8221 no negócio de decifrar códigos, para os britânicos e franceses.

Richard A.Woytak conta a história do sucesso na quebra de códigos da Polônia e # 8217. Presos entre a Alemanha e a União Soviética, ambas cobiçadas pelo território polonês, os poloneses monitoraram as comunicações de seus vizinhos e # 8217 durante a década de 1930. Jerzy Rozycki, Henryk Zygalski e Marian Rejewski, especialmente treinados como matemáticos para a tarefa, foram os homens que quebraram o código alemão em 1932. Depois que a Polônia foi engolida inteira, eles continuaram seu trabalho na França e então - menos Rozycki, que caiu com um navio no Mediterrâneo em 1942 - na Grã-Bretanha (mas não no próprio Bletchley Park, evidentemente por causa de preocupações de segurança mal colocadas).

Chris Christensen adiciona mais detalhes de uma perspectiva matemática, incluindo como as cifras de substituição como o Enigma funcionam e como o trio polonês decifrou essa cifra ao encontrar padrões no código. As duplas polonesas da Enigma só podiam ir até certo ponto, no entanto, porque os alemães sempre mudavam suas versões da Enigma. Ou pelo menos a maioria deles: a qualidade variável das operadoras alemãs e, às vezes, a mudança prematura das chaves de segurança também ajudou a quebrar o Enigma. A quebra do código é uma espécie de duelo, diz Christensen, e à medida que novas versões do Enigma foram introduzidas, o dom polonês ficou desatualizado. Ainda assim, foi um dos principais componentes do sucesso do projeto ultrassecreto do Ultra.

Os Aliados estavam lendo algumas mensagens Enigma - diferentes ramos da máquina de guerra nazista usavam diferentes Enigmas - em 1940. Há um paradoxo neste tipo de inteligência, porém: aqueles que enviam mensagens codificadas podem perceber que foram quebrados se virem isso todos os seus planos estão sendo cancelados e, portanto, altere seu sistema de codificação para algo ainda mais difícil de decifrar. Afinal, a inteligência é apenas uma parte da guerra que o Eixo seria derrotado por puro poder industrial, corpos humanos e sorte, não apenas matemáticos. Mas os matemáticos definitivamente ajudaram.


Os criptógrafos poloneses decifraram o código da Enigma nazista antes de Alan Turing?

Entre as muitas coisas pelas quais o pioneiro da ciência da computação Alan Turing é lembrado está sua tremenda contribuição ao esforço de guerra britânico, no qual ele é creditado por quebrar o código Enigma da Alemanha nazista & # x27s - um avanço que os historiadores concordam amplamente que ajudou a encurtar a guerra na Europa. Mas agora, o governo polonês afirma que a conquista de Bletchley Park & ​​# x27s teria sido impossível sem as contribuições dos criptógrafos poloneses que trabalharam no problema desde o início dos anos 1930. Chegou a hora, dizem eles, de dar crédito a quem merece.

E, de fato, o governo polonês tem um argumento forte.

Em 1932, a Polônia montou o Bureau de Cifras polonês em resposta ao que considerou ser a crescente ameaça alemã. Entre os criptógrafos contratados, eles recrutaram três jovens matemáticos, Marian Rejewski, Henryk Zygalski e Jerzy Różycki. A equipe ficou encarregada de solucionar a estrutura lógica do Enigma militar, uma máquina de três rotores cuja segurança foi aumentada em 1930 com a adição de um painel de encaixe.

Para ajudá-los em seu trabalho, a Inteligência Militar francesa forneceu ao bureau polonês dois documentos alemães e duas páginas de chaves diárias da Enigma. Os itens foram roubados por um espião francês que trabalhava no Escritório de Cifras da Alemanha e # x27s em Berlim.

Com essas pistas, Rejewski foi capaz de decifrar o código usando a teoria matemática de permutações e grupos - junto com um feliz palpite de que a versão não comercial da máquina de escrever Enigma apresentava teclas em ordem alfabética. Posteriormente, os criptógrafos poloneses foram capazes de construir & # x27Enigma doubles & # x27 para ajudá-los a transcrever mensagens codificadas. Ao todo, eles desenvolveram três métodos diferentes para quebrar os códigos criptografados produzidos na máquina Enigma.

No entanto, pouco antes do início da guerra, os alemães adicionaram outros dois rotores ao sistema, aumentando as ordens de rodas possíveis de 6 para 60. Os poloneses ainda eram capazes de ler uma pequena minoria de mensagens, mas eles claramente precisavam resolver os novos rotores.

O tempo, entretanto, não estava do lado deles. Assim que a invasão alemã da Polônia se tornou iminente em 1939, o governo polonês entregou todas as suas pesquisas (incluindo uma máquina Enigma) aos britânicos na esperança de que eles continuassem seu trabalho. O que eles certamente fizeram, resultando na quebra total do código Enigma durante os primeiros estágios da Segunda Guerra Mundial.

E para o qual a Grã-Bretanha reivindicou virtualmente todo o crédito.

Mas agora, frustrado com o que vê como uma terrível injustiça e omissão, o governo polonês apresentou uma moção no parlamento para aprovar uma resolução elogiando Rejewski, Zygalski e Różycki por suas contribuições, ao mesmo tempo que os designa como heróis oficiais do estado . A resolução diz: “Tanto na literatura popular quanto nas informações oficiais, o público foi informado de que a violação dos códigos da Enigma se devia ao trabalho dos serviços de inteligência britânicos e à completa omissão do trabalho dos cientistas poloneses.”

E, de fato, a vantagem que a Polônia deu a Turing e Bletchley Park não pode ser exagerada. Embora não haja dúvidas de que os criptógrafos britânicos ainda têm muito trabalho a fazer depois de obter essas informações, é justo dizer que eles poderiam não ter resolvido o Enigma sem elas. Como disse o senador polonês Piotr Zientarski: "Temos o dever de lembrar às pessoas o que os criptologistas poloneses fizeram".


Qual foi a falha no código Enigma?

Vamos tentar entender essa falha importante com um exemplo.

Suponha que você queira criptografar uma mensagem que contenha um total de 3 palavras. A primeira palavra da mensagem foi, digamos, & lsquoSCIENCE & rsquo. Agora, a primeira letra que você deseja criptografar é & lsquoS & rsquo, então quando você pressiona a tecla & lsquoS & rsquo no teclado da máquina Enigma, um sinal elétrico foi gerado que viajou por muitos fios e rotores e finalmente acendeu uma letra diferente (digamos, & lsquoM & rsquo). Portanto, o & lsquoS & rsquo em & lsquoSCIENCE & rsquo seria criptografado como & lsquoM & rsquo.

Da mesma forma, as outras palavras seriam criptografadas como letras diferentes do que realmente eram. Em uma extremidade da máquina Enigma, você digitou & lsquoSCIENCE IS AWESOME & rsquo, mas a saída criptografada pode ter se parecido com & lsquoMKSQER PO QAPEKRQ & rsquo ou algo totalmente diferente.


A máquina Enigma

  • Os rotores no canto superior esquerdo podem ser girados para configurações diferentes, para gerar códigos diferentes - mais rotores tornam o código mais difícil de decifrar
  • A mensagem foi digitada na máquina usando as teclas de máquina de escrever na frente
  • Cada vez que uma letra era digitada, uma lâmpada acendia uma das letras no meio da máquina - essa letra iluminada fazia parte do texto cifrado
  • Modelos posteriores, como a máquina militar alemã à direita, tinham um painel frontal (sob a mão do operador e # x27s), o que adicionava um nível adicional de complexidade

Depois de deixar a estação, os dois britânicos dirigiram-se a uma instalação secreta em Pyry, em uma floresta fora da cidade. Os decifradores britânicos, franceses e poloneses já haviam se encontrado uma vez, no início do ano, mas o encontro terminou em um impasse. Os franceses atuaram como intermediários, mas nem os britânicos nem os poloneses mostraram-se dispostos a mostrar sua mão. Em julho de 1939, com a guerra se aproximando, isso mudou.

Os decifradores britânicos tiveram alguns sucessos contra as primeiras máquinas Enigma em meados da década de 1930, mas com a aproximação da guerra, eles chegaram a um beco sem saída. Os poloneses estavam muito à frente graças a alguns avanços notáveis ​​(sucessos que enfureceram Knox que ele teve um acesso de raiva). Enquanto a Grã-Bretanha ainda usava linguistas para quebrar códigos, os poloneses entenderam que era necessário usar a matemática para procurar padrões.

Eles deram então um passo adiante, construindo máquinas eletromecânicas para buscar soluções (conhecidas como & quotbombas & quot, talvez por causa do barulho que faziam). Esses dispositivos simulavam o funcionamento de uma máquina Enigma e permitiam que os operadores pesquisassem as configurações do Enigma que haviam codificado a mensagem, alternando entre uma configuração possível após a outra. Isso funcionou até que os alemães aumentaram a sofisticação da máquina.

Foi a partilha desse entendimento que os britânicos levariam de volta para casa. Por sua vez, isso permitiu que o próprio gênio matemático de Bletchley, Alan Turing, que se encontraria com os próprios poloneses mais tarde, desenvolvesse seu próprio & quotbombe & quot, capaz de quebrar os códigos mais complexos do tempo de guerra Enigma. Uma nova técnica que tornou a bomba mais poderosa foi o uso de & quotcribs & quot - partes presumidas ou conhecidas da mensagem - como ponto de partida.

Este trabalho em Bletchley é considerado por algumas estimativas como tendo encurtado a guerra em até dois anos e salvado inúmeras vidas.

Representando a Grã-Bretanha na cerimônia moderna estava o chefe do GCHQ, a agência de inteligência que cresceu a partir de Bletchley Park. “O que aconteceu aqui em 1939 mudou o curso da história e estamos aqui para homenagear os responsáveis”, disse à plateia seu diretor, Sir Iain Lobban.

Ele descreveu a quebra do Enigma como uma corrida de revezamento na qual o bastão foi passado & quot, mas é a equipe como um todo que ganha a medalha & quot. Na cerimônia, com uma máquina Enigma em exibição, parentes dos três matemáticos poloneses que foram os pioneiros nas soluções - Jerzy Rozycki, Henryk Zygalski e Marian Rejewski - ficaram visivelmente emocionados ao prestar homenagens.


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 transmitiriam 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?


Conteúdo

Marian Rejewski nasceu em 16 de agosto de 1905 em Bromberg, na província prussiana de Posen (hoje Bydgoszcz, Polônia) [9], filha de Józef e Matylda, née Thoms. [10] Depois de concluir o ensino médio, ele estudou matemática no Instituto de Matemática da Universidade de Poznań, localizado no Castelo de Poznań. [11]

Em 1929, pouco antes de se formar na universidade, Rejewski começou a frequentar um curso secreto de criptologia que foi inaugurado em 15 de janeiro, [12] organizado para alunos selecionados de matemática de língua alemã pelo Gabinete de Cifras do Estado-Maior Polonês com a ajuda do Professor Zdzisław Krygowski do Instituto de Matemática . O curso foi realizado fora do campus em uma instalação militar [13] e, como Rejewski descobriria na França em 1939, "foi inteiramente e literalmente baseado" no livro de 1925 do coronel francês Marcel Givierge, Cours de cryptographie (Curso de Criptografia). [14] Rejewski e seus colegas estudantes Henryk Zygalski e Jerzy Różycki estavam entre os poucos que conseguiram acompanhar o curso enquanto equilibravam as demandas de seus estudos normais. [15]

Em 1 ° de março de 1929, Rejewski se formou com o título de Mestre em Filosofia em matemática. [16] Algumas semanas depois de se formar, e sem ter concluído o curso de criptologia do Cipher Bureau, ele começou o primeiro ano de um curso de estatística atuarial de dois anos em Göttingen, Alemanha. Ele não concluiu o curso de estatística, porque enquanto estava em casa no verão de 1930, ele aceitou uma oferta, do Professor Krygowski, de um assistente de ensino de matemática na Universidade de Poznań. Ele também começou a trabalhar meio período para o Cipher Bureau, que até então havia estabelecido um posto avançado em Poznań para descriptografar mensagens de rádio alemãs interceptadas. [17] Rejewski trabalhou cerca de doze horas por semana perto do Instituto de Matemática em um cofre subterrâneo conhecido puckly como a "Câmara Negra". [18]

A filial de Poznań do Cipher Bureau foi dissolvida no verão de 1932. Em Varsóvia, em 1 de setembro de 1932, Rejewski, Zygalski e Różycki juntaram-se ao Cipher Bureau como funcionários civis que trabalhavam no edifício do Estado Maior (o Palácio Saxon). [19] Sua primeira tarefa foi resolver um código de quatro letras usado pelo Kriegsmarine (Marinha Alemã). O progresso foi inicialmente lento, mas acelerou depois que uma troca de teste - consistindo em um sinal de seis grupos, seguida por uma resposta de quatro grupos - foi interceptada. Os criptologistas adivinharam corretamente que o primeiro sinal era a pergunta: "Quando nasceu Frederico, o Grande?" seguido pela resposta, "1712." [20]

Em 20 de junho de 1934, Rejewski casou-se com Irena Maria Lewandowska, filha de um próspero dentista. O casal acabou tendo dois filhos: um filho, Andrzej (Andrew), nascido em 1936 e uma filha, Janina (Joan), nascida em 1939. Janina mais tarde se tornaria uma matemática como seu pai. [7]

A máquina Enigma era um dispositivo eletromecânico, equipado com um teclado de 26 letras e 26 lâmpadas, correspondentes às letras do alfabeto. Dentro havia um conjunto de tambores com fio (rotores e um refletor) que embaralhava a entrada. A máquina usava um plugboard para trocar pares de letras, e a codificação variava de uma tecla pressionada para outra. [21] Para que dois operadores se comuniquem, ambas as máquinas Enigma devem ser configuradas da mesma maneira. O grande número de possibilidades de configuração dos rotores e do plugboard combinadas para formar um número astronômico de configurações, e as configurações eram alteradas diariamente, [Nota 2] então o código da máquina tinha que ser "quebrado" novamente a cada dia. [23]

Antes de 1932, o Cipher Bureau teve sucesso em resolver uma máquina Enigma anterior que funcionava sem um plugboard, [Nota 3], mas não teve sucesso com o Enigma I, uma nova máquina de criptografia alemã padrão que estava começando a ser amplamente utilizada. [25] [26] No final de outubro ou início de novembro de 1932, o chefe da seção alemã do Cipher Bureau, capitão Maksymilian Ciężki, encarregou Rejewski de trabalhar sozinho na máquina alemã Enigma I por algumas horas por dia que Rejewski não deveria contar seus colegas o que ele estava fazendo. [25]

Para descriptografar as mensagens Enigma, três informações eram necessárias: (1) um entendimento geral de como o Enigma funcionava (2) a fiação dos rotores e (3) as configurações diárias (a sequência e orientações dos rotores e as conexões do plugue no plugboard). Rejewski tinha apenas o primeiro à sua disposição, com base nas informações já adquiridas pelo Cipher Bureau. [23]

Primeiro, Rejewski abordou o problema de descobrir a fiação dos rotores. Para fazer isso, de acordo com o historiador David Kahn, ele foi o pioneiro no uso da matemática pura na criptoanálise. [27] Os métodos anteriores exploraram amplamente os padrões linguísticos e as estatísticas de textos em linguagem natural - análise de frequência de letras. Rejewski aplicou técnicas da teoria dos grupos - teoremas sobre permutações - em seu ataque ao Enigma. Essas técnicas matemáticas, combinadas com o material fornecido por Gustave Bertrand, [Nota 4] chefe da inteligência radiofônica da França, permitiram que ele reconstruísse as fiações internas dos rotores e do refletor não giratório da máquina. "A solução", escreve Kahn, "foi a façanha impressionante de Rejewski, que o elevou ao panteão dos maiores criptanalistas de todos os tempos." [29] Rejewski used a mathematical theorem—that two permutations are conjugate if and only if they have the same cycle structure—that mathematics professor and Cryptologia co-editor Cipher A. Deavours describes as "the theorem that won World War II". [30]

Before receiving the French intelligence material, Rejewski had made a careful study of Enigma messages, particularly of the first six letters of messages intercepted on a single day. [25] For security, each message was encrypted using different starting positions of the rotors, as selected by the operator. This message setting was three letters long. To convey it to the receiving operator, the sending operator began the message by sending the message setting in a disguised form—a six-letter indicator. The indicator was formed using the Enigma with its rotors set to a common global setting for that day, termed the ground setting, which was shared by all operators. [31] The particular way that the indicator was constructed introduced a weakness into the cipher. [32]

For example, suppose the operator chose the message setting KYG for a message. The operator would first set the Enigma's rotors to the ground setting, which might be GBL on that particular day, and then encrypt the message setting on the Enigma duas vezes that is, the operator would enter KYGKYG (which might come out to something like QZKBLX) The operator would then reposition the rotors at KYG, and encrypt the actual message. A receiving operator could reverse the process to recover first the message setting, then the message itself. The repetition of the message setting was apparently meant as an error check to detect garbles, but it had the unforeseen effect of greatly weakening the cipher. Due to the indicator's repetition of the message setting, Rejewski knew that, in the plaintext of the indicator, the first and fourth letters were the same, the second and fifth were the same, and the third and sixth were the same. These relations could be exploited to break into the cipher. [31]

Rejewski studied these related pairs of letters. For example, if there were four messages that had the following indicators on the same day: BJGTDN, LIFBAB, ETULZR, TFREII, then by looking at the first and fourth letters of each set, he knew that certain pairs of letters were related. B was related to T, eu was related to B, E was related to eu, e T was related to E: (B,T), (eu,B), (E,eu), and (T,E) If he had enough different messages to work with, he could build entire sequences of relationships: the letter B was related to T, which was related to E, which was related to eu, which was related to B (see diagram). This was a "cycle of 4", since it took four jumps until it got back to the start letter. Another cycle on the same day might be UMAFCUMA, or a "cycle of 3". If there were enough messages on a given day, all the letters of the alphabet might be covered by a number of different cycles of various sizes. The cycles would be consistent for one day, and then would change to a different set of cycles the next day. Similar analysis could be done on the 2nd and 5th letters, and the 3rd and 6th, identifying the cycles in each case and the number of steps in each cycle. [33]

Enigma operators also had a tendency to choose predictable letter combinations as indicators, such as girlfriends' initials or a pattern of keys that they saw on the Enigma keyboard. These became known to the allies as "Cillies" ("Sillies" misspelled). Using the data thus gained from the study of cycles and the use of predictable indicators, Rejewski was able to deduce six permutations corresponding to the encipherment at six consecutive positions of the Enigma machine. These permutations could be described by six equations with various unknowns, representing the wiring within the entry drum, rotors, reflector, and plugboard. [34]

French help Edit

At this point, Rejewski ran into difficulties due to the large number of unknowns in the set of equations that he had developed. He would later comment in 1980 that it was still not known whether such a set of six equations was soluble without further data. [35] But he was assisted by cryptographic documents that Section D of French military intelligence (the Deuxième Bureau), under future General Gustave Bertrand, had obtained and passed on to the Polish Cipher Bureau. The documents, procured from a spy in the German Cryptographic Service, Hans-Thilo Schmidt, included the Enigma settings for the months of September and October 1932. About 9 or 10 December 1932, [36] [Note 5] the documents were given to Rejewski. They enabled him to reduce the number of unknowns and solve the wirings of the rotors and reflector. [38]

There was another obstacle to overcome, however. The military Enigma had been modified from the commercial Enigma, of which Rejewski had had an actual example to study. In the commercial machine, the keys were connected to the entry drum in German keyboard order ("QWERTZU. "). However, in the military Enigma, the connections had instead been wired in alphabetical order: "ABCDEF. " This new wiring sequence foiled British cryptologists working on Enigma, who dismissed the "ABCDEF. " wiring as too obvious. Rejewski, perhaps guided by an intuition about a German fondness for order, simply guessed that the wiring was the normal alphabetic ordering. He later recalled that, after he had made this assumption, "from my pencil, as by magic, began to issue numbers designating the connections in rotor N. Thus the connections in one rotor, the right-hand rotor, were finally known." [35]

The settings provided by French Intelligence covered two months that straddled a changeover period for the rotor ordering. A different rotor happened to be in the right-hand position for the second month, and so the wirings of two rotors could be recovered by the same method. [Note 6] Rejewski later recalled: "Finding the [wiring] in the third [rotor], and especially. in the [reflector], now presented no great difficulties. Likewise there were no difficulties with determining the correct torsion of the [rotors'] side walls with respect to each other, or the moments when the left and middle drums turned." By year's end 1932, the wirings of all three rotors and the reflector had been recovered. A sample message in an Enigma instruction manual, providing a plaintext and its corresponding ciphertext produced using a stated daily key and message key, helped clarify some remaining details. [35]

There has been speculation as to whether the rotor wirings could have been solved without the documents supplied by French Intelligence. Rejewski recalled in 1980 that another way had been found that could have been used to solve the wirings, but that the method was "imperfect and tedious" and relied on chance. In 2005, mathematician John Lawrence claimed that it would have taken four years for this method to have had a reasonable likelihood of success. [39] Rejewski had earlier written that "the conclusion is that the intelligence material furnished to us should be regarded as having been decisive to solution of the machine." [35]

After Rejewski had determined the wiring in the remaining rotors, he was joined in early 1933 by Różycki and Zygalski in devising methods and equipment to break Enigma ciphers routinely. Rejewski later recalled:

Now we had the machine, but we didn't have the keys and we couldn't very well require Bertrand to keep on supplying us with the keys every month . The situation had reversed itself: before, we'd had the keys but we hadn't had the machine—we solved the machine now we had the machine but we didn't have the keys. We had to work out methods to find the daily keys. [40]

Early methods Edit

A number of methods and devices had to be invented in response to continual improvements in German operating procedure and to the Enigma machine itself. The earliest method for reconstructing daily keys was the "grill", based on the fact that the plugboard's connections exchanged only six pairs of letters, leaving fourteen letters unchanged. [22] Next was Różycki's "clock" method, which sometimes made it possible to determine which rotor was at the right-hand side of the Enigma machine on a given day. [41]

After 1 October 1936, German procedure changed, and the number of plugboard connections became variable, ranging between five and eight. As a result, the grill method became considerably less effective. [22] However, a method using a card catalog had been devised around 1934 or 1935, and was independent of the number of plug connections. The catalog was constructed using Rejewski's "cyclometer", a special-purpose device for creating a catalog of permutations. Once the catalog was complete, the permutation could be looked up in the catalog, yielding the Enigma rotor settings for that day. [22]

The cyclometer comprised two sets of Enigma rotors, and was used to determine the length and number of cycles of the permutations that could be generated by the Enigma machine. Even with the cyclometer, preparing the catalog was a long and difficult task. Each position of the Enigma machine (there were 17,576 positions) had to be examined for each possible sequence of rotors (there were 6 possible sequences) therefore, the catalog comprised 105,456 entries. Preparation of the catalog took over a year, but when it was ready about 1935, it made obtaining daily keys a matter of 12–20 minutes. [22] [42] However, on 1 or 2 November 1937, the Germans replaced the reflector in their Enigma machines, which meant that the entire catalog had to be recalculated from scratch. [22] Nonetheless, by January 1938 the Cipher Bureau's German section was reading a remarkable 75% of Enigma intercepts, and according to Rejewski, with a minimal increase in personnel this could have been increased to 90%. [43]

Bomba and sheets Edit

In 1937 Rejewski, along with the German section of the Cipher Bureau, transferred to a secret facility near Pyry in the Kabaty Woods south of Warsaw. On 15 September 1938, the Germans introduced new rules for enciphering message keys (a new "indicator procedure"), making the Poles' earlier techniques obsolete. [Note 7] The Polish cryptanalysts rapidly responded with new techniques. One was Rejewski's bomba, an electrically powered aggregate of six Enigmas, which solved the daily keys within about two hours. Seis bombas were built and were ready for use by mid-November 1938. [46] The bomba exploited the fact that the plugboard connections did not affect all the letters therefore, when another change to German operating procedure occurred on 1 January 1939, increasing the number of plugboard connections, the usefulness of the bombas was greatly reduced. The British bombe, the main tool that would be used to break Enigma messages during World War II, would be named after, and likely inspired by, the Polish bomba, though the cryptologic methods embodied in the two machines were different. [47]

Around the same time as Rejewski's bomba, a manual method was invented by Henryk Zygalski, that of "perforated sheets" ("Zygalski sheets"), which was independent of the number of plugboard connections. Rejewski describes the construction of the Zygalski mechanism and its manipulation:

Fairly thick paper sheets, lettered "a" through "z", were prepared for all twenty-six possible positions of rotor L [the left-hand Enigma rotor] and a square was drawn on each sheet, divided into 51 by 51 smaller squares. The sides, top, and bottom of each large square (it could as well be a rectangle) were lettered "a" through "z" and then again "a" through "y". This was, as it were, a system of coordinates in which the abscissas and ordinates marked successive possible positions of rotors M [the middle Enigma rotor] and N [the right-hand Enigma rotor], and each little square marked permutations, with or without constant points, corresponding to those positions. Cases with constant points were perforated. [48] [E]ach constant point had to be perforated as many as four times. [. ] When the sheets were superposed and moved in the proper sequence and the proper manner with respect to each other, in accordance with a [precisely] defined program, the number of visible apertures gradually decreased. And, if a sufficient quantity of data was available, there finally remained a single aperture, probably corresponding to the right case, that is, to the solution. From the position of the aperture one could calculate the order of the rotors, the setting of their rings, and, by comparing the letters of the cipher keys with the letters in the machine, likewise permutation S in other words, the entire cipher key. [49]

However, application of both the bomba and Zygalski sheets was complicated by yet another change to the Enigma machine on 15 December 1938. The Germans had supplied Enigma operators with an additional two rotors to supplement the original three, and this increased the complexity of decryption tenfold. Building ten times as many bombas (60 would now be needed) was beyond the Cipher Bureau's ability—that many bombas would have cost fifteen times its entire annual equipment budget. [50]

Two and a half weeks later, effective 1 January 1939, the Germans increased the number of plug connections to 7–10, which, writes Rejewski, "to a great degree, decreased the usefulness of the bombs." Zygalski's perforated ("Zygalski") sheets, writes Rejewski, "like the card-catalog method, was independent of the number of plug connections. But the manufacture of these sheets, [. ] in our [. ] circumstances, was very time-consuming, so that by 15 December 1938, only one-third of the whole job had been done. [T]he Germans' [introduction of rotors] IV and V [. ] increased the labor of making the sheets tenfold [since 60, or ten times as many, sets of sheets were now needed], considerably exceeding our [. ] capacities." [51]

Allies informed Edit

As it became clear that war was imminent and that Polish financial resources were insufficient to keep pace with the evolution of Enigma encryption (e.g., due to the prohibitive expense of an additional 54 bombas and due to the Poles' difficulty in producing in timely fashion the full 60 series of 26 "Zygalski sheets" [52] ), the Polish General Staff and government decided to initiate their Western allies into the secrets of Enigma decryption. [53] The Polish methods were revealed to French and British intelligence representatives in a meeting at Pyry, south of Warsaw, on 25 July 1939. France was represented by Gustave Bertrand and Air Force cryptologist Captain Henri Braquenié Britain, by Government Code and Cypher School chief Alastair Denniston, veteran cryptologist Alfred Dillwyn Knox, and Commander Humphrey Sandwith, head of the section that had developed and controlled the Royal Navy's intercept and direction-finding stations. The Polish hosts included Cipher Bureau chief Gwido Langer, the Bureau's German-Section chief Maksymilian Ciężki, the Bureau's General-Staff-Intelligence supervisor Stefan Mayer, and the three cryptologists Rejewski, Różycki and Zygalski. [54]

The Poles' gift of Enigma decryption to their Western allies, five weeks before the outbreak of World War II, came not a moment too soon. Knowledge that the cipher was crackable was a morale boost to Allied cryptologists. [Note 8] The British were able to manufacture at least two complete sets of perforated sheets—they sent one to PC Bruno, outside Paris, [57] in mid-December 1939—and began reading Enigma within months of the outbreak of war. [Note 9]

Without the Polish assistance, British cryptologists would, at the very least, have been considerably delayed in reading Enigma. Hugh Sebag-Montefiore concludes that substantial breaks into German Army and Air Force Enigma ciphers by the British would have occurred only after November 1941 at the earliest, after an Enigma machine and key lists had been captured, and similarly into Naval Enigma only after late 1942. [59]

Intelligence gained from solving high-level German ciphers—intelligence codenamed Ultra by the British and Americans—came chiefly from Enigma decrypts. While the exact contribution of Ultra intelligence to Allied victory is disputed, Kozaczuk and Straszak note that "it is widely believed that Ultra saved the world at least two years of war and possibly prevented Hitler from winning." [60] The English historian Sir Harry Hinsley, who worked at Bletchley Park, similarly assessed it as having "shortened the war by not less than two years and probably by four years". [61] The availability of Ultra was due to the earlier Polish breaking of Enigma Gordon Welchman, head of Bletchley Park's Hut 6 (which solved German Army and Air Force Enigma ciphers), writes: "Hut 6 Ultra would never have gotten off the ground if we had not learned from the Poles, in the nick of time, the details both of the German military version of the commercial Enigma machine, and of the operating procedures that were in use." [62] [Note 10]

PC Bruno Editar

On 5 September 1939 the Cipher Bureau began preparations to evacuate key personnel and equipment from Warsaw. Soon a special evacuation train, the Echelon F, transported them eastward, then south. By the time the Cipher Bureau was ordered to cross the border into allied Romania on 17 September, they had destroyed all sensitive documents and equipment and were down to a single very crowded truck. The vehicle was confiscated at the border by a Romanian officer, who separated the military from the civilian personnel. Taking advantage of the confusion, the three mathematicians ignored the Romanian's instructions. They anticipated that in an internment camp they might be identified by the Romanian security police, in which the German Abwehr and SD had informers. The mathematicians went to the nearest railroad station, exchanged money, bought tickets, and boarded the first train headed south. After a dozen or so hours, they reached Bucharest, at the other end of Romania. There they went to the British embassy. Told by the British to "come back in a few days", they next tried the French embassy, introducing themselves as "friends of Bolek" (Bertrand's Polish code name) and asking to speak with a French military officer. A French Army colonel telephoned Paris and then issued instructions for the three Poles to be assisted in evacuating to Paris. [64]

On 20 October 1939 the three Polish cryptologists resumed work on German ciphers at a joint French–Polish–(anti-fascist) Spanish radio-intelligence unit stationed at Gretz-Armainvilliers, forty kilometers northeast of Paris, and housed in the Château de Vignolles (code-named PC Bruno). [65]

As late as 3–7 December 1939, when Lt. Col. Langer and French Air Force Capt. Henri Braquenié visited London and Bletchley Park, the British asked that the Polish cryptologists be made available to them in Britain. Langer, however, took the position that they must remain where the Polish Army in exile was forming—on French soil. [66]

On 17 January 1940 the Poles found the first Enigma key to be solved in France, one for 28 October 1939. [67] The PC Bruno staff collaborated by teleprinter with counterparts at Bletchley Park in England. For their mutual communications security, the Polish, French, and British cryptologic agencies used the Enigma machine itself. Bruno closed its Enigma-encrypted messages to Britain with an ironic "Heil Hitler!" [68]

In the first months of 1940, Alan Turing—principal designer of the British cryptological Bombe, elaborated from the Polish bomba—would visit Bruno to confer about Enigma decryption with the three Polish cryptologists. [69]

On 24 June 1940, after Germany's victory in the Battle of France, Gustave Bertrand flew Bruno's international personnel—including fifteen Poles, and seven Spaniards who worked on Italian ciphers [70] —in three planes to Algeria. [71]

Cadix Edit

Some three months later, in September 1940, they returned to work covertly in unoccupied southern, Vichy France. Rejewski's cover was as Pierre Ranaud, uma lycée professor from Nantes. A radio-intelligence station was set up at the Château des Fouzes, code-named Cadix, near Uzès. Cadix began operations on 1 October. Rejewski and his colleagues solved German telegraph ciphers, and also the Swiss version of the Enigma machine (which had no plugboard). [72] Rejewski may have had little or no involvement in working on German Enigma at Cadix. [Note 11]

In early July 1941, Rejewski and Zygalski were asked to try solving messages enciphered on the secret Polish Lacida cipher machine, which was used for secure communications between Cadix and the Polish General Staff in London. Lacida was a rotor machine based on the same cryptographic principle as Enigma, yet had never been subjected to rigorous security analysis. The two cryptologists created consternation by breaking the first message within a couple of hours further messages were solved in a similar way. [75]

The youngest of the three Polish mathematicians who had worked together since 1929—Jerzy Różycki—died in the sinking of a French passenger ship on 9 January 1942, as he was returning to Cadix from a stint in Algeria. [76] By summer 1942 work at Cadix was becoming dangerous, and plans for evacuation were drawn up. Vichy France was liable to be occupied by German troops, and Cadix's radio transmissions were increasingly at risk of detection by the German Funkabwehr, a unit tasked with locating enemy radio transmitters. Indeed, on 6 November a pickup truck equipped with a circular antenna arrived at the gate of the Château des Fouzes where the cryptologists were operating. The visitors, however, did not enter, and merely investigated nearby farms, badly frightening their occupants. Nonetheless, at Bertrand's suggestion French intelligence ordered the evacuation of Cadix. The order was carried out on 9 November, the day after the Allied "Operation Torch" landings in North Africa. Three days later, on 12 November, the Germans occupied the chateau. [77]

Escaping France Edit

The Poles were split into groups of two and three. On 11 November 1942 Rejewski and Zygalski were sent to Nice, in the Italian-occupied zone. After coming under suspicion there, they had to flee again, moving or hiding constantly. Their trek took them to Cannes, Antibes, back to Nice, then on to Marseilles, Toulouse, Narbonne, Perpignan, and Ax-les-Thermes, near the Spanish border. [78] On 29 January 1943, accompanied by a local guide, Rejewski, and Zygalski, bound for Spain, began a climb over the Pyrenees, avoiding German and Vichy patrols. Near midnight, close to the Spanish border, the guide pulled out a pistol and demanded that they hand over their remaining money. [79]

After being robbed, Rejewski and Zygalski succeeded in reaching the Spanish side of the border, only to be arrested within hours by security police. [80] They were sent first to a prison in La Seu d'Urgell, then on 24 March transferred to a prison at Lerida. On 4 May 1943, after having spent over three months in Spanish prisons, on intervention by the Polish Red Cross the pair were released and sent to Madrid. [81] Leaving there on 21 July, [82] they made it to Portugal from there, aboard HMS escocês, to Gibraltar and then by air to RAF Hendon in north London, arriving on 3 August 1943. [83]

Britain Edit

Rejewski and Zygalski were inducted as privates into the Polish Armed Forces on 16 August 1943 and were posted to a Polish Army facility in Boxmoor, cracking German SS and SD hand ciphers. The ciphers were usually based on the Doppelkassettenverfahren ("double Playfair") system, which the two cryptologists had already worked on in France. [84] British cryptologist Alan Stripp suggests that "Setting them to work on the Doppelkassetten system was like using racehorses to pull wagons." [85] On 10 October 1943, Rejewski and Zygalski were commissioned second lieutenants [86] on 1 January 1945 Rejewski, and presumably also Zygalski, were promoted to lieutenant. [87] When Gustave Bertrand fled to England in June 1944, he and his wife were provided with a house in Boxmoor, a short walk from the Polish radio station and cryptology office, where it seems likely that his collaboration with Rejewski and Zygalski continued. [77]

Enigma decryption, however, had become an exclusively British and American domain the Polish mathematicians who had laid the foundations for Allied Enigma decryption were now excluded from making further contributions in this area. [88] By that time, at Bletchley Park, "very few even knew about the Polish contribution" because of the strict secrecy and the "need-to-know" principle. [85]

After the Germans suppressed the 1944 Warsaw Uprising, they sent Rejewski's wife and children west, along with other Warsaw survivors the family eventually found refuge with her parents in Bydgoszcz. [7] Rejewski was discharged from the Polish Army in Britain on 15 November 1946. Six days later, he returned to Poland to be reunited with his wife and family. [7] On his return, he was urged by his old Poznań University professor, Zdzisław Krygowski, to take a university mathematics post at Poznań or Szczecin, in western Poland. Rejewski could have looked forward to rapid advancement because of personnel shortages as a result of the war. However, he was still recovering from rheumatism, which he had contracted in the Spanish prisons. Soon after his return to Poland, in the summer of 1947, his 11-year-old son Andrzej died of polio after only five days' illness. After his son's death, Rejewski did not want to part, even briefly, with his wife and daughter, so they lived in Bydgoszcz with his in-laws. [7] Rejewski took a position in Bydgoszcz as director of the sales department at a cable-manufacturing company, Kabel Polski (Polish Cable). [7]

Between 1949 and 1958 Rejewski was repeatedly investigated by the Polish Office of Public Security, who suspected he was a former member of the Polish Armed Forces in the West. [89] He retired in 1967, and moved with his family back to Warsaw in 1969, to an apartment he had acquired 30 years earlier with financial help from his father-in-law. [7]

Rejewski had written a "Report of Cryptologic Work on the German Enigma Machine Cipher" in 1942. [90] Before his 1967 retirement, he began writing his "Memoirs of My Work in the Cipher Bureau of Section II of the [Polish] General Staff", which were purchased by the Polish Military Historical Institute, in Warsaw. [7] Rejewski had often wondered what use Alan Turing (who in early 1940 had visited the Polish cryptologists at PC Bruno outside Paris [69] ) and the British at Bletchley Park had ultimately made of the Polish discoveries and inventions. For nearly three decades after the war, little was publicly known due to a ban imposed in 1945 by British Prime Minister Winston Churchill. [91] In a 1967 book [92] Władysław Kozaczuk, associated with the Military Historical Institute, disclosed Poland's breaking of the German Enigma ciphers.

Until 1974, the scant information published concerning Enigma decryption attracted little attention. Ladislas Farago's 1971 best-seller The Game of the Foxes presented a garbled account of Ultra's origins: "Commander Denniston went clandestinely to a secluded Polish castle [sic] on the eve of the war [to pick up an Enigma, 'the Wehrmacht's top system' during World War II]. Dilly Knox later solved its keying [sic] " [93] Still, this was marginally closer to the truth than many British and American best-seller accounts that would follow after 1974. Their authors were at a disadvantage: they did not know that the founder of Enigma decryption, Rejewski, was still alive and alert, and that it was reckless to fabricate stories out of whole cloth. [Note 12]

With Gustave Bertrand's 1973 publication of his Enigma, substantial information about the origins of Ultra began to seep out and with F. W. Winterbotham's 1974 best-seller, The Ultra Secret, the dam began to burst. Still, many aspiring authors were not averse to filling gaps in their information with whole-cloth fabrications. Rejewski fought a gallant (if, into the 21st century, not entirely successful) fight to get the truth before the public. He published a number of papers on his cryptologic work and contributed generously to articles, books, and television programs. He was interviewed by scholars, journalists, and television crews from Poland, East Germany, the United States, Britain, Sweden, Belgium, the Soviet Union, Yugoslavia, and Brazil. [95]

Rejewski maintained a lively correspondence with his wartime French host, General Gustave Bertrand, and at the General's bidding he began translating Bertrand's Enigma into Polish. [95] In 1976, at the request of the Józef Piłsudski Institute of America, Rejewski broke enciphered correspondence of Józef Piłsudski and his fellow Polish Socialist conspirators from 1904. [96] On 12 August 1978 he received from a grateful Polish people the Officer's Cross of the Order of Polonia Restituta. [95]

Rejewski, who had been suffering from heart disease, died of a heart attack on 13 February 1980, aged 74, after returning home from a shopping trip. He was buried with military honors at Warsaw's Powązki Military Cemetery. [7]

On 21 July 2000, Poland's President Aleksander Kwaśniewski posthumously awarded Poland's second-highest civilian decoration, the Grand Cross of the Order of Polonia Restituta, to Marian Rejewski and Henryk Zygalski. [1] In July 2005 Rejewski's daughter, Janina Sylwestrzak, received on his behalf the War Medal 1939–1945 from the British Chief of the Defence Staff. [2] On 1 August 2012 Marian Rejewski posthumously received the Knowlton Award of the U.S. Military Intelligence Corps Association [97] his daughter Janina accepted the award at his home town, Bydgoszcz, on 4 September 2012. Rejewski had been nominated for the Award by NATO Allied Command Counterintelligence. [3]

In 2009, the Polish Post issued a series of four commemorative stamps, one of which pictured Rejewski and fellow mathematician-cryptologists Jerzy Różycki and Henryk Zygalski. [98]

On 5 August 2014 the Institute of Electrical and Electronics Engineers (IEEE) honored Rejewski, Różycki, and Zygalski with its prestigious Milestone Award, which recognizes achievements that have changed the world. [4] [5]

A three-sided bronze monument was dedicated in 2007 in front of the Imperial Castle in Poznań. Each side bears the name of one of the three Polish mathematicians who broke the Enigma cipher. [99]

Rejewski and colleagues were the heroes of Sekret Enigmy (The Enigma Secret), a thriller movie about the Poles' solution of the German Enigma cipher. Late 1980 also saw a Polish TV series with a similar theme, Tajemnice Enigmy ("The Secrets of Enigma"). [100]


Actually, Polish people cracked the Nazi Enigma code BEFORE Britain

British maths genius Alan Turing’s battle with the Nazi Enigma code is a tale that’s been repeatedly told by Hollywood in films such as Enigma and the Imitation Game.

But that version of history is a little distorted – and the little-known earlier efforts of Polish mathematicians paved the way for British codebreakers, representatives of the Embassy of Poland say.

The efforts of the codebreakers shortened the war by up to two years – ending the loss of Allied lives.

But while all the credit goes to British mathematician Alan Turing, it was the efforts of three Polish mathematicians – Jerzy Rozycki, Henryk Zygalski and Marian Rejewski – in 1932 which paved the way.

The Poles had realised that using maths – and electro-mechanical devices – was the key to breaking the codes generated by the Enigma machine, which had up to 158 million million million settings.

In 1939, the Nazis upgraded the Enigma machine, so the Poles could no longer crack it – but they shared their research with British intelligence agents.

Maciej Pisarski, Deputy Chief of Mission, Polish Embassy in Washington, said: ‘The story of Enigma was very important to us and the breaking of Enigma code was one of the most important contributions of Poland to the Allies victory during the Second World War.

‘Our contribution to Enigma is something that we learned a lot about as children in Poland but we have a feeling that the knowledge is not so widespread.

‘It was a crucial association which gave the Allies the edge over the Germans.


Enigma key broken

On July 9, 1941, crackerjack British cryptologists break the secret code used by the German army to direct ground-to-air operations on the Eastern front.

British and Polish experts had already broken many of the Enigma codes for the Western front. Enigma was the Germans’ most sophisticated coding machine, necessary to secretly transmitting information. The Enigma machine, invented in 1919 by Hugo Koch, a Dutchman, looked like a typewriter and was originally employed for business purposes. The Germany army adapted the machine for wartime use and considered its encoding system unbreakable. Eles estavam errados. The Brits had broken their first Enigma code as early as the German invasion of Poland and had intercepted virtually every message sent through the occupation of Holland and France. 

Now, with the German invasion of Russia, the Allies needed to be able to intercept coded messages transmitted on this second, Eastern, front. The first breakthrough occurred on July 9, regarding German ground-air operations, but various keys would continue to be broken by the Brits over the next year, each conveying information of higher secrecy and priority than the next. (For example, a series of decoded messages nicknamed “Weasel” proved extremely important in anticipating German anti-aircraft and antitank strategies against the Allies.) These decoded messages were regularly passed to the Soviet High Command regarding German troop movements and planned offensives, and back to London regarding the mass murder of Russian prisoners and Jewish concentration camp victims.


Assista o vídeo: ALAN TURING. BOOK KEY EL CÓDIGO ENIGMA The Imitation Game (Novembro 2021).