Лабораторная работа №7-8 «Шифрование методом перестановки»

Цель: Получить навыки расшифровки методом перестановки.

Теоретические знания:

Маршрутные перестановки.

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

Ход работы:

Пример:

Зашифруем фразу вот пример шифра вертикальной перестановки, используя прямоугольник размером 6 х 7 и числовой ключ (5, 1, 4, 7, 2, 6, 3).

5 1 4 7 2 6 3

в о т п р и м

е р ш и ф р а

в е р т и к а

л ь н о й п е

р е с т а н о

в к и

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

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

Для сравнения приведем результат «неправильной» криптограммы, заполнив пустые клетки точками.

ореьекрфийа·мааео·тшрнсивевлрвиркпн·питот·

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

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

В нашем примере 38 = 7·5 + 3, поэтому в заполненной таблице имеется 3 длинных и 4 коротких столбца. Согласно числовому ключу, начальные буквы криптограммы берутся из второго(по счету слева) столбца, он — длинный (так как первые три столбца — длинные), поэтому первые шесть букв образуют второй столбец. Следующие пять букв образуют пятый столбец (он— короткий). И так далее.

Для самостоятельной расшифровки вертикального шифра:

Шифротекст: ЕООРСЗЬТМТДЕРЕНЬАРОЬМИЖ

Ключ: 213645