PolskaPolska nauka, wynalazki i odkrycia

Płachty Zygalskiego zamieniły część ataku na Enigmę w nakładanie perforowanych arkuszy

Henryk Zygalski opracował pod koniec lat 30. metodę wykorzystującą zestawy perforowanych arkuszy papieru do wyszukiwania ustawień Enigmy. Dla określonych konfiguracji maszyny przygotowywano płachty z otworami odpowiadającymi możliwym przypadkom. Gdy odpowiednie arkusze nakładano na siebie i przesuwano zgodnie z badaną konfiguracją, miejsca, w których otwory wszystkich warstw pokrywały się, wskazywały kandydatów na prawidłowe ustawienie. Była to forma ogromnego, ręcznie wykonanego filtra kombinatorycznego. Metoda korzystała ze słabości ówczesnej procedury wskaźnikowej Enigmy, a po przekazaniu jej aliantom była używana również w Bletchley Park.

Dlaczego w ogóle potrzebne były arkusze

Po zmianach niemieckich procedur wcześniejsze polskie narzędzia traciły skuteczność albo wymagały przebudowy. Wciąż jednak istniały regularności wynikające z podwójnego szyfrowania ustawienia wiadomości. Zygalski opracował sposób, by rozłożyć ogromną przestrzeń możliwych konfiguracji na materialne arkusze. Zamiast obliczać wszystkie warianty od początku dla każdej depeszy, można było wcześniej przygotować wzory otworów odpowiadające właściwościom szyfru.

Papier jako urządzenie obliczeniowe

Każda płachta zawierała wiele otworów w ściśle określonych miejscach. Sama w sobie reprezentowała zbiór dopuszczalnych konfiguracji. Kiedy kilka arkuszy odpowiadających różnym informacjom nakładano prawidłowo, większość otworów była zasłaniana przez papier innej warstwy. Nieliczne miejsca, w których światło przechodziło przez cały stos, wskazywały konfiguracje zgodne ze wszystkimi naraz warunkami. W języku współczesnej informatyki można myśleć o tym jak o fizycznym przecinaniu zbiorów kandydatów.

Skala ręcznej pracy

Metoda wymagała przygotowania dużych zestawów płacht dla różnych ustawień wirników. Gdy Niemcy zwiększyli liczbę dostępnych wirników, liczba wymaganych kombinacji gwałtownie wzrosła. Produkcja kompletu była czasochłonna, co stało się jednym z powodów, dla których wsparcie brytyjskie i francuskie miało znaczenie. Arkusze pokazują ograniczenia epoki: genialny algorytm może być praktycznie bezużyteczny, jeśli koszt przygotowania danych lub wykonania obliczeń przekracza możliwości zespołu.

Od Polski do Bletchley Park

W lipcu 1939 roku Polacy przedstawili aliantom swoje metody. Materiały i wiedza dotyczące płacht Zygalskiego zostały następnie wykorzystane przez Brytyjczyków. Biografie Bletchley Park wskazują, że w początkowym okresie pracy nad niemiecką Enigmą metoda perforowanych arkuszy była jednym z narzędzi używanych w Hut 6. Z czasem rosnąca skala przechwytywanych depesz i zmiany w szyfrach sprzyjały coraz większej mechanizacji, ale przez pewien czas papierowy system pozostawał realnym narzędziem kryptologicznym.

Dlaczego ten rekord różni się od historii Rejewskiego

Rejewski jest kluczowy dla matematycznego odtworzenia wojskowej Enigmy, natomiast płachty Zygalskiego są historią o reprezentacji informacji i filtrowaniu możliwości. Fizyczny arkusz papieru może pełnić funkcję, którą dziś zrealizowalibyśmy w pamięci komputera jako zestaw bitów albo warunków logicznych. To dlatego płachty są czymś więcej niż wojenną ciekawostką: pokazują, że „obliczanie” nie musi oznaczać elektroniki.

Dlaczego światło przez otwory było wynikiem

Mechanizm płacht można wyobrazić sobie jak serię masek. Każda warstwa przepuszcza tylko te możliwości, które są zgodne z jednym warunkiem. Po nałożeniu kolejnej warstwy część kandydatów znika, ponieważ otwór trafia na pełny papier. Jeśli po wielu warstwach pozostaje prześwit, oznacza to możliwość zgodną ze wszystkimi użytymi obserwacjami. W epoce przed uniwersalnymi komputerami był to niezwykle dosłowny sposób materializacji operacji logicznej AND — wspólny element kilku zbiorów stawał się rzeczywistym otworem, przez który można było spojrzeć.

#Biuro Szyfrów#Bletchley Park#Enigma#kryptologia#płachty Zygalskiego#Zygalski
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki