turystyka motocyklowa
  

Szyfr Vigenere'a

Szyfr Vigenere'a jest przykladem polialfabetycznego szyfru podstawieniowego. Szyfry tego typu nie posluguja sie jednym lecz wieloma alfabetami szyfrowymi. Uzycie szyfru Vigenere'a zaczyna sie od zbudowania tzw. tablicy Vigenere'a zawierajacej alfabety szyfrowe z ktorych kazdy jest przesuniety o jedna litere wzgledem poprzedniego.

Przyklad:

  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
1B 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
2C 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
3D 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
4E 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
5F 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
6G 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
7H 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
8I 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
9: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
10K 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
11L 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
12M 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
13N 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
14O 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
15P 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
16Q 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
17R 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
18S 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
19T 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
20U 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
21V 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
22W 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
23X 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
24Y 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
25Z 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
26A 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


Nastepnie nadawca i odbiorca musza ustalic slowo kluczowe. Od tego slowa bedzie zalezala kolejnosc uzywania alfabetow szyfrowych. Kazda litere szyfrowanego tekstu szyfruje sie wykorzystujac alfabet szyfrowy zaczynajacy sie kolejna litera klucza.
Np. Dla slowa kluczowego BETA pierwsza litere tekstu szyfruje sie korzystajac z alfabetu szyfrowego zaczynajacego sie na litere B, druga korzystajac z alfabetu zaczynajacego sie na litere E, trzecia T itd. Po wykorzystaniu wszystkich liter klucza dalsze dane szyfruje sie korzystajac z klucza jeszcze raz.

Przyklad:
B E T A B E T A B E T A B E T A B
p o l i a l f a b e t y c z n i e
Q S E I B P Y A C I M Y D D G I F

Im dluzsze slowo kluczowe tym trudniejsze jest zlamanie tego szyfru.

W celu odszyfrowania wiadomosci odbiorca musi znac slowo kluczowe. Przy kazdej literze szyfru odbiorca na podstawie klucza wybiera wiersz tablicy Vigenere'a z ktorej musi korzystac, znajduje w nim odpowiednia litere a nastepnie znajduje odpowiadajaca jej litere w alfabecie jawnym.
Szyfr ten przez wiele lat byl uznawany za niemozliwy do zlamania. Mimo to byl stosowany bardzo niechetnie poniewaz jego stosowanie jest barzdo niewygodne.
Mimo, ze szyfr ten jest odporny na zwykla analize czestosci (pojedyncza litera alfabetu moze tutaj reprezentowac kilka liter alfabetu jawnego) jest on mozliwy do zlamania. Malo tego - sposob jego zlamania w znacznym stopniu wykorzystuje wspomniana analize czestosci.