Шифры перестановки

СИММЕТРИЧНЫЕ СИСТЕМЫ ШИФРОВАНИЯ

К симметричным системам шифрования относятся такие системы, в которых для шифрования и для расшифрования используется один и тот же ключ. Поэтому такие системы называют также одноключевыми.

В зависимости от типа преобразования, выполняемого над открытым текстом при шифровании, симметричные системы шифрования можно разделить на шифры замены, шифры перестановки и композиционные шифры.

К шифрам замены относятся преобразования, при которых фрагменты открытого текста (отдельные символы или группы символов — блоки) заменяются некоторыми символами или группами символов в шифртексте.

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

Шифры перестановки для получения шифртекста лишь переставляют символы открытого текста местами.

Наиболее распространены композиционные шифры, представляющие собой последовательное применение нескольких процедур шифрования разных типов.

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

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

Пример. Запишем фразу «это маршрутная перестановка» в прямоугольную таблицу размером 3 ×9, двигаясь по строкам, слева направо и пропуская пробелы (рис.2).

Рис. 2. Пример маршрутной перестановки

Для зашифрования текста выпишем из этой таблицы буквы, двигаясь по столбцам сверху вниз: этттнаоанмяоапврекршареус.

Из – за своей низкой стойкости, в системах шифры перестановки используются только как составная часть композиционных шифров.

Дата добавления: 2014-01-11