Klasyczne metody szyfrowania
Klasyczne metody szyfrowania
Klasyczne metody szyfrowania
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Z analizy cz¦sto±ci wynika, »e najcz¦stszymi literami w zaszyfrowanym<br />
tek±cie s¡ q, t, z, g, k, l, o, i i f. Tworzymy teraz tak zwan¡ tabel¦ kontaktów:<br />
q t z g k l o i f<br />
q 0 0 2 0 3 2 1 0 1<br />
t 6 0 0 0 2 2 1 0 1<br />
z 2 1 0 2 0 1 2 4 0<br />
g 0 0 2 2 0 1 0 0 2<br />
k 1 3 0 1 1 0 1 0 0<br />
l 1 2 3 0 0 0 0 1 0<br />
o 0 0 2 0 0 3 0 0 3<br />
i 3 1 0 1 0 0 1 0 0<br />
f 2 0 0 1 0 0 0 1 0<br />
Podaje ona jak cz¦sto w zaszyfrowanym tek±cie wyst¦puj¡ digramy zªo»one<br />
z najcz¦±ciej wyst¦puj¡cych liter. Na przykªad digram kq wyst¦puje 3 razy<br />
(szukamy w tabeli miejsca, gdzie krzy»uje si¦ wiersz k z kolumn¡ q.<br />
Wiemy, »e q nie jest zaszyfrowanym E. Zgadujemy zatem, »e to t odpowiada<br />
E. Poniewa» mamy 6 par tq, a t ma by¢ E, wi¦c q odpowiada<br />
zapewne A. Trzeci¡ liter¡ z kolei jest Z. Poniewa» T jest jeszcze ,,wolne,<br />
przyporz¡dkujmy z → T. Poniewa» zi pojawia si¦ 4 razy, a iz w ogóle si¦<br />
nie pojawia, przypuszczamy, »e i → H. Na koniec zauwa»amy jeszcze, »e gg<br />
pojawia si¦ dwa razy. Dobrze jest wi¦c postawi¢, »e g to O. Podstawiamy<br />
teraz odgadni¦te litery do naszego kryptogramu i odgadujemy reszt¦ liter na<br />
zasadzie ,,co pasuje. Tekstem jawnym jest wi¦c: BREAD THAT MUST<br />
BE SLICED WITH AN AX IS A BREAD THAT IS TOO NOURISHING<br />
LARGE NAKED CARROTS ARE ACCEPTABLE AS FOOD ONLY TO<br />
THOSE WHO LIVE IN HUTCHES EAGERLY AWAITING EASTER.<br />
2.6 Homofony i nulle<br />
kiedy przekonano si¦, »e analiza cz¦sto±ci wyst¦powania liter jest pot¦»n¡<br />
broni¡, zacz¦to si¦ zastanawia¢, jak utrudni¢ t¦ analiz¦. Nasuwaj¡ si¦ tutaj<br />
dwie dosy¢ oczywiste <strong>metody</strong>. Jedn¡ z nich jest ,,dokªadanie liter, a drug¡<br />
zmniejszanie ilo±ci najcz¦±ciej powtarzaj¡cych si¦ znaków. Prowadzi to do<br />
17