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

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

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

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

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

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

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

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

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

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

МЧС России

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

УТВЕРЖДАЮ

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

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

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

«____»_______________2012 г.

МЕТОДИЧЕСКИЙ ПЛАН