Шифр перестановки

При шифровании перестановкой символы шифруемого текста переставляются по определенному правилу в пределах блока этого текста. Шифры перестановки являются самыми простыми и, вероятно, самыми древними шифрами. Выберем целое положительное число, к примеру, 5; расположим числа от 1 до 5 в верхней строке по порядку, а в нижней строке расположим эти числа в произвольном порядке, так как представлено в таблице 2.

Таблица 2

Эта конструкция носит название подстановки, а число 5 называется её степенью. Зашифруем фразу «НАУЧНОЕ ОБЩЕСТВО СТУДЕНТОВ». В этой фразе 24 буквы, необходимо дополнить фразу до ближайшего кратного 5 числа. В нашем случае добавляем одну произвольную букву (например, Ы) и получаем число 25. Теперь разбиваем фразу на пятизначные группы: НАУЧН ОЕОБЩ ЕСТВО СТУДЕ НТОВЫ Далее буквы каждой группы перестанавливаем в соответствии с нашей таблицей, по следующему правилу: первая буква встаёт на второе место, вторая – на пятое, третья – на первое, четвёртая – на четвёртое, пятая – на третье.

1	2	3	4	5
н	а	у	ч	н
2	5	1	4	3
у	н	н	ч	а

Аналогичным образом поступаем со следующими блоками.

Полученный текст выписывается без пропусков: УННЧАООЩБЕТЕОВСУСЕДТОНЬВТ При расшифровывании текст также разбивается на пятизначные группы и буквы каждой группы перестанавливаются в обратном порядке: первая буква на третье место, вторая – на первое, третья – на пятое, четвёртая – на четвёртое, пятая – на второе. Ключом шифра является число 5 и порядок расположения чисел в нижнем ряду таблицы.

1. Зашифруйте фразу «ПРИКАЗНАСТУПАТЬНЕМЕДЛЕННО».

2. Зашифруйте шифром фразу «СРОЧНОПРИЕЗЖАЙНАСТАНЦИЮ».

3. Зашифруйте шифром фразу «ПОЧТАЛЬОНПЕЧКИН».

4. Зашифруйте шифром фразу «АЭРОПОРТВНУКОВО» .

5. Зашифруйте шифром фразу «ДОНЕСЕНИЕНАЗАКЛЮЧЕННОГО».

6. Зашифруйте шифром фразу «ВАПЕЛЛЯЦИИНАМОТКАЗАНОЖДУ».

7. Зашифруйте шифром фразу«ЖДУТЕБЯДОМАКУПИХЛЕБА».

8. Зашифруйте шифром фразу «ЗАНАЧКАПУСТАЯЯКУПИЛАШУБКУ».

9. Зашифруйте шифром фразу «КОДШИФРОВАНИЯ».

0. Зашифруйте шифром фразу «СЕКРЕТНЫЙКЛЮЧ».

Шифр виженера

Шифр Виженера это метод шифрования буквенного текста с использованием ключевого слова.

Этот метод является простой формой многоалфавитной замены. Шифр Виженера изобретался многократно. Впервые этот метод описал Джованни-Баттиста Беллазо (Giovan Battista Bellaso) в книге La cifra del. Sig. Giovan Battista Bellasо в 1553 году , однако в 19 веке получил имя Блеза Виженера , швейцарского дипломата. Метод прост для понимания и реализации, он является недоступным для простых методов криптоанализа. 

Шифрование.

Квадрат Виженера или таблица Виженера, может быть использована для заширования и расшифрования.  В шифре Цезаря каждая буква алфавита сдвигается на несколько позиций; например в шифре Цезаря при сдвиге +3, A стало бы D, B стало бы E и так далее. Шифр Виженера состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига. Для зашифрования может использоваться таблица алфавитов, называемая квадрат Виженера. Применительно к латинскому алфавиту таблица Виженера составляется из строк по 26 символов, причём каждая следующая строка сдвигается на несколько позиций. Таким образом, в таблице получается 26 различных шифров Цезаря. На разных этапах кодировки шифр Виженера использует различные алфавиты из этой таблицы. На каждом этапе шифрования используются различные алфавиты, выбираемые в зависимости от символа ключевого слова. Например, предположим, что исходный текст имеет вид: ATTACKATDAWN 

Человек, посылающий сообщение, записывает ключевое слово("LEMON") циклически до тех пор, пока его длина не будет соответствовать длине исходного текста: LEMONLEMONLE  Первый символ исходного текста A зашифрован последовательностью L, которая является первым символом ключа. Первый символ L шифрованного текста находится на пересечении строки L и столбца A в таблице Виженера. Точно так же для второго символа исходного текста используется второй символ ключа; т.е. второй символ шифрованного текста Y получается на пересечении строки E и столбца T. Остальная часть исходного текста шифруется подобным способом. 

Пример 

Исходный текст: ATTACKATDAWN

Ключ: LEMONLEMONLE

Зашифрованный текст: LXFOPVEFRNHR

Исходный текст

A

T

T

A

C

K

A

T

D

A

W

N

Ключ

L

E

M

O

N

L

E

M

O

N

L

E

Зашифрованный текст

L

Y

G

O

P

V

E

F

R

N

H

R

Расшифрование производится следующим образом: находим в таблице Виженера строку, соответствующую первому символу ключевого слова; в данной строке находим первый символ зашифрованного текста. Столбец, в котором находится данный символ, соответствует первому символу исходного текста. Следующие символы зашифрованного текста расшифровываются подобным образом.

Задание для самостоятельной работы:

Зашифруйте слово (вариант- последняя цифра в номере студенческого билета или зачетки):

Исходный код:

1. the Lords Supper;

2. whereupon

3. panther;

4. Supreme Soviet;

5. Incapable;

6. Automatically;

7. armed forces;

8. criminality;

9. let things slide;

0. forefinger

Ключ шифрования для всех вариантов secretkey