Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методичка_осн.doc
Скачиваний:
10
Добавлен:
27.04.2019
Размер:
2.94 Mб
Скачать

Грузите апельсины

Ключом к шифру двойной перестановки служит последовательность номеров столбцов и номеров строк исходной таблицы 1.3.4: в нашем примере последовательности 4132 и 3142 соответственно.

Таблица 1.3.4 – Заполнение исходной таблицы

4

1

3

2

3

Г

Р

У

З

1

И

Т

Е

А

4

П

Е

Л

Ь

2

С

И

Н

Ы

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

1

2

3

4

3

Р

З

У

Г

1

Т

А

Е

И

4

Е

Ь

Л

П

2

И

Ы

Н

С

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

1

2

3

4

1

Т

А

Е

И

2

И

Ы

Н

С

3

Р

З

У

Г

4

Е

Ь

Л

П

Число вариантов двойной перестановки быстро возрастает при увеличении размера таблицы:

  • для таблицы 3 х 3 86 вариантов;

  • для таблицы 4 х 4 576 вариантов;

  • для таблицы 5 х 5 14400 вариантов.

Однако двойная перестановка не отличается высокой стойкостью и сравнительно просто взламывается при любом размере таблицы шифрования.

2.3.3Магические квадраты

В средние века для шифрования перестановкой применялись и магические квадраты.

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

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

Пример магического квадрата и его заполнение сообщением

Грузите апельсины

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

16

3

2

13

5

10

11

8

9

6

7

12

4

15

14

1

Таблица 1.3.8 – Магический квадрат, заполненный сообщением

Ы

У

Р

С

И

Е

Л

А

П

Т

Е

Ь

З

Н

И

Г

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