Zygalski sheets

The method of Zygalski sheets was a cryptologic technique used by the Polish Cipher Bureau before and during World War II, and during the war also by British cryptologists at Bletchley Park, to decrypt messages enciphered on German Enigma machines.

The Zygalski-sheet apparatus takes its name from Polish Cipher Bureau mathematician–cryptologist Henryk Zygalski, who invented it about October 1938.

Method

Zygalski's device comprised a set of 26 perforated sheets for each of the, initially, six possible sequences for inserting the three rotors into the Enigma machine's scrambler. Each sheet related to the starting position of the left (slowest-moving) rotor.

The 26 × 26 matrix represented the 676 possible starting positions of the middle and right rotors and was duplicated horizontally and vertically: ''a–z, a–y''. The sheets were punched with holes in the positions that would allow a "female" to occur.

Polish mathematician–cryptologist Marian Rejewski writes about how the perforated-sheets device was operated:

Like Rejewski's " card-catalog" method, developed using his "cyclometer," the Zygalski-sheet procedure was independent of the number of plugboard plug connections in the Enigma machine.Marian Rejewski, "Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys...", Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, p. 243.

Manufacture

The Cipher Bureau's manual manufacture of the sheets, which for security reasons was done by the mathematician-cryptologists themselves, using razor blades, was very time-consuming. By 15 December 1938 only a third of the job had been finished.

On that date, the Germans introduced rotors IV and V, thus increasing the labor of making the sheets tenfold, since ten times as many sheets were now needed (for the now 60 possible combinations of sequences, in an Enigma machine, of 3 rotors selected from among the now 5).

On 25 July 1939, five weeks before the outbreak of World War II, the Polish General Staff's Cipher Bureau disclosed to their French and British allies, at Warsaw, their cryptologic achievements in breaking Enigma ciphers. Part of the disclosures involved Zygalski's "perforated-sheet" method.

The British, at Bletchley Park, near London, England, undertook the production of two complete sets of perforated sheets. The work was done, with the aid of perforators, by a section headed by John R.F. Jeffreys.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.Ralph Erskine, "Breaking Air Force and Army Enigma," in ''Action this Day'', edited by Ralph Erskine and Michael Smith, 2001, p. 53. The sheets were known at Bletchley as Netz (from ''Netzverfahren'', "net method"), though they were later remembered by Gordon Welchman as "Jeffreys sheets"; the latter term, however, referred to another catalog produced by Jeffreys' section.

The first set was completed in late December 1939. On 28 December part of the second set was delivered to the Polish cryptologists, who had by then escaped from German-overrun Poland to ''PC Bruno'' outside Paris, France. The remaining sheets were completed on 7 January 1940, and were couriered by Alan Turing to France shortly thereafter. "With their help," writes Rejewski, "we continued solving Enigma daily keys." The sheets were used by the Poles to make the first wartime decryption of an Enigma message, on 17 January 1940.

In May 1940, the Germans once again completely changed the procedure for enciphering message keys (with the exception of a Norwegian network). As a result, Zygalski's sheets were of no use, though the Herivel tip could still be used.Marian Rejewski, "Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys...", Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, pp. 243, 245.

See also

* Cryptanalysis of the Enigma
* ''Bomba'' ("cryptologic bomb"): machine designed about October 1938 by Marian Rejewski to facilitate the retrieval of Enigma keys
* Bombe: a machine, inspired by Rejewski's "cryptologic bomb," that was used by British and American cryptologists during World War II
* Grille (cryptography)
* Punched card
* Jacquard loom

Notes

References

*
* A revised and augmented translation of ''W kręgu enigmy'', Warsaw, Książka i Wiedza, 1979, supplemented with appendices by Marian Rejewski and others.
*
* Appendix C of
* Appendix E of

External links

Javascript demonstration of Zygalski sheets

"Polish Enigma Double"

About the Enigma (National Security Agency)



by Jan Bury

The "Enigma" and the Intelligence



* ttps://web.archive.org/web/20060418205857/http://www.smithsrisca.demon.co.uk/STMsubtypes-pt3.html A Brief History of Computing Technology, 1930 to 1939*
* {{citation , first=Bill , last=Casselman , title=The Polish Attack on Enigma II: Zygalski sheets , series=Feature Column , publisher=American Mathematical Society , url=http://www.ams.org/samplings/feature-column/fcarc-enigma , access-date=2014-11-15
* The Daily Telegraph obituary of Mavis Batey https://www.telegraph.co.uk/news/obituaries/military-obituaries/special-forces-obituaries/10447712/Mavis-Batey-obituary.html

Cryptographic attacks
Science and technology in Poland
Cipher Bureau (Poland)
Polish inventions
Perforation-based computational tools