Metoda Zygalski Leaf je kryptologická technika používaná polským Biuro Szyfrówem před a během druhé světové války a poté britskými kryptology v Bletchley Parku k dešifrování zpráv šifrovaných pomocí německého systému Enigma .
Zygalskiho listy vzaly jméno svého vynálezceŘíjen 1938, Henryk Zygalski .
Zygalskiho aparát obsahuje sadu 26 děrovaných listů pro každou ze šesti možných počátečních sekvencí vložení tří rotorů do rušičky stroje Enigma . Každý list souvisí s počáteční pozicí levého rotoru, nejpomaleji se pohybujícího.
Matice 26x26, která představuje 676 možných počátečních pozic levého a středního rotoru, byla duplikována horizontálně a vertikálně: a– z , a– y . Listy byly propíchnuty otvory v polohách, které by umožňovaly výskyt „samice“.
Marian Rejewski vysvětluje použití stroje na děrované archy: „Když jsou listy překrývány a přesouvány vůči sobě navzájem, ve správném pořadí a správným způsobem, podle přísně definovaného programu se počet viditelných otvorů postupně snižuje. A pokud je k dispozici dostatečné množství dat, nakonec zbývá jen jeden otvor, což je pravděpodobně správný případ, tj. Řešení. Z polohy otvoru můžeme vypočítat pořadí rotorů, uspořádání jejich kroužků a porovnáním písmen indikátoru a písmen stroje také permutaci S; jinými slovy, celý klíč k šifrování. "
Stejně jako metoda katalogu karet, kterou Rejewski vyvinul pomocí svého cyklometru , je postup Zygalského listu nezávislý na počtu připojení na desce připojení.
Výroba trvá příliš dlouho. Z bezpečnostních důvodů jsou listy perforovány samotnými matematiky pomocí žiletek. The15. prosince 1938, pouze třetina úkolu je splněna.
K tomuto datu představili Němci rotory IV a V, které vynásobily desetinu množství práce, protože by bylo zapotřebí desetkrát více listů (pro 60 možných kombinací sekvencí tří rotorů vybraných z pěti).
The 25. července 1939Pět týdnů před invazí do Polska ve Varšavě odhalila polská šifrovací kancelář svým francouzským a britským hostům svůj úspěch při dešifrování Enigmy. Některá odhalení se týkají Zygalského metody děrovaného plechu.
V Bletchley Parku zahájili Britové výrobu dvou kompletních sad děrovaných plechů. Práce provádí pomocí perforátorů sekce vedená Johnem RF Jeffreysem . V BP se tyto listy nazývají Netz (od Netzverfahren , „síťová metoda“), i když v paměti Gordona Welchmana jsou to „Jeffreysovy listy“; ačkoli tyto Jeffreysovy listy jsou spíše listy jiného katalogu vyrobeného v sekci Jeffreys.
První hra skončila Prosinec 1939. The28. prosince, část druhé hry je doručena polským kryptologům, kteří se uchýlili k PC Bruno . Dokončeno dne7. ledna, zbývající listy přináší Turing krátce poté. „S těmito listy,“ píše Rejewski , „jsme pokračovali v řešení každodenních klíčů.“ Listy umožňují Polákům rozluštit jejich první válečnou zprávu Enigma,17. ledna 1940.
v Květen 1940Němci opět úplně změnili způsob šifrování klíče (kromě své norské sítě). Výsledkem je, že listy Zygalski již nejsou užitečné. Relé je pořízena na triku z John Herivel (Herivel tip).