Шифры сложной замены. Шифр Виженера (Практическая работа № 2), страница 2

2)  Далее построим таблицу









                   Таблица 2.

Исходное сообщение	T	R	A	N	S	L	A	T	E
№ символа исх. сообщения	19	17	0	13	18	11	0	19	4
Ключ	P	U	S	H	P	U	S	H	P
№ символа ключа	15	20	18	7	15	20	18	7	15
№ символа зашифр. сообщения	8	11	18	20	7	5	18	0	19
Зашиф. сообщение	I	L	S	U	W	F	S	A	T

T= (19+15) mod 26 =   8  =   I

R = (17+20) mod 26 = 11  =  L

A = (0+18) mod 26   = 18  =  S

N = (13+7) mod 26   = 20  =  U

S = (18+15) mod 26  =   7  = W

L = (11+20) mod 26  =   5  = F

A = (0+18) mod 26    = 18  = S

T = (19+7) mod 26    =   0  = A

E = (4+15) mod 26    =  19 = T

3)  В результате получаем зашифрованное сообщение C=ILSUWFSAT

Для расшифрования шифром Виженера с помощью формулы выполняются следующие действия:

1. Символы исходного алфавита перенумеровываются (таким же, образом как при для зашифровании.)
2. Зашифрованное  сообщение выписывают в строку
3. Под каждым символом зашифрованного сообщения записывают соответствующий ему номер (полученный на шаге 1.)
4. Далее в следующей строке под каждым номером записывают символы ключевого слова (или фразы).
5. Если длина ключа оказалась короче длины сообщения, то ключ циклически повторяют до тех пор, пока не будет достигнут конец сообщения
6. Далее под каждым символом ключа записывают соответствующий ему номер
7. Далее используя формулу 
                                                                                      (2)
   где - i-символ зашифрованного сообщения
          - i-символ открытого сообщения
          - i-символ ключа
           - мощность алфавита
   
   для каждого символа зашифрованного сообщения и соответствующего ему символа ключа вычисляют индекс расшифрованного  символа
8. Используя соответствие, полученное на шаге 1., каждый индекс заменяется на  соответствующую буква алфавита и в результате получается зашифрованное сообщение.

Например

Пусть дано Английский алфавит, C=”ILSUWFSAT”, K=”PUSH”

1)  Перенумеруем английский алфавит в соответствии с Таблицей 1

2)  Далее построим таблицу
                                 Таблица 3.

Зашиф. сообщение	I	L	S	U	W	F	S	A	T
№ символа зашифр. сообщения	8	11	18	20	7	5	18	0	19
Ключ	P	U	S	H	P	U	S	H	P
№ символа ключа	15	20	18	7	15	20	18	7	15
№ символа исх. сообщения	19	17	0	13	18	11	0	19	4
Исходное сообщение	T	R	A	N	S	L	A	T	E

I = (8-15+26) mod 26 = 19 = T

L = (11-20+26) mod 26 = 17 = R

S  = (18-18+26) mod 26 = 0 = A

U = (20-7+26) mod 26 = 13 = N

W = (7-15+26) mod 26 = 18 = S

F =  (5-20+26) mod 26 = 11 = L

S = (18-18+26) mod 26 = 0 = A

A = (0-7+26) mod 26 = 19 = T

T = (19-15+26) mod 26 = 4 = E

3)  В результате получаем расшифрованное сообщение M=TRANSLATE

Шифрование с помощью таблицы Виженера

Таблица Виженера используется для зашифрования и расшифрования. Таблица имеет два входа:

1. верхнюю строку символов, используемую для считывания очередной буквы исходного открытого текста;
2. крайний левый столбец, используемый для считывания очередного символа ключа.

Таблица Виженера строится следующим образом: