В. Применение магических квадратов

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

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

ПРИЛЕТАЮ ВОСЬМОГО

показан на рис. 3.7.

Шифртекст, получаемый при считывании содержимого правой таблицы по строкам, имеет вполне загадочный вид:

ОИРМ ЕОСЮ ВТАЬ ЛГОП

Рис 3.7. Пример магического квадрата и его заполнения сообщением ПРИЛЕТАЮ ВОСЬМОГО.

16	3	2	13
5	10	11	8
9	6	7	12
4	15	14	1

О	И	Р	М
Е	О	С	Ю
В	Т	А	Ь
Л	Г	О	П

Число магических квадратов быстро возрастает с увеличением размера квадрага Существует только один магический квадрат размером (если не учитывать его повороты). Количество магических квадратовсоставляет уже 880, а количество магических квадратов- около 250000.

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

МЧС России

Санкт-Петербургский университет государственной противопожарной службы

УТВЕРЖДАЮ

Начальник кафедры ПМ и ИТ

капитан внутренней службы

Т.А. Подружкина

«____»_______________2012 г.

Методический план

ПРОВЕДЕНИЯ ПРАКТИЧЕСКОГО ЗАНЯТИЯ

по дисциплине «Информационные системы в экономике»

для курсантов 1 курса по специальности 080101.65 - «Экономическая безопасность»

Тема № 5: «Защита информации»

Тема практического занятия: «Защита информации»

Дата проведения занятия

Место проведения занятия: компьютерный класс

Время проведения: 4 часа

Учебные вопросы

1. Защита информации с помощью криптосистем.

2. Защита компьютера.

I. Учебные цели

1. Закрепить теоретические знания по теме.

2. Получить практику в работе с криптографическими методами защиты информации.

3. Получить практику в работе с программными методами защиты информации.

II. Воспитательные цели

1. Воспитать у студентов стремление к повышению профессиональных знаний и навыков.

III. Расчет учебного времени

Содержание и порядок проведения занятия		Время, мин
ВСТУПИТЕЛЬНАЯ ЧАСТЬ		15
ОСНОВНАЯ ЧАСТЬ Учебные вопросы:		160
1	Защита информации с помощью криптосистем.	80
2	Защита компьютера.	80
ЗАКЛЮЧИТЕЛЬНАЯ ЧАСТЬ		5

 IV. Рекомендуемая литература

Основная

1. Курс: Методы и средства защиты информации. Электронная версия.

Дополнительная

1. http://www.college.ru/UDP/texts/index.html#oglН.Федотов. Защита информации.

2. http://algolist.manual.ru/defence/intro.phpПеревод статьи Tatu Ylonen "Introduction to Cryptography"

3. Электронная версия лекции.

Разработал:

доцент кафедры ПМ и ИТ А.М. Зубаха

2

Стр. 0из16