Uploaded by Denis Bakhaev

Практическая работа 5 Модифицированный шифр Цезаря

advertisement
Практическая работа №5
Методы защиты информации.
Модифицированный шифр Цезаря со сдвигом по кодовому слову.
Цель работы: Освоить технологию шифрования и дешифрования информации с
использованием Модифицированного шифра Цезаря.
Теоретическая часть
Данный шифр представляет собой модификацию шифра Цезаря, в котором величина
сдвига является переменной и определяется кодовым словом. Так же, как и в шифре
Цезаря, каждая буква открытого текста заменяется другой буквой, принадлежащей тому
же алфавиту. Величина сдвига равна номеру позиции очередной буквы кодового слова в
том же алфавите. Данный шифр обладает свойством перемешивания: одним и тем же
символам открытого текста соответствуют разные символы шифротекста.
Рассмотрим пример: открытый текст = «БАРАБАН», ключ = «ДВА», алфавит:
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э ЮЯ _
Составим таблицу шифрования:
Буква открытого текста
Б
А
Р
А
Б
А
Н
Позиция буквы в алфавите
2
1
17
1
2
1
14
Кодовое слово
Д
В
А
Д
В
А
Д
Величина сдвига
5
3
1
5
3
1
5
Новая позиция буквы
7
4
18
6
5
2
19
Буква шифртекста
Ж
Г
С
Е
Д
Б
Т
В рассмотренном примере букве «Б» открытого текста соответствуют буквы «Ж» и «Д» в
шифртексте, а у буквы «А» есть целых три заместителя – «Г», «Е» и «Б». Перемешивание
шифртекста будет тем сильнее выражено, чем больше различных символов в кодовом
слове.
Варианты заданий для модифицированного шифра Цезаря
со сдвигом по кодовому слову:
№ Открытый текст
Кодовое слово
1.
БАРАН КАРАБКАЛСЯ С КАРАБИНОМ
ВЕСНА
2.
ТАРАКАН ПОПАЛ В КАПКАН
БАРИН
3.
БАРАБАНЩИК БИЛ В ЯЩИК
ВЕРБА
4.
КОЛОКОЛ ИЗ ВОЛОКОЛАМСКА
БАКЕН
5.
ПОЛОТЕНЦЕ ПОПАЛО В БОЛОТО
ПАЛЕЦ
6.
КОЛОБОК ПОЛОТЕНЦЕ УВОЛОК
ЗАРЯ
7.
ХЕРЕС ПОПАЛ НА ПЕРЕВЯЗЬ
ОРЕЛ
8.
МЕЛ ЕМЕЛЯ МЕЛ В МЕЛЬНИЦЕ
ЖЕЗЛ
9.
НА ЛАПУ УПАЛА КАПЛЯ ПАКЛИ
БЕДА
10. НЕ ПЕЙ ПЕНУ У РЕПЕЙНИКА
СРЕДА
11. КОЛЕСИЛ СОКОЛ ОКОЛО ОКОЛИЦЫ
САЧОК
12. КАК ЛОМ САМ ПОЛОМАЛСЯ ПОПОЛАМ
МОРЯК
Содержание отчета о лабораторной работе:
 номер группы, ФИО, дата выполнения работы;

 выписать исходную фразу, кодовое слово и шифртекст;
 найти три наиболее часто встречаемых символа открытого текста
и указать в какие символы шифртекста они преобразуются;
 найти три наиболее часто встречаемых символа шифротекста и указать
из каких символов открытого текста они преобразуются;
 сделать аргументированный вывод о наличии или отсутствии статистической связи
между символами открытого текста и шифртекста.
Пример отчета о лабораторной работе:
Шифр Цезаря со сдвигом по ключевому слову:
Кодовое слово:
ДОСКА
Открытый текст:
ИДЕТ БЫЧОК, ШАТАЕТСЯ, НА МЯСОКОМБИНАТ
Шифртекст:
ФЪЮ!ГМКЙ,Т‐СКТЪЛЫЕ"А‐САТГШОД,ТЪ:ЪЫХЛВ
Символы открытого текста
встречаются
превращаются в
Пробел
4 раза
ГССГ
А
4 раза
ЭЦТА
Т
4 раза
!ЪЕВ
Символы шифртекста
встречаются
соответствуют
Т
4 раза
КААК
Ъ
4 раза
ДТОБ
А
2 раза
ЯН
Вывод: статистическая связь между символами открытого текста и шифтекста …
Download