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.
Rozdziaª 2<br />
<strong>Klasyczne</strong> <strong>metody</strong> <strong>szyfrowania</strong><br />
Korzenie kryptograi si¦gaj¡ czasów staro»ytnego Rzymu. Tam wªa±nie powstaª<br />
i byª u»ywany pierwszy system kryptograczny. Od tego systemu,<br />
zwanego te» szyfrem Cezara lub cyklicznym zaczniemy nasz przegl¡d metod<br />
klasycznych. Nast¦pnie rozwa»ymy budow¦ innych, bardziej skomplikowanych<br />
systemów, które byªy u»ywane w historii lub te» byªy stworzone do<br />
innych celów ni» ochrona tajemnic.<br />
2.1 Szyfry cykliczne<br />
Zostaªy wynalezione, a na pewno u»ywane przez Juliusza Cezara. Maj¡ one<br />
bardzo ªatwy klucz, ale jednocze±nie s¡ ªatwe do zªamania.<br />
Oznaczmy przez p jednostk¦ tekstu jawnego i zaªó»my »e tych jednostek<br />
jest N. Wtedy funkcja szyfruj¡ca E k jest okre±lona wzorem<br />
E k (p) = p + k(mod N).<br />
Kluczem jest tu liczba k, a przestrze« kluczy pokrywa si¦ z alfabetem Z N .<br />
Je±li k jest równe 3, to aby zaszyfrowa¢ sªowo TAK, przeksztaªcamy je w<br />
ci¡g 19 0 12, nast¦pnie dodajemy do ka»dej z tych liczb 3 modulo 26 otrzymuj¡c<br />
24 3 15 i z powrotem przeksztaªcamy liczby na litery by otrzyma¢<br />
wdn. Przeksztaªcenie szyfruj¡ce okre±lone powy»ej nazywamy przesuni¦ciem.<br />
Wygodnie jest tutaj napisa¢ alfabet, a pod nim liczby odpowiadaj¡ce poszczególnym<br />
literom.<br />
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25<br />
12
Change language