6

Лабораторная работа № 2

Тема: Шифрование методом замены

Цель: Научиться разрабатывать программы для шифрования методом замены

Задание

1 Создать шифры замены в соответствии с индивидуальным заданием:

• подробно описать процедуры шифрования и дешифрования с указанием всех особенностей и ограничений;

• описать ключ шифра (процедуры его получения, хранения и передачи).

2 Привести примеры получения шифротекста и его расшифрования вручную (подходящий исходный текст выбрать самостоятельно).

3 Оценить секретность созданного шифра. Указать возможные мероприятия для повышения секретности.

4 Программно реализовать и продемонстрировать процедуры шифрования – дешифрования текстов.(создается одна программа с соседом по варианту).

Выбор варианта: студент выбирает № варианта задачи, определив значение t, где t = [N/ 18] – остаток от деления нацело числа N (порядковый номер в основном списке группы).

Таблица 1 – Индивидуальные задания к лабораторной работе 1

№ вар.	Описание шифра	Ограничения	Программа
0	Шифр простой замены	Использовать сдвиг не менее 8	шифров.
1	Афинная система подстановок	Принять А=12, В = 7.	расшифр.
2			шифров.
3	Лозунговый шифр	Использовать фразу не менее 10 символов	расшифр.
4			шифров.
5	Полибианский квадрат	Использоватьтаблицу 6х6	расшифр.
6			шифров.
7	Таблица Трисемуса	Использовать таблицу 7х6	расшифр.
8			шифров.
9	Биграммный шифр	Использовать таблицу 8х5	расшифр.
10			шифров.
11	Афинная система подстановок	Принять А=9, В = 13.	расшифр.
12			шифров.
13	Система омофонов	Использовать информацию из теоретических сведений	расшифр.
14			шифров.
15	Полибианский квадрат	Использоватьтаблицу 8х8	расшифр.
16			шифров.
17	Шифр простой замены	Использовать сдвиг не менее 8	расшифр.

Методические указания

Отчет по лабораторний работе должен содержать ответы на п.п. 1-3 задания, функциональную схему части общей программы, распечатку примеров выполнения программы.

Во время защиты лабораторной работы продемонстрировать процедуру шифрования(дешифрования) текста, ответить на вопросы по программной реализации элементов шифра; ответить на 1-2 контрольных вопроса (приведены в конце текста).

Краткие теоретические сведения

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

Формально шифр замены можно описать так: каждой букве α исходного текста ставится в соответствие некоторое множество символов М_α, которое называют множеством шифрообозначений для буквы α. Таблица соответствий и порядок выбора шифрообозначения из множества символов являются ключом шифра замены.

А	Б	В	Г	…	Я
МА	МБ	МВ	Мг	…	МЯ

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