ВУЗ:
Составители:
Магический квадрат
Магическими квадратами пользовались еще в Средневековье.
Магическим квадратом называются квадратные таблицы со вписанными в их
клетки последовательными натуральными числами от 1, которые дают в сумме
по каждому столбцу, каждой строке и каждой диагонали одно и то же число.
Шифруемый текст вписывался в квадрат по приведенной в нем нумерации.
Если потом выписывать содержимое таблицы по строкам, то получится
шифровка перестановкой букв. Считалось, что созданные таким способом
шифровки охраняет не только ключ, но и магическая сила.
Пример магического квадрата 4 на 4 (Рисунок 2.5,а) и его шифровки
(Рисунок 2.5,б) для сообщения ’ ù будет такой:
’ ù.
На первый взгляд кажется, что магических квадратов очень мало. Тем не
менее, их число возрастает с размерностью таблицы. Так существует лишь один
магический квадрат для таблицы 3 на 3, если не принимать во внимание его
повороты. Магических квадратов 4 на 4 насчитывается уже 880, а число
магических квадратов 5 на 5 около 250 000. Поэтому магические квадраты
больших размеров могли быть хорошей основой для надежной системы
шифрования того времени, потому что ручной перебор всех вариантов ключа
для этого шифра был немыслимым.
Книжный шифр
В XIX вв. был очень распространен книжный шифр. Это было связано с
появлением первых периодических печатных изданий. Идея шифра была
достаточно проста. Для шифрования обеим сторонам нужно было обладать
одинаковым печатным изданием (книгой, газетой, журналом и т. п.). Процесс
шифрования сообщения состоял в указании номера страницы, номера строки и
столбца, в котором располагалась шифруемая буква сообщения. Если такое
сообщение было перехвачено, то расшифровать его без помощи ключа,
которым являлось название книги или газеты, было практически невозможно.
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
а
О И Р Т
З Ш Е Ю
Ж А С
Е Г О П
б
Рисунок 2.5.Пример магического квадрата (а) и сообщение, записанное в него (б)
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
