Paweł Goleń, blog

Co do zasady nie przepadam za serwisami społecznościowymi. Owszem, mam konto w LinkedIn, mam również w nasza-klasa.pl. Nie podoba mi się w tych serwisach pogoń za ilością "znajomych". Co z tego, że ktoś ma tam odnotowanych 50 znajomych, jeśli na forum nie odezwie się ani raz? A wracając do nasza-klasa.pl to trudno nie zauważyć, że działa fatalnie... Ktoś chyba niedoszacował obciążenia. Ups...

Czy istnieje szyfr, którego nie można złamać? Ponieważ właściwie nie istnieją zabezpieczenia, których się nie da złamać, odpowiedź powinna brzmieć "oczywiście, że nie istnieje, istnieją co najwyżej takie, których się nie da złamać w sensownym czasie". Problem w tym, że odpowiedź ta jest nieprawidłowa.

17 listopada, a za oknem zima... Ciekawe, czy to zapowiedź długiej zimy, czy jej przedwczesne, ostatnie podrygi. W każdym razie korzystając z dość ładnego dnia wybrałem się na spacer. Nie specjalnie długi, jakieś 10 kilometrów. Muszę przyznać, że chodzenie po grząskim śniegu jest męczące :)

Wartość oczekiwana, czyli numer kroku, w którym nastąpi "złamanie" hasła maskowanego. Innymi słowy po ilu podglądnięciach hasła atakujący będzie mógł się zalogować do systemu na podstawie zdobytych informacji. Wartości są wyliczone dla haseł o długościach od 8 do 16 znaków i masek o długościach od 4 do 8 znaków.

        4       5       6       7       8
8       3,09    2,7     2,36    2       1
9       3,4     3,01    2,65    2,33    2
10      3,71    3,31    2,94    2,6     2,31
11      4       3,6     3,22    2,88    2,56
12      4,28    3,89    3,51    3,16    2,83
13      4,57    4,17    3,79    3,43    3,09
14      4,84    4,44    4,06    3,69    3,36
15      5,12    4,71    4,32    3,95    3,61
16      5,38    4,99    4,58    4,21    3,86

Statystycznie (a są kłamstwa, duże kłamstwa i statystyka) najlepsze rozwiązanie to długie hasła i krótkie maski. Nawet w tym przypadku wystarczy (statystycznie) 6 podglądnięć hasła, by zdobyć dane potrzebne do uwierzytelnienia. Niewiele...

Małe uzupełnienie wczorajszego postu. Wyliczenie minimalnej i maksymalnej ilości prób potrzebnych do pomyślnego przejścia hasła maskowanego, jest stosunkowo proste. Są dwie sytuacje:

• znane są wszystkie znaki dla kolejnej maski,
• znane jest całe hasło,

Pierwsza sytuacja zachodzi najszybciej po dwóch próbach. Może się zdarzyć tak, że trzecia maska jest wybrana spośród elementów maski pierwszej i drugiej. Minimalnie potrzebne są więc dwie podsłuchane próby uwierzytelnienia przy pomocy hasła maskowanego. Druga sytuacja zachodzi dla n znakowego hasła i k znakowej maski najpóźniej po (n-k)+1 próbach. Dlaczego? Pierwsza maska "zajmuje" k znaków, zostaje n-k znaków wolnych, które można wykorzystać w kolejnych maskach. Zakładając, że każda nowa maska będzie "konsumowała" tylko jeden z "wolnych" znaków, otrzymuje się podaną przeze mnie wartość. Jeśli kolejne maski nie będą wykorzystywały "wolnych" znaków, to zachodzi sytuacja pierwsza - wymagane są znaki, które wystąpiły w pierwszej masce.