Метод шифрования. Замена

1. Метод шифрования. Замена.

2. Методы замены. Одноалфавитная замена.

Одноалфавитная подстановка иногда называется также простой
заменой, так как является самым простым шифром замены.

3. Пример 1. «ВЫШЛИТЕ ПОДКРЕПЛЕНИЕ»

4. Пример 2.

А
Б
В
г
д
Е
Ж
3
и
Й
К
Л
м
Н
О
П
Р
09
23
01
04
07
02
14
13
21
31
17
25
29
06
22
11
26
С
Т
У
Ф
Х
Ц
Ч
ш
Щ
ъ
Ы
Ь
Э
Ю
Я
00
19
30
08
18
16
28
03
27
32
15
10
20
24
12
05
"ПРОСТАЯ ЗАМЕНА − ОДИН ИЗ САМЫХ ДРЕВНИХ ШИФРОВ"

5. КНИЖНЫЙ ШИФР

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

6. ЦИФРОВАЯ ТАБЛИЦА

Programs
41 43 35 22 43 11 33 44

7. ШИФР ЦЕЗАРЯ (шифр сдвига, сдвиг Цезаря)

Пример шифра Цезаря: зашифруем слово
«Информатика»
А БВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫ
ЬЭЮЯ
сдвиг на 3
Получаем:
ЛРЧСУПГХЛНГ
Простую замену используют редко и лишь в тех случаях, когда шифруемый текст
короток.

8. Шифры сложной замены

Шифры сложной замены называют
многоалфавитными, так как для шифрования каждого
символа исходного сообщения применяют свой шифр
простой замены.

9. Шифр Гронсфельда

Шифр Гронсфельда
Этот шифр сложной замены, называемый шифром Гронсфельда,
представляет собой модификацию шифра Цезаря. Для этого под
буквами исходного сообщения записывают цифры числового ключа.
Если ключ короче сообщения, то его запись циклически повторяют.
заря числовым ключом.
Ключ - 2718
Исходное сообщение:
ВОСТОЧНЫЙ ЭКСПРЕСС

10. Система шифрования Вижинера

Система шифрования Вижинера

11.

12.

13. Пример 3.

Ключевое слово АМБРОЗИЯ.
Исходное сообщение: ПРИЛЕТАЮ СЕДЬМОГО.
Выпишем исходное сообщение в строку и запишем под
ним ключевое слово с повторением. В третью строку
будем выписывать буквы шифртекста, определяемые из
таблицы Вижинера.

14. КВАДРАТ ПОЛИБИЯ

1 МЕТОД. Вместо каждой буквы в слове
используется соответствующая ей буква
снизу (A = F, B = G и т.д.).
Пример: CIPHER - HOUNIW.
2 МЕТОД. Указываются соответствующие
каждой букве цифры из таблицы. Первой
пишется цифра по горизонтали, второй по вертикали. (A = 11, B = 21…).
Пример:CIPHER = 31 42 53 32 51 24
3 МЕТОД. Основываясь на предыдущий
метод, запишем полученный код
слитно: 314253325124. Делаем сдвиг
влево на одну
позицию. 142533251243. Снова разделяем
код попарно.14 25 33 25 12 43. В итоге
получаем шифр. Пары цифр соответствуют
букве в таблице: QWNWFO.

15. МАСОНСКИЙ ШИФР

16. Самостоятельные задания.

Зашифровать сообщение: КОРАБЛИ ОТХОДЯТ
ВЕЧЕРОМ

17. Шифрование методом перестановки

18. Метод перестановки

При шифровании перестановкой символы
шифруемого текста переставляются по определенным
правилам внутри шифруемого блока этого текста.

19. Простая перестановка

Шифрование проводится в следующем порядке:
Шифруемый текст записывается последовательными
строками под числами ключевой последовательности,
образуя блок шифрования размером n*m.
Зашифрованный текст выписывается колонками в
порядке возрастания номеров колонок, задаваемых
ключевой последовательностью.
Заполняется новый блок и т.д.

20. Пример

ГРУЗИТЕ_АПЕЛЬСИНЫ_БОЧКАХ
блоком размером 8*3 и ключом 5-8-1-3-7-4-6-2.
Зашифрованное сообщение:
УЕБ_НХЗЛОЕСЛГАЫЕИАИЬ
ЧРП_

21. Простая перестановка

Написать исходный текст задом наперед и одновременно
разбить шифрограмму на пятерки букв. Например, из фразы
ПУСТЬ БУДЕТ ТАК, КАК МЫ ХОТЕЛИ.
получится такой шифротекст:
ИЛЕТО ХЫМКА ККАТТ ЕДУБЬ ТСУП
В последней группе (пятерке) не хватает одной буквы,
следует его дополнить незначащей буквой (например, О) до
числа, кратного пяти:
ПУСТЬ-БУДЕТ-ТАККА-КМЫХО-ТЕЛИО
Тогда шифрограмма, несмотря на столь незначительное
изменение, будет выглядеть по-другому:
ОИЛЕТ ОХЫМК АККАТ ТЕДУБ ЬТСУП

22. Простая перестановка

Исходную фразу писали в несколько строк. Например, по
пятнадцать букв в каждой (с заполнением последней строки
незначащими буквами).
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15
П У
С
Т
Ь
Б
У
Д
Е
Т
т
К
К
А
К М ы
х
0
Т
Е
Л
И
к
л М н
0
П
А
ПКУМС ЫТХЬО БТУЕД ЛЕИТК ТЛАМК НКОАП

23. Вариант этого шифра

1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
П
С
ь
У
Е
Т
К
А
М
х
т
Л
А
В
Д
У
Т
Б
д
Т
А
К
К
Ы
0
Е
И
Б
Г
Е
Потом разбить строки на пятерки букв:
ПСЬУЕ ТКАМХ ТЛАВД УТБДТ АККЫО ЕИБГЕ

24. Решетка

решетку 6х6 (причем количество строк может
увеличиваться или уменьшаться в зависимости от длины
исходного сообщения):
П УУ СДК ТЕКХ ЬТАОА БТКТБМ АМЕВЛ ЫЛГК ИДИ ЕЗ Ж
Для окончательного оформления шифротекст может быть
разбит на группы по 6 символов:
ПУУСДК ТЕКХЬТ АОАБТК ТБМАМЕ ВЛЫЛГК ИДИЕЗЖ

25. Вариант метода Решетка

используя прямоугольник размера
ПРИМЕР
МАРШРУТНОЙ
ПЕРЕСТАНОВКИ
П
Р
И
М
Е
Р
М
Н
О
И
Т
Й
К
У
П
В
Р
Е
О
Ш
Р
Н
Р
Е
А
А
С
Т
Зашифрованная фраза выглядит так:
МАСТАЕРРЕШРНОЕРМИУПВКЙТРПНОИ

26. Шифр ``Поворотная решетка''

Для использования шифра, называемого поворотной
решеткой, изготавливается трафарет из
прямоугольного листа клетчатой бумаги
размера клеток.
Пусть в качестве ключа используется решетка
Зашифруем с ее помощью текст:
ШИФРРЕШЕТКАЯВЛЯЕТСЯЧАСТНЫМСЛУЧАЕМШИ
ФРАМАРШРУТНОЙПЕРЕСТАНОВКИ

27. Шифр ``Поворотная решетка''

Поворачиваем решетку на 180◦. В окошечках появятся новые, еще не
заполненные клетки. Вписываем в них следующие 15 букв.
Затем переворачиваем решетку на другую сторону и зашифровываем
остаток текста аналогичным образом

28. Задача 1.

Ключом шифра, называемого ``решеткой'', является прямоугольный
трафарет размера
клеток. В трафарете вырезаны 15 клеток так,
что при наложении его на прямоугольный лист бумаги
размера
клеток четырьмя возможными способами его вырезы
полностью покрывают всю площадь листа.
Буквы сообщения (без пропусков) последовательно вписываются в
вырезы трафарета (по строкам, в каждой строке слева направо) при
каждом из четырех его возможных положений. Прочтите исходный текст,
если после шифрования на листе бумаги оказался следующий текст (на
русском языке):
Р
О
Н
Т
-
П
Я
У
П
И
Е
Т
Т
К
Ь
Ф
Е
А
Т
Ь
З
-
Ш
Л
Е
Ы
-
А
Я
У
Я
Р
В
Ь
А
Е
О
Е
З
Ь
Ш
М
-
С
Т
Л
С
Л
С
С
О
М

29. Задача 2.

Таблица 1
Буква А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я _
Код
010203040506070809101112131415161718192021222324252627282930313233
Расшифруйте сообщение:
ИГНТЙДИАДЮЙВИГЕВАНДГВДИГТАЯЙЖОЕЛАСГД