Оирм еосю втаь лгоп

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

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

Шифрование магическими квадратами

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

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

ГНВЕП ЛТООА ДРНЕР ТЕЬИО РПОТМ БЧМОР СОЫЬИ

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

Задача 1.3. Зашифровать методом двойной перестановки сообщение:

Для шифрования использовать ключи:

по столбцам- 4 1 3 2, по строкам- 3 1 4 2

Решение. Текст исходного сообщения записывается в таблицу 4×4, т.к. сообщение содержит 16 символов. Затем поочередно переставляются столбцы, а затем строки.

Исходная Перестановка Перестановка

таблица столбцов строк

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

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

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

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

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

• для таблицы 3×3 - 36 вариантов;

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

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

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

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

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

Задача 1. 4. Зашифровать сообщение:

с помощью магического квадрата. Считать шифртекст построчно блоками по четыре буквы.

Решение. Используем магический квадрат 4×4 и заполним его заданным сообщением. Вначале пронумеруем буквы:

1 2 3 4 5 6 7 8 9 10111213141516

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

Рисунок 1.3 – Магический квадрат 4х4 и его заполнение сообщением

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

Число магических квадратов быстро возрастает с увеличением размера квадрата. Существует только один магический квадрат размером 3х3. Количество магических квадратов 4х4 - 880, а 5х5 - 250000.

Дата добавления: 2015-06-27