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

  1. для удобства строится таблица размером , где мощность алфавита (хотя фактически она представляет собой таблицу  )
  2. В первой строке в каждой ячейке записываются символы алфавита(начиная со 2 ячейки )
  3. В первом столбце в каждой ячейке записываются символы алфавита(начиная со 2 ячейки)
  4. Во второй строке записываются символы алфавита(начиная со 2 ячейки )
  5. В третьей и последующей строках берутся символы из предыдущей строки и все смещаются на один символ влево, первый символ при этом  переносится в конец строки. Это действие продолжается до тех пор, пока не будет заполнена вся таблица, т.е. пока последний символ алфавита не станет первым символом строки

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

  1. Исходное сообщение выписывают в строку,
  2. Под ним записывают ключевое слово (или фразу).
  3. Если длина ключа оказалась короче длины сообщения, то ключ циклически повторяют до тех пор, пока не будет достигнут конец сообщения
  4. В процессе зашифрования находят в верхней строке таблицы Вижинера очередную букву исходного текста, а в левом столбце очередную букву ключа. Буква шифртекста будет находиться на пересечении столбца, определяемого шифруемой буквой, и строки, определяемой символом ключа.

Например.

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

1)  Построим таблицу Виженера для английского алфавита(Таблица 7)

2)  Построим  таблицу  следующегно формата и, используя  таблицу Виженера для английского алфавита, зашифруем сообщение 
                          Таблица 4.

Исходное

сообщение

T

R

A

N

S

L

A

T

E

Ключ

P

U

S

H

P

U

S

H

P

Зашиф.

сообщение

I

L

S

U

W

F

S

A

T

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

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

  1. Зашифрованное сообщение выписывают в строку,
  2. Под ним записывают ключевое слово (или фразу).
  3. Если длина ключа оказалась короче длины сообщения, то ключ циклически повторяют до тех пор, пока не будет достигнут конец сообщения
  4. В процессе расшифрования находят в левом столбце таблицы очередную букву ключа, далее в строке, которая соответствует символу ключа, ищется зашифрованная буква. Расшифрованная буква будет находиться в первой строке в том же столбце, что и зашифрованная буква

Например

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

1)  Построим таблицу Виженера для английского алфавита(Таблица 7)

2)  Построим  таблицу  следующего формата и используя  таблицу Виженера для английского алфавита расшифруем сообщение 

Таблица 5.

Зашиф.

сообщение

I

L

S

U

W

F

S

A

T

Ключ

P

U

S

H

P

U

S

H

P

Исходное

сообщение

T

R

A

N

S

L

A

T

E

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


Приложение

Таблица 6. Варианты заданий.