El método de las hojas de Zygalski fue una técnica criptológica utilizada por la Oficina de Cifrado polaca antes y durante la Segunda Guerra Mundial , y durante la guerra también por los criptólogos británicos en Bletchley Park , para descifrar mensajes cifrados en máquinas Enigma alemanas .
El aparato de hojas de Zygalski toma su nombre del matemático y criptólogo polaco de la Oficina de Cifrado Henryk Zygalski , quien lo inventó alrededor de octubre de 1938.
El dispositivo de Zygalski constaba de un conjunto de 26 hojas perforadas para cada una de las, inicialmente, seis secuencias posibles para insertar los tres rotores en el codificador de la máquina Enigma . [1] Cada hoja se relaciona con la posición inicial del rotor izquierdo (el de movimiento más lento).
La matriz de 26 × 26 representaba las 676 posibles posiciones iniciales de los rotores medio y derecho y se duplicó horizontal y verticalmente: a– z , a– y . Las hojas estaban perforadas con agujeros en las posiciones que permitirían que se produjera una " hembra ".
La matemática y criptóloga polaca Marian Rejewski escribe sobre cómo se operaba el dispositivo de hojas perforadas:
Cuando las hojas se superpusieron y se movieron en la secuencia adecuada y de la manera adecuada entre sí, de acuerdo con un programa estrictamente definido, el número de aberturas visibles disminuyó gradualmente. Y, si se disponía de una cantidad suficiente de datos, finalmente quedaba una sola apertura, probablemente correspondiente al caso correcto, es decir, a la solución. A partir de la posición de la abertura se podía calcular el orden de los rotores, la disposición de sus anillos y, comparando las letras de las claves de cifrado con las letras de la máquina, también la permutación S; en otras palabras, la clave de cifrado completa. [2]
Al igual que el método de " catálogo de tarjetas " de Rejewski , desarrollado utilizando su " ciclómetro ", el procedimiento de la hoja de Zygalski era independiente del número de conexiones de enchufes en la máquina Enigma. [3]
.jpg/1280px-Zygalski_sheets_(perforated_sheets).jpg)
La fabricación manual de las hojas por parte del Cipher Bureau, que por razones de seguridad fue realizada por los propios matemáticos-criptólogos, [4] utilizando hojas de afeitar , requirió mucho tiempo. El 15 de diciembre de 1938 sólo se había terminado un tercio del trabajo.
En esa fecha, los alemanes introdujeron los rotores IV y V, multiplicando así por diez el trabajo de fabricación de las láminas, ya que ahora se necesitaban diez veces más láminas (para las ahora 60 combinaciones posibles de secuencias, en una máquina Enigma, de 3 rotores seleccionados de entre los ahora 5). [3]
El 25 de julio de 1939, cinco semanas antes del estallido de la Segunda Guerra Mundial, la Oficina de Cifrados del Estado Mayor polaco reveló a sus aliados franceses y británicos , en Varsovia , sus logros criptológicos al descifrar los cifrados Enigma. [5] Parte de las revelaciones involucraron el método de "hoja perforada" de Zygalski.
Los británicos, en Bletchley Park , cerca de Londres , Inglaterra , emprendieron la producción de dos juegos completos de láminas perforadas. El trabajo fue realizado, con la ayuda de perforadores, por una sección encabezada por John RF Jeffreys . [6] [7] Las hojas eran conocidas en Bletchley como Netz (de Netzverfahren , "método neto"), aunque más tarde Gordon Welchman las recordó como "hojas de Jeffreys"; este último término, sin embargo, se refería a otro catálogo elaborado por la sección de Jeffreys. [6]
El primer conjunto se completó a finales de diciembre de 1939. El 28 de diciembre, parte del segundo conjunto fue entregado a los criptólogos polacos, [7] que para entonces habían escapado de la Polonia invadida por los alemanes al PC Bruno en las afueras de París, Francia. Las hojas restantes se completaron el 7 de enero de 1940 [8] y Alan Turing las envió por correo a Francia poco después. [7] "Con su ayuda", escribe Rejewski , "continuamos resolviendo las claves diarias de Enigma". [3] Las hojas fueron utilizadas por los polacos para realizar el primer descifrado de un mensaje Enigma en tiempos de guerra, el 17 de enero de 1940. [7] [9]
En mayo de 1940, los alemanes volvieron a cambiar por completo el procedimiento para cifrar las claves de los mensajes (a excepción de la red noruega). Como resultado, las sábanas de Zygalski no sirvieron de nada, aunque la punta Herivel todavía se podía utilizar. [10]