Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
888.docx
Скачиваний:
6
Добавлен:
10.03.2016
Размер:
31.66 Кб
Скачать

2 Шифрование с помощью магических квадратов

Магическими квадратами называются квадратные таблицы со вписанными в их клетки последовательными натуральными числами от 1, которые дают в сумме по каждому столбцу, каждой строке и каждой диагонали одно и то же число. Подобные квадраты широко применялись для вписывания шифруемого текста по приведенной в них нумерации. Если потом выписать содержимое таблицы по строкам, то получалась шифровка перестановкой букв. На первый взгляд кажется, будто магических квадратов очень мало. Тем не менее, их число очень быстро возрастает с увеличением размера квадрата. Так, существует лишь один магический квадрат размером 3 х 3, если не принимать во внимание его повороты. Магических квадратов 4 х 4 насчитывается уже 880, а число магических квадратов размером 5 х 5 около 250000. [1] Текст сообщения для шифровки: «фернандиньо получил травму!». Размерность таблицы 5х5.

Вписываем код в таблицу 3 и читаем сообщение, сопоставляя номера из таблицы 3 и буквы из таблицы 4.

Таблица 3 – Магический квадрат

1

15

24

8

17

23

7

16

5

14

20

4

13

22

6

12

21

10

19

3

9

18

2

11

25

Таблица 4 – Шифр

Ф

У

У

И

И

М

Д

Ч

А

Л

Р

Н

О

В

Н

П

А

Ь

Т

Р

Н

Л

Е

О

!

Читая текст по строкам получаем зашифрованный текст сообщения – «фууиим дчалрн овнпаь трнлео ! ».

3 Расшифровка методом двойной перестановки

Ключом к расшифровке двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы (в нашем случае последовательности 1325476 и 674523189 соответственно). Размерность таблицы 7х9. Текст сообщения требуемый расшифровки –«ерпдомутсьанач лсаобеломзжоон сьтаначпрожане и-етэвоаннмыоп доход•м».

1) Для расшифровании в исходной таблице я записал мою нумерацию столбцов(1-7) и срок(1-9). Дальше по горизонтали записал данное мною текст для расшифровки(таблица5).[2-3]

Таблица 5 – Исходная таблица

1

2

3

4

5

6

7

1

е

р

п

д

о

м

у

2

т

с

ь

а

н

а

ч

3

л

с

а

о

б

е

л

4

о

м

з

ж

о

о

н

5

с

ь

т

а

н

а

ч

6

п

р

о

ж

а

н

е

7

и

-

е

т

э

в

о

8

а

н

н

м

ы

о

п

9

д

о

х

о

д

м

2) В данном таблице я сделал перестановку строк по данной мной цифрам 674523189(таблица6).

Таблица 6 – Перестановка строк

1

2

3

4

5

6

7

6

п

р

о

ж

а

н

е

7

и

-

е

т

э

в

о

4

о

м

з

ж

о

о

н

5

с

ь

т

а

н

а

ч

2

т

с

ь

а

н

а

ч

3

л

с

а

о

б

е

л

1

е

р

п

д

о

м

у

8

а

н

н

м

ы

о

п

9

д

о

х

о

д

м

3) В данном таблице я сделал перестановку столбцов по данной мной цифрам 1325476(таблица7).

Таблица 7 – Перестановка столбцов

1

3

2

5

4

7

6

6

п

о

р

а

ж

е

н

7

и

е

-

э

т

о

в

4

о

з

м

о

ж

н

о

5

с

т

ь

н

а

ч

а

2

т

ь

с

н

а

ч

а

3

л

а

с

б

о

л

е

1

е

п

р

о

д

у

м

8

а

н

н

ы

м

п

о

9

д

х

о

д

о

м

Полученный текст, после расшифровки читаем по горизонтали: «поражение – это возможность начать сначала более продуманным подходом.».

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]