Leksykon IT › Bezpieczeństwo › Banburismus

Banburismus

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-05

Metoda Turinga zgadywania ustawień wirników Enigmy przez liczenie, jak często dwa szyfrogramy miały tę samą literę na tej samej pozycji.

Bomby były wąskim gardłem Bletchley Park: za mało maszyn i zbyt wiele możliwych kolejności wirników w morskiej Enigmie. Banburismus był pracą przygotowawczą, dzięki której czas bomb warto było wydawać. Dwa szyfrogramy wybijano jako otwory w długich arkuszach papieru, drukowanych w Banbury, stąd nazwa „banburies”, i kładziono jeden na drugim na stole świetlnym. Arkusze przesuwano względem siebie o pozycję i przy każdym przesunięciu liczono koincydencje — jak często ta sama litera stała w tym samym miejscu w obu.

Rzecz w tym, że język naturalny nie ma rozkładu równomiernego. Dwa teksty zaszyfrowane przy tym samym ustawieniu wirników dają więcej koincydencji, niż wynikałoby z przypadku: około jednej na siedemnaście zamiast jednej na dwadzieścia sześć. Nadmiar był więc dowodem, że teksty leżą „w głębi”, a zatem dowodem co do względnych pozycji początkowych wirników. Pojedyncza obserwacja była słaba, więc Turing je sumował.

Do sumowania dowodów potrzebował jednostki i wymyślił bana — logarytm dziesiętny ze stosunku szans, czyli jeden ban to współczynnik dziesięć. W praktyce posługiwano się decybanem, a jedna dziesiąta bana to mniej więcej najmniejsza zmiana wagi dowodu, jaką człowiek zauważa. To sekwencyjna analiza bayesowska, kilka lat przed niezależną wersją Abrahama Walda, i tak długo tajna, że Turing nigdy jej nie opublikował. Metodę porzucono w 1943 roku, gdy amerykańskie bomby uczyniły brutalną siłę tańszą od sprytu.

← Wróć do leksykonu