7
произведению
mn (если в последнем блоке не хватает букв, можно дописать
до нужной длины произвольный их набор). Блок вписывается построчно в
таблицу размерности
m×
n (т.е.
m строк и
n столбцов). Криптограмма
получается выписыванием букв из таблицы в соответствии с некоторым
маршрутом. Этот маршрут вместе с числами
m и
n составляет ключ шифра.
Чаще всего буквы выписывают по столбцам, которые упорядочиваются в
соответствии с
паролем: под таблицей подписывается слово, состоящее из
n
неповторяющихся букв, и столбцы таблицы нумеруются по алфавитному
порядку букв пароля. Например, для шифрования открытого текста,
выражающего один из
главных принципов криптологии:
нельзя
недооценивать противника, добавим к его 29 буквам еще одну, скажем
а,
возьмем
m=5,
n=6, впишем текст в таблицу 5×6 и выберем в качестве пароля
слово п а р о л ь:
н е л ь з я
н е д о о ц
е н и в а т
ь п р о т и
в н и к а а
п а р о л ь
Выписывая теперь буквы по столбцам в
соответствии с алфавитным
порядком букв в пароле, получаем следующую криптограмму:
ЕЕНПНЗОАТАЬОВОКННЕЬВЛДИРИЯЦТИА
(истинные
пробелы
в
криптографии не выставляются).
Выберите другой пароль и посмотрите, как изменится криптограмма.
Рассмотренный способ шифрования (столбцовая перестановка) в годы
первой мировой войны использовала легендарная немецкая шпионка Мата
Хари.
б) Шифрование с помощью решеток
.
Этот
способ шифрования предложил в 1881 году австрийский
криптограф Эдуард Флейснер.
Выбирается натуральное число
k > 1, и квадрат размерности
k×
k
построчно заполняется числами 1, 2, …,
k
2
. Для примера возьмем
k = 2.
8
Квадрат поворачивается по часовой стрелке на 90° и размещается вплотную к
предыдущему квадрату. Аналогичные действия совершаются еще два раза,
так чтобы в результате из четырех малых квадратов образовался один
большой с длиной стороны 2
k.
1 2 3
1
3 4 4 2
2
4 4
3
1 3
2 1
Далее из
большого квадрата вырезаются клетки с числами от 1 до
k
2
,
для каждого числа одна клетка. Процесс шифрования происходит
следующим образом. Сделанная решетка (квадрат с прорезями)
накладывается на чистый квадрат 2
k×2
k и в прорези по строчкам (т.е. слева
направо и сверху вниз) вписываются первые буквы открытого текста. Затем
решетка поворачивается на 90° по часовой стрелке и накладывается на
частично заполненный квадрат, вписывание продолжается. После третьего
поворота, наложения и вписывания все клетки квадрата будут заполнены.
Правило выбора прорезей гарантирует, что при заполнении квадрата буква на
букву никогда не попадет. Из заполненного квадрата буквы можно выписать
по столбцам, выбрав подходящий пароль. Например, с использованием
изображенной выше решетки и пароля ш и ф р открытый текст
договор
Достарыңызбен бөлісу: