Folhas Zygalski - Zygalski sheets

Uma folha de Zygalski

O método das folhas de Zygalski era uma técnica criptológica usada pelo Escritório de Cifras polonês antes e durante a Segunda Guerra Mundial , e durante a guerra também por criptologistas britânicos em Bletchley Park , para descriptografar mensagens cifradas em máquinas Enigma alemãs .

O aparelho da folha de Zygalski leva o nome do matemático do Departamento de Cifras polonês - criptologista Henryk Zygalski , que o inventou por volta de outubro de 1938.

Método

O dispositivo de Zygalski compreendia um conjunto de 26 folhas perfuradas para cada uma das, inicialmente, seis sequências possíveis de inserção dos três rotores no misturador da máquina Enigma . Cada folha relacionada à posição inicial do rotor esquerdo (movimento mais lento).

A matriz 26 × 26 representou as 676 posições iniciais possíveis dos rotores do meio e direito e foi duplicada horizontal e verticalmente: a– z , a– y . As folhas foram perfuradas com orifícios nas posições que permitiriam a ocorrência de uma " fêmea ".

O matemático e criptologista polonês Marian Rejewski escreve sobre como o dispositivo de folhas perfuradas foi operado:

Quando as folhas foram sobrepostas e movidas na seqüência adequada e da maneira adequada entre si, de acordo com um programa estritamente definido, o número de aberturas visíveis diminuiu gradualmente. E, se uma quantidade suficiente de dados estivesse disponível, finalmente restava uma única abertura, provavelmente correspondendo ao caso certo, ou seja, à solução. A partir da posição da abertura, pode-se calcular a ordem dos rotores, a configuração de seus anéis e, comparando as letras das chaves de cifra com as letras da máquina, da mesma forma a permutação S; em outras palavras, toda a chave de cifra.

Como Rejewski 's ' card-catálogo método', desenvolvido utilizando sua ' cyclometer ,' o procedimento Zygalski folhas era independente do número de quadro de tomadas conectores na máquina Enigma.

Fabricar

Demonstração de duas folhas perfuradas no Bletchley Park Museum

A fabricação manual das folhas pelo Cipher Bureau, que por razões de segurança era feita pelos próprios criptologistas matemáticos, usando lâminas de barbear , era muito demorada. Em 15 de dezembro de 1938, apenas um terço do trabalho havia sido concluído.

Naquela data, os alemães introduziram os rotores IV e V, aumentando assim o trabalho de confecção das folhas em dez vezes, já que agora eram necessárias dez vezes mais folhas (para agora 60 combinações possíveis de sequências, em uma máquina Enigma, de 3 rotores selecionados entre os agora 5).

Em 25 de julho de 1939, cinco semanas antes da eclosão da Segunda Guerra Mundial, o Gabinete de Cifras do Estado-Maior Polonês revelou a seus aliados franceses e britânicos , em Varsóvia , suas realizações criptológicas na quebra de cifras Enigma. Parte das divulgações envolveu o método de "folha perfurada" de Zygalski.

Os britânicos, em Bletchley Park , perto de Londres , Inglaterra , empreenderam a produção de dois jogos completos de chapas perfuradas. O trabalho foi realizado, com o auxílio de perfurantes, por uma seção chefiada por John RF Jeffreys . As folhas eram conhecidas em Bletchley como Netz (de Netzverfahren , "método líquido"), embora mais tarde fossem lembradas por Gordon Welchman como "folhas de Jeffreys"; o último termo, entretanto, referia-se a outro catálogo produzido pela seção de Jeffreys.

O primeiro conjunto foi concluído no final de dezembro de 1939. Em 28 de dezembro, parte do segundo conjunto foi entregue aos criptologistas poloneses, que já haviam escapado da Polônia invadida pelos alemães para o PC Bruno nos arredores de Paris, França. As folhas restantes foram concluídas em 7 de janeiro de 1940 e enviadas por correio por Alan Turing à França logo depois. "Com a ajuda deles", escreve Rejewski , "continuamos resolvendo as chaves diárias do Enigma." As folhas foram usadas pelos poloneses para fazer a primeira decodificação de uma mensagem da Enigma durante a guerra, em 17 de janeiro de 1940.

Em maio de 1940, os alemães mais uma vez mudaram completamente o procedimento para criptografar chaves de mensagens (com exceção de uma rede norueguesa). Como resultado, os lençóis de Zygalski foram inúteis , embora a ponta de Herivel ainda pudesse ser usada.

Veja também

Notas

A
máquina de cifragem Enigma
Enigma-logo.svg
Polonês Cipher Bureau
Biuro Szyfrów
Métodos e tecnologia
Localizações
Pessoal
Chefe
Gwido Langer
Chefe Adjunto
da Rádio Inteligência
Chefe da Seção Alemã,
Maksymilian Ciężki
Chefe da Seção Russa
Jan Graliński
Piotr Smoleński, criptologista da Seção Russa
  1. ^ Em 15 de dezembro de 1938, os alemães aumentaram o número de rotores de três para cinco. Apenas três ainda eram usados ​​na máquina por vez, mas o número de arranjos de rotor possíveis agora saltou de 6 para 60. Como resultado, seriam necessários 60 conjuntos de folhas perfuradas. Marian Rejewski , "Resumo de Nossos Métodos para Reconstruir ENIGMA e Reconstruir Chaves Diárias ...", Apêndice C de Władysław Kozaczuk , Enigma , 1984, pp. 242-43.
  2. ^ Marian Rejewski , "The Mathematical Solution of the Enigma Cipher," Apêndice E para Władysław Kozaczuk , Enigma , 1984, p. 289.
  3. ^ a b c Marian Rejewski , "Resumo de Nossos Métodos para Reconstruir ENIGMA e Reconstruir Chaves Diárias ...", Apêndice C de Władysław Kozaczuk , Enigma , 1984, p. 243.
  4. ^ Marian Rejewski , "Observações sobre o Apêndice 1 da Inteligência Britânica na Segunda Guerra Mundial por FH Hinsley ," p. 82
  5. ^ Władysław Kozaczuk , Enigma , 1984, p. 59.
  6. ^ a b Ralph Erskine, "The Poles Reveal their Secrets: Alastair Denniston's Account of the July 1939 Meeting at Pyry," Cryptologia 30 (4), December 2006, pp. 294–305.
  7. ^ a b c d Ralph Erskine, "quebrando a força aérea e o enigma do exército," na ação este dia , editado por Ralph Erskine e Michael Smith, 2001, p. 53
  8. ^ Herivel 2008 , p. 7
  9. ^ Władysław Kozaczuk , Enigma , 1984, pp. 84, 94 (nota 8).
  10. ^ Marian Rejewski , "Resumo de Nossos Métodos para Reconstruir ENIGMA e Reconstruir Chaves Diárias ...", Apêndice C de Władysław Kozaczuk , Enigma , 1984, pp. 243, 245.

Referências

  • Herivel, John (2008), Herivelismus and the German Military Enigma , Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 978-0947712464
  • Kozaczuk, Władysław (1984), Enigma: How the German Machine Cipher was Broken, and how it was Read by the Allies in World War Two, editado e traduzido por Christopher Kasparek (2 ed.), Frederick, Maryland: University Publications of America , ISBN 978-0890935477Uma tradução revisada e aumentada de W kręgu enigmy , Warsaw , Książka i Wiedza, 1979, complementada com apêndices de Marian Rejewski e outros.
  • Rejewski, Marian (1982), "Observações sobre o Apêndice 1 da Inteligência Britânica na Segunda Guerra Mundial por FH Hinsley ," traduzido por Christopher Kasparek ", Cryptologia (publicado em janeiro de 1982), 6 (1), pp. 75-83, doi : 10.1080 / 0161-118291856867
  • Rejewski, Marian (1984), Resumo de Nossos Métodos para Reconstruir ENIGMA e Reconstruir Chaves Diárias, e de Esforços Alemães para Frustrar Esses Métodos:Apêndice C de Kozaczuk 1984 , pp. 241-245
  • Rejewski, Marian (1984), The Mathematical Solution of the Enigma Cipher:Apêndice E de Kozaczuk 1984 , pp. 272-291

links externos