--wszystkie--RemoteLocalWeb apps.DoS 

Szyfr Vigenere'a - kryptoanaliza

Szyfr Vigenere'a, uwazany za wiele lat za niemozliwy do zlamania, zostal pokonany przez Charlesa Babbage'a. Metoda wynaleziona przez tego znakomitego kryptoanalityka dzieli sie na dwie czesci. Pierwsza ma na celu znalezienie dlugosci uzytego klucza, natomiast druga znalezienie przesuniecia dla kazdej litery klucza.

Wyznaczanie dlugosci klucza
Pierwszym krokiem przy wyznaczaniu dlugosci klucza jest znalezienie w zakodowanym tekscie powtarzajacych sie ciagow liter. Jezeli ciagi takie sa odpowiednio dlugie szansa, ze reprezentuja taki sam fragment zakodowanego tekstu jest znacznie wieksza od prawdopodobienstwa, ze kilka fragmentow tekstu zostalo zakodowanych w ten sam sposob.Nastepnie wyznaczamy wszystkie dzielniki odleglosci pomiedzy takimi ciagami. Jezeli znajdziemy kilka ciagow to wspolny dzielnik odleglosci pomiedzy nimi jest dlugoscia klucza.

Przyklad - z pewnej ksiazki ktora u mnie lezy: Mamy ciag EFIQ powtarzajacy sie po 95 znakach, ciag PSDLP powt. sie po 5 znakach, WCXYM (20 znakow) i ETRL powtarzajacy sie po znakach 120. Wypelniamy tabele i zaznaczamy krzyzykami dzielniki odleglosci pomiedzy ciagami. Sprawdzamy tylko te mniejsze od 20 poniewaz jest malo prawdopodobne aby klucz byl dluzszy.

sekwencja odleglosc mozliwa dlugosc(pozdielniki odleglosci

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 EFIQ 95 x x PSDLP 5 x WCXYM 20 x x x x x ETRL 120 x x x x x x x x x x

Poniewaz 5 jest wspolnym dzielni8kiem wszystkich powtorzen jest to najprawdopodobniej dlugosc klucza.
Teraz korzystajac z analizy czestosci mozemy wyznaczyc litery klucza. Poniewaz wiemy ze ma on dlugosc 5 liter analizie poddajemy tak naprawde piec szyfrow monoalfabetycznych. Pierwszy sklada sie z liter 1, 6, 11, 16 itd, drugi zacyna sie od 2 nastepnie jest 7, 12 itd. W ten sposob otrzymamy przesuniecie dla kazdej litery klucza.

Warto zauwazyc, ze nie trzeba przeprowadzac dokladnej analizy czestosci. Litery w kazdym alfabecie szyfrowym sa uporzadkowane po kolei, wystarczy wiec tylko wyznaczyc ich przesunuiecie wzgledem zwyklego alfabetu. Jest to wazne, poniewaz zazwyczaj trudno przy pomocy analizy czestosci wyznaczyc dokladnie odpowiednie litery.