02.01.2015 Views

Klasyczne metody szyfrowania

Klasyczne metody szyfrowania

Klasyczne metody szyfrowania

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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 />

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 a<br />

c d e f g h i j k l m n o p q r s t u v w x y z a b<br />

d e f g h i j k l m n o p q r s t u v w x y z a b c<br />

e f g h i j k l m n o p q r s t u v w x y z a b c d<br />

f g h i j k l m n o p q r s t u v w x y z a b c d e<br />

g h i j k l m n o p q r s t u v w x y z a b c d e f<br />

h i j k l m n o p q r s t u v w x y z a b c d e f g<br />

i j k l m n o p q r s t u v w x y z a b c d e f g h<br />

j k l m n o p q r s t u v w x y z a b c d e f g h i<br />

k l m n o p q r s t u v w x y z a b c d e f g h i j<br />

l m n o p q r s t u v w x y z a b c d e f g h i j k<br />

m n o p q r s t u v w x y z a b c d e f g h i j k l<br />

n o p q r s t u v w x y z a b c d e f g h i j k l m<br />

o p q r s t u v w x y z a b c d e f g h i j k l m n<br />

p q r s t u v w x y z a b c d e f g h i j k l m n o<br />

q r s t u v w x y z a b c d e f g h i j k l m n o p<br />

r s t u v w x y z a b c d e f g h i j k l m n o p q<br />

s t u v w x y z a b c d e f g h i j k l m n o p q r<br />

u v w x y z a b c d e f g h i j k l m n o p q r s t<br />

v w x y z a b c d e f g h i j k l m n o p q r s t u<br />

w x y z a b c d e f g h i j k l m n o p q r s t u v<br />

x y z a b c d e f g h i j k l m n o p q r s t u v w<br />

y z a b c d e f g h i j k l m n o p q r s t u v w x<br />

z 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<br />

Šamanie szyfrów Vigenére'a polega na dopasowaniu odpowiedniego alfabetu<br />

do pozycji danej litery. Gªównym problemem jest tutaj jednak znalezienie<br />

okresu r. I to jest zapewne gªówna przyczyna, dla której szyfr Viginére'a<br />

byª ,,nieªamalny przez prawie trzysta lat! Dopiero w 1863 roku, ocer armii<br />

pruskiej, F. W. Kasiski wynalazª metod¦ wypadkowej przypadkowo±ci 1 ,<br />

której nie opiszemy z uwagi na zbyt skomplikowany aparat statystyczny.<br />

Wykorzystuj¡c ci¡g kluczy k 0 k 1 · · · k r−1 do monoalfabetycznych szyfrów<br />

Beauforta tworzymy szyfr Beauforta, w którym przeksztaªcenia szyfruj¡ce i<br />

deszyfruj¡ce pokrywaj¡ si¦.<br />

E k0 k 1 ...k r−1<br />

(m 0 m 1 . . . m n ) = (−m 0 + k 0 )(−m 1 + k 1 ) . . . (−m n + k n mod r ),<br />

1 ang. the incidence of coincidences<br />

25

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

Saved successfully!

Ooh no, something went wrong!