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 las máquinas Enigma alemanas .
El aparato de hoja de Zygalski toma su nombre del matemático y criptólogo polaco Henryk Zygalski , quien lo inventó aproximadamente en octubre de 1938.
El dispositivo de Zygalski comprendía un conjunto de 26 láminas perforadas para cada una de las seis secuencias iniciales posibles para insertar los tres rotores en el descodificador de la máquina Enigma . [1] Cada lámina estaba relacionada 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 central y derecho y se duplicaba horizontal y verticalmente: a– z , a– y . Las láminas estaban perforadas con agujeros en las posiciones que permitirían la aparición de una " hembra ".
El matemático y criptólogo polaco Marian Rejewski escribe sobre cómo funcionaba el dispositivo de las láminas perforadas:
Cuando las láminas se superponían y se movían en la secuencia y de la manera adecuada unas respecto de otras, de acuerdo con un programa estrictamente definido, el número de aberturas visibles disminuía gradualmente y, si se disponía de una cantidad suficiente de datos, finalmente quedaba una sola abertura, 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; es decir, 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 los enchufes del tablero de conexiones de la máquina Enigma. [3]
.jpg/1280px-Zygalski_sheets_(perforated_sheets).jpg)
La fabricación manual de las hojas por parte de la Oficina de Cifrado, que por razones de seguridad era realizada por los propios matemáticos-criptólogos [4] , utilizando hojas de afeitar , era muy laboriosa. El 15 de diciembre de 1938, sólo se había completado un tercio del trabajo.
En esa fecha, los alemanes introdujeron los rotores IV y V, aumentando así diez veces 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 entre los 5 actuales). [3]
El 25 de julio de 1939, cinco semanas antes del estallido de la Segunda Guerra Mundial, la Oficina de Cifrado del Estado Mayor polaco reveló a sus aliados franceses y británicos , en Varsovia , sus logros criptológicos en el descifrado de los códigos Enigma. [5] Parte de las revelaciones involucraban 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 dirigida por John RF Jeffreys . [6] [7] Las láminas eran conocidas en Bletchley como Netz (de Netzverfahren , "método de red"), aunque luego Gordon Welchman las recordó como "láminas Jeffreys"; el último término, sin embargo, se refería a otro catálogo producido por la sección de Jeffreys. [6]
El primer juego se completó a fines de diciembre de 1939. El 28 de diciembre, parte del segundo juego fue entregado a los criptólogos polacos, [7] quienes para entonces habían escapado de la Polonia invadida por los alemanes y se habían refugiado en el PC Bruno , en las afueras de París, Francia. Las hojas restantes se completaron el 7 de enero de 1940, [8] y fueron enviadas por mensajería por Alan Turing 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 la primera descodificación en tiempos de guerra de un mensaje de Enigma, el 17 de enero de 1940. [7] [9]
En mayo de 1940, los alemanes volvieron a modificar por completo el procedimiento de cifrado de claves de mensajes (con excepción de una red noruega). Como resultado, las hojas de Zygalski no sirvieron para nada, aunque la punta de Herivel todavía podía utilizarse. [10]