ПРАКТИЧЕСКАЯ РАБОТА 1
ШИФРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ШИФРУЮЩИХ ТАБЛИЦ И МЕТОДА МАГИЧЕСКОГО КВАДРАТА
Цель работы: формирование умений шифрования с
исполь- зованием методов шифрующих таблиц и магического квадрата.
Теоретические сведения
Шифрование методом шифрующих таблиц
При шифровании
методом шифрующих таблиц (переста- новкой) символы шифруемого текста переставляются по опре- деленным правилам в пределах блока этого текста.
В
качестве ключа в шифрующих таблицах могут использо- ваться:
размер таблицы;
слово или фраза, задающие перестановку;
последовательность, сформированная из натурального ря- да чисел 1, 2, ..., n случайной перестановкой.
Одним из
самых примитивных табличных шифров переста- новки является
простая перестановка, для которой ключом слу- жит размер таблицы.
Рассмотрим шифрование сообщения «ПРИЛЕТАЮ СЕДЬМОГО В ПОЛДЕНЬ». В качестве ключа примем размер таблицы 4 × 6 (4 строки, 6 столбцов).
Запишем сообщение в
таблицу по столбцам (табл. 1.1). Про- белы при этом могут игнорироваться, как в рассматриваемом случае.
Несколько большей стойкостью к раскрытию обладает ме- тод шифрования, называемый
одиночной перестановкой по клю- чу. Этот
метод отличается от предыдущего тем, что столбцы пе- реставляются по ключевому слову, фразе или набору чисел дли- ной в строку таблицы.
Применим слово «КОРОВА» в
качестве ключа шифрования сообщения из предыдущего примера.
Построим таблицу с количеством столбцов, равным количе- ству букв в
ключевом слове. Ключ шифрования побуквенно за- пишем в первую строку таблицы. Затем во второй строке табли- цы для каждой буквы отобразим ее номер в
слове согласно сле- дованию букв в алфавите. Если буквы повторяются, они нуме- руются слева направо. Далее заполняем таблицу шифруемым сообщением по столбцам, аналогично предыдущему рассматри- ваемому методу (табл. 1.2).
Т а б л и ц а 1.2