02.01.2015 Views

Klasyczne metody szyfrowania

Klasyczne metody szyfrowania

Klasyczne metody szyfrowania

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!