4 Расшифровка с помощью магических квадратов
Размерность таблицы 5х5. Текст сообщения, требуемый расшифровки – «лшатта ватупй оиеярк йвсзои н».
Таблица 8 – Магический квадрат
|
11 |
24 |
7 |
20 |
3 |
|
4 |
12 |
25 |
8 |
16 |
|
17 |
5 |
13 |
21 |
9 |
|
10 |
18 |
1 |
14 |
22 |
|
23 |
6 |
19 |
2 |
15 |
Таблица 9 – Заполненный квадрат
|
Л |
Ш |
А |
Т |
Т |
|
А |
В |
А |
Т |
У |
|
П |
Й |
О |
И |
Е |
|
Я |
Р |
К |
Й |
В |
|
С |
З |
О |
И |
Н |
Полученный текст, после расшифровки: «китай затеял войну против сша». Число магических квадратов быстро возрастает с увеличением размера квадрата. Существует только один магический квадрат размером 3х3 (если не учитывать его повороты). Количество магических квадратов 4х4 составляет уже 880, а количество магических квадратов 5х5 - около 250000.[4]
Заключение
Данные занятия самые простые методы шифрования и расшифрования. Ряд систем шифрования дошел до нас из глубокой древности. Скорее всего, они появились одновременно с письменностью в 4 тысячелетии до нашей эры. Люди шифровали тексты для того, чтобы он не был понятен другим. Методы секретной переписки были изобретены независимо во многих древних обществах, таких как Египет, Шумер и Китай, но детальное состояние криптологии в них неизвестно.
Выполнив задания данной работы, я закрепил и использовал на практике приобретенные ранее теоретические знания о традиционных методах шифрования и о шифрующих таблицах.
В частности в ходе работы я применил метод одиночной перестановки по ключу и метод магических квадратов для шифровки сообщений.
Список литературы
1. Грегори С. Смит. Программы шифрования данных // Мир ПК –1997.
№3. -С.58 - 68.
2. Криптология – наука о тайнописи // Компьютерное обозрение. –1999. №3. –С. 10 – 17.
3. Баричев С. В. Криптография без секретов. –М.: Наука, 1998. –120 с.
4. Жельников В. Криптография от папируса до компьютера. – М., АВF, 1996. – 336 c.
5. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования.
– Харьков: Фолио, 1997. – 368 с.