Loading AI tools
Z Wikipedii, wolnej encyklopedii
Bomba kryptologiczna, bomba Rejewskiego – urządzenie mechaniczno-elektryczne skonstruowane przez polskich kryptologów: Mariana Rejewskiego, Jerzego Różyckiego i Henryka Zygalskiego w celu automatycznego łamania szyfrogramów niemieckiej maszyny szyfrującej Enigma.
Unikatowość urządzenia polegała zarówno na koncepcji mechanicznego łamania szyfrów, jak i na wyjątkowych koncepcjach matematycznych, które polscy kryptolodzy wykorzystali w celu złamania rzekomo niemożliwego do złamania mechanizmu szyfrującego.
Do jesieni 1938 r. w armii niemieckiej obowiązywała jedna procedura szyfrowania przy pomocy Enigmy. Szyfrant wybierał klucz dzienny (nastawienie wirników, kolejność wirników i pary liter na łącznicy kablowej) z tablicy kluczy dziennych, którą otrzymywał raz w miesiącu. Następnie wymyślał klucz indywidualny depeszy (nastawienie wirników), dwukrotnie go szyfrował kluczem dziennym i umieszczał na początku wiadomości. Dalsza część depeszy szyfrowana była wybranym kluczem indywidualnym (kolejność wirników i pary liter na łącznicy kablowej brano z klucza dziennego). W początkowym okresie łamania szyfru Enigmy przez polskich matematyków z Biura Szyfrów kluczowe okazały się błąd ideologiczny jakim było dwukrotne szyfrowanie kluczy depesz i błędy oraz lenistwo szyfrantów, którzy bardzo często wybierali trywialne klucze indywidualne np. trzy takie same litery albo litery umieszczone obok siebie na klawiaturze. Wiedząc, że we wszystkich depeszach z danego dnia pierwszych sześć liter szyfrowanych było dla takiego samego klucza Polacy wykorzystali teorię cykli aby wymyślić metody na efektywne znajdowanie kluczy dziennych i indywidualnych depesz oraz odtworzyć okablowanie wojskowej wersji Enigmy.
15 września 1938 r. zmieniono procedurę szyfrowania obowiązującą w armii niemieckiej. Nie obowiązywało już ustalone z góry nastawienie początkowe wirników. Szyfrant samodzielnie wybierał dla każdej depeszy pozycje bębenków, które zamieszczał jako tekst jawny w nagłówku wiadomości. Następnie ustawiał bębenki na wybrane litery i szyfrował dwukrotnie indywidualny klucz depeszy. Właściwą treść wiadomości szyfrował zaszyfrowanym kluczem. Co prawda znane było początkowe ustawienie wirników przy szyfrowaniu pierwszych sześciu liter, ale kolejność wirników, skręcenie obręczy alfabetycznej oraz pary liter na łącznicy należały do klucza dziennego i były niewiadome. Ponieważ w każdej wiadomości powtórzony dwukrotnie klucz depeszy szyfrowany był dla innego ustawienia wirników wszystkie dotychczas wymyślone metody łamania Enigmy stały się nieskuteczne. Bardzo szybko zauważono jednak, że w około 40% przypadków w pierwszych sześciu literach depeszy powtarzają się pierwsza i czwarta litera lub druga i piąta lub trzecia i szósta. W 1938 r. stworzono 6 maszyn (dla każdej możliwej kolejności wirników) bazujących na założeniu, że w permutacjach istnieją punkty stałe niezależne od permutacji S (na łącznicy kablowej). Z braku lepszej nazwy nazwano je bombami.
W grudniu 1938 r. Niemcy dokonali modyfikacji Enigm, która powodowała, że potrzebne było 10 razy więcej bomb. Brak danych o budowie dwóch nowych bębenków szyfrujących oraz ograniczone możliwości finansowe uniemożliwiły Polakom ich skonstruowanie. Udało się to natomiast Anglikom. Kiedy 24 lipca 1939 r. z polskiej inicjatywy zwołano w Warszawie spotkanie trzech wywiadów: angielskiego, francuskiego i polskiego plany bomb oraz dwie repliki Enigmy zostały przesłane do Paryża, a stamtąd do Londynu. Jesienią 1939 kryptoanalitycy z Bletchley Park zdołali skonstruować wystarczającą liczbę bomb.
10 maja 1940 r. Niemcy zmienili protokół przesyłania klucza (klucz wiadomości zaczął być nadawany jedynie raz) i bomby Rejewskiego przestały być skuteczne. Próby udoskonalenia bomby przez Polaków okazały się niemożliwe. Niedługo po spotkaniu w Warszawie Niemcy bez wypowiedzenia wojny wkroczyli do Polski i Biuro Szyfrów ewakuowano do Rumunii, a następnie do Francji. Z biegiem czasu Niemcy coraz bardziej udoskonalali procedury przesyłania depesz. Pomoc mechaniczna potrzebna przy łamaniu szyfru stawała się coraz kosztowniejsza i nieosiągalna, natomiast materiału podsłuchowego było coraz mniej. Polscy matematycy pracowali jeszcze nad innymi szyframi, ale już nie nad Enigmą.
Do przeprowadzenia analizy potrzebne były trzy depesze z tego samego dnia takie, że: w pierwszej powtarzały się pierwsza i czwarta litera, w drugiej druga i piąta, a w trzeciej trzecia i szósta (chodzi o litery w zaszyfrowanej części wiadomości, w rzeczywistości na początku każdej depeszy znajdowało się napisane tekstem jawnym ustawienie wirników dla danego dnia). Dodatkowo powtarzająca litera musiała być taka sama we wszystkich kluczach. Dla przykładu niech zaszyfrowane klucze będą miały postać: 'wah wik', 'dwj mwr', 'raw ktw', a podane jako tekst jawny ustawienia bębenków w tych dniach będą następujące: 'rtj', 'dqx', 'hpl'. Widać, że gdybyśmy znali klucz dzienny i ustawili bębenki na litery podane tekstem jawnym w wiadomości to przy szyfrowaniu 'wah wik' dwa razy zaświeciłaby się lampka z tą samą literą (analogicznie dla 'dwj mwr', 'raw ktw').
Na bombę Rejewskiego składało się w rzeczywistości sześć bomb. Każda dla innej kolejności bębenków względem siebie. Jedna bomba składała się z zestawu sześciu Enigm połączonych ze sobą w pary.
Bomba szukała położeń wirników, w których występowały punkty stałe na pierwszej i czwartej, drugiej i piątej oraz trzeciej i szóstej pozycji jednocześnie. Wirniki w bombie obracały się systematycznie o jedną pozycję do przodu, aż do momentu kiedy dla wszystkich par Enigm zaświeciła się naraz ta sama lampka z powtarzającą się literą z zaszyfrowanych kluczy (w naszym przykładzie litera 'w'). Wtedy bomba zatrzymywała się i osoba obsługująca maszynę spisywała aktualne ustawienie wirników i uruchamiała ją ponownie. Bomba sprawdzała wszystkie możliwe ustawienia wirników w około 2 godziny. Po znalezieniu ewentualnych prawidłowych kluczy należało ustalić pary liter na łącznicy kablowej. Aby to zrobić należało usunąć przewody z łącznicy i odszyfrować dowolną depeszę z danego dnia (tak jakby permutacja S była identycznością). Następnie próbowano dopasować pary liter, żeby zniekształcona wiadomość miała poprawną treść.
Bomba miała zasadnicze wady. Po pierwsze zakładała, że powtarzające się litery w kluczach nie zostały zmienione przez permutację S (na łącznicy kablowej). Przez długi czas było to słuszne założenie, ponieważ S łączyła w pary tylko 12 liter. Z biegiem czasu liczba par wzrosła jednak do 20. Po drugie bomba nie uwzględniała obrotów wirników M i L w czasie szyfrowania pierwszych sześciu liter depeszy. Z biegiem czasu wprowadzono również dodatkowe wirniki IV i V i wykonanie 60 bomb dla układu 5 walców przerosło możliwości Polaków.
Korzystając z informacji przekazanych Anglikom przez Polaków Alan Turing zaprojektował w 1939 roku maszynę atakującą inne słabości szyfru Enigmy. Turing zmuszony był do zmierzenia się z nowymi problemami takimi jak większa liczba bębenków szyfrujących oraz zmianą procedury szyfrowania (klucz wiadomości nadawany był tylko raz). Urządzenie nazwane zostało bombą po bombie Rejewskiego, jednak tutaj podobieństwa pomiędzy maszynami się kończą. W swojej bombie Turing zastosował bowiem całkowicie inne podejście przyjmując, że niektóre słowa lub zdania z dużym prawdopodobieństwem pojawiają się w tekście jawnym np. „Heil Hitler” lub pytania o pogodę. Na tej podstawie można było wykluczyć niektóre początkowe ustawienia wirników ze względu na konflikty z domniemanymi wyrazami w tekście jawnym. Bomba działała jako symulator wielu Enigm naraz, sprawdzający możliwe prawidłowe klucze i służyła do znajdowania kluczy dziennych: numerów wybranych wirników, kolejności bębenków i ich ustawienia początkowego oraz par liter na łącznicy kablowej. Maszyna dotarła do Bletchley Park 14 marca 1940 roku, lecz nie była dostatecznie szybka. Jej ulepszona wersja o nazwie Agnus Dei dotarła 8 sierpnia.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.