Klasyczne metody szyfrowania
Klasyczne metody szyfrowania
Klasyczne metody szyfrowania
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
W celu od<strong>szyfrowania</strong> wiadomo±ci tgyfz kqyz, zaszyfrowanej kluczem 6,<br />
zamieniamy j¡ najpierw w ci¡g liczb 19 6 24 5 25 10 16 24 25. Tym razem,<br />
pd ka»dej z liczb odejmujemy 6 (modulo 26) i otrzymujemy 13 0 18 25 19<br />
4 10 18 19. W nast¦pnym kroku patrzymy jakie litery s¡ na pozycjach z<br />
ostatniego ci¡gu i otrzymujemy wiadomo±¢ jawn¡ NASZ TEKST.<br />
Jest ogólnie przyj¦te, »e tekst zaszyfrowany podajemy w blokach pi¦cio<br />
literowych. Uªatwia to przekazywanie tekstu i zmniejsza ryzyko pomyªki przy<br />
wysyªaniu i deszyfrowaniu.<br />
Zajmiemy si¦ teraz ªamaniem szyfrów cyklicznych. Je±li wiemy na pewno,<br />
»e mamy do czynienia z szyfrem cyklicznym i znamy ilo±¢ liter w alfabecie,<br />
czyli N, ªamanie polega na znalezieniu liczby k. Za k wystarczy podstawi¢<br />
ka»d¡ z N mo»liwo±ci i sprawdza¢ po kolei sens otrzymanych w ten sposób<br />
wiadomo±ci.<br />
Na przykªad, przypu±¢my, »e chcemy zªama¢ szyfr xolfd vhcdp nrzd.<br />
Wiemy przy tym, »e N = 26. Sprawdzamy po kolei wszystkie mo»liwe klucze.<br />
Zauwa»amy przy tym, »e odejmowanie liczby k modulo 26 jest tym samym, co<br />
dodawanie liczby 26−k modulo 26. Dodajemy wi¦c do liczb odpowiadaj¡cych<br />
literom szyfru, tj. 23 14 11 5 3 21 7 2 3 15 13 17 25 3, kolejno k = 1, k =<br />
2, . . . , k = 25. Cz¦sto, aby wyeliminowa¢ przypadek wystarczy wypróbowa¢<br />
kilka pierwszych liter. Przy k = 1 mamy pocz¡tek YPM, co jest nieczytalne.<br />
Podobnie dla k = 2. Tym razem mamy ZQ. Szcz¦±cie u±miecha si¦ do nas<br />
dosy¢ pó¹no, bo dopiero dla k = 23. Otrzymujemy wówczas ci¡g 20 11 8<br />
2 0 18 4 25 0 12 10 14 22 0, co daje fraz¦ ULICA SEZAMKOWA. Ten<br />
sposób ªamania szyfrów nazywa si¦ metod¡ brutalnej siªy, lub wyczerpania<br />
przestrzeni kluczy.<br />
Juliusz Cezar u»ywaª klucza 3, ale i tak dowódcy legionów raczej domy-<br />
±lali si¦ tre±ci przysªanych wiadomo±ci ni» je odszyfrowywali. Jego nast¦pca,<br />
Oktawian August u»ywaª klucza 2, nast¦pnie 1, a potem w ogóle zrezygnowaª<br />
z <strong>szyfrowania</strong> wiadomo±ci.<br />
2.2 Monoalfabetyczny szyfr Beauforta<br />
W zasadzie szyfr ten, wynaleziony przez G. Sestri w 1710 roku, jest cz¦-<br />
±ci¡ bardziej skomplikowanej techniki <strong>szyfrowania</strong>. Tutaj przedstawimy tylko<br />
podstawowy krok tej techniki, który mo»e istnie¢ jako samodzielny system<br />
szyfruj¡cy.<br />
Podobnie jak w przypadku szyfrów Cezara, przestrzeni¡ kluczy jest Z N ,<br />
13
Change language