Atak statystyczny

Z Wikipedii: Ataki statystyczne – zespół ataków na szyfry, których wspólną cechą jest wykorzystanie informacji statystycznych na temat struktury tekstu jawnego. Kryptoanaliza statystyczna – Zbiór metod kryptoanalitycznych opierających się na fakcie nierównomiernego występowania poszczególnych liter i sylab w językach naturalnych.

Ruszamy z zagadkami z serii BetaBit. Zagadki są przygotowane na trzech poziomach trudności, tak by miały szansę się z nimi zmierzyć osoby z podstawówki (poziom 1, ale starsi też mogą próbować), gimnazjum (poziom 2) i entuzjaści analizy danych (poziom 3, liceum, studia, kadra profesorska, itp).

Zaczniemy od jednej z najtrudniejszej zagadek w naszym arsenale – Ataku Statystycznego (analiza częstotliwości w celu rozszyfrowania tekstu).

Jak grać?

Gra 'Atak Statystyczny’ (frequon) jest przygotowana dla użytkowników R lub pythona. Dla R jest ona dostępna w pakiecie BetaBit, który można zainstalować z GitHub i włączyć poleceniami


library(devtools)
install_github("BetaAndBit/BetaBitRgame")
library("BetaBit")
frequon()


Można też zainstalować pakiet z CRAN jednym poleceniem

install.packages("BetaBit")

Przy czym wersja z CRAN jest aktualizowana z pewnym opóźnieniem.

Gra składa się z sześciu zadań do wykonania. W większości zadania te dotyczą analizy częstotliwości tekstu. Rozwiązanie każdej zagadki daje wskazówki do kolejnej gry.

Ale ja wolę pythona!

Ok, więc wypróbuj eksperymentalną wersję tej gry. Możesz ją pobrać i zainstalować poleceniem

pip install --upgrade https://github.com/BetaAndBit/BetaBitPython/archive/master.tar.gz

Jak wygrać?

Pamiętacie grę proton? Gra frequon jest moim zdaniem znacznie trudniejsza. Na tyle trudna, że nie wiem czy ktokolwiek będzie w stanie rozwiązać wszystkie zagadki!

Aby wygrać, wystarczy więc rozwiązać ich więcej niż inni biorący udział w grze. Jeżeli nikt nie rozwiąże pięciu zagadek, to zwycięzcą będzie ten kto rozwiąże cztery.

Rozwiązania zagadek należy wysłać mailem o tytule `[BetaBit frequon]` na adres `przemyslaw.biecek na serwerze gmail.com` do północy 12 czerwca (niedziela). Wszystkie osoby, które rozwiążą największą liczbę zadań otrzymają nagrodę (jaką, o tym poniżej, oferta do wyczerpania zasobów).

Wśród pozostałych też wylosujemy trzech szczęśliwców, więc warto próbować, nawet jeżeli rozwiąże się tylko jeden – dwa punkty.

Co mogę wygrać?

Poza satysfakcją?

Zagadek w czerwcu będzie kilka.
Osoby, które wygrają przynajmniej trzy zagadki otrzymają koszulki Bety i Bita.
Osoby, które wygrają przynajmniej jedną zagadkę (frequon liczy się jako jedna) otrzymają bogato ilustrowane opowiadanie statystyczne ,,Jak długo żyją Muffinki?” (więcej o opowiadaniach napiszę w piątek).

Powodzenia!

Niebawem kolejne zadania.