Квадрат Цезаря
В прошлый раз я рассказал о простейшем и, вероятно, наиболее древнем шифре замены - одноалфавитном. В этот раз речь пойдёт о другом виде шифрования - шифре перестановке. А именно о Квадрате Цезаря.
Этот шифр применялся не так часто, но интересен своей задумкой. Так же его можно найти в книге Дена Брауна “Цифровая крепость” (в этом произведении он сыграл чуть ли не ключевую роль!). Кстати, эту книжку я очень не советую читать, так как большей псевдонаучной ереси я ещё не видел. =)
Для шифрования Квадратом Цезаря необходимо выбирать сообщения длиной, кратной квадрату простого числа: 4, 9, 16, 25, 36, 49 и т.д. В оригинале использовались сообщения длиной 25 символов.
Для примера будем рассматривать следующий текст, который нужно хитро спрятать (для лучшего понимания я сделал эту страницу динамической, обновите и получите новый вариант):
Man can die but once
Убираем все символы, не являющиеся буквами:
| m | a | n | c | a | n | d | i | e | b | u | t | o | n | c | e |
Теперь располагаем получившиеся буквы в квадратную таблицу со стороной, равной квадрату длины сообщения. В нашем случае длина строки равна 16, поэтому таблица имеет размер 4×4. Буквы располагаем в столбцы, один за другим:
| m | a | e | o |
| a | n | b | n |
| n | d | u | c |
| c | i | t | e |
На следующем этапе переписываем буквы из получившихся строк таблицы:
M A E O A N B N N D U C C I T E
Расшифровка происходит по тому же самому алгоритму.
Как видите, это очень простой способ скрыть сообщение от чужих глаз. Конечно, он обладает крайне низкой устойчивостью ко взлому, а также ограничением на длину сообщения (можно исправить дополнением строки до нужного размера, но это не по классике =)). Но в качестве экспоната музея криптографии сгодится. =)
