ВУЗ:
Составители:
12
Р А Д О
М Б У Д
У Я
Рисунок 3. Пример шифрования методом усложненной перестановки по
таблице
При расшифровании буквы шифротекста записываются по столбцам в соот-
ветствии с последовательностью чисел ключа, после чего исходный текст счи-
тывается по строкам. Для удобства запоминания ключа применяют перестановку
столбцов таблицы по ключевому слову или фразе, всем символам которых ставятся
в соответствие номера, определяемые порядком соответствующих букв в алфавите.
Например, при выборе в качестве ключа слова ИНГОДА последовательность
использования столбцов будет иметь вид 462531.
Также возможны и другие варианты шифра перестановки, например, шифры
столбцовой и двойной перестановки.
Шифры замены
Большое влияние на развитие криптографии оказали появившиеся в середине
XX века работы американского математика Клода Шеннона. В этих работах были
заложены основы теории информации, а также был разработан математический
аппарат для исследований во многих областях науки, связанных с информацией.
Более того, принято считать, что теория информации как наука родилась в 1948 году
после публикации работы К. Шеннона «Математическая теория связи» (см.
приложение).
В своей работе «Теория связи в секретных системах» Клод Шеннон обобщил
накопленный до него опыт разработки шифров. Оказалось, что даже в очень
сложных шифрах в качестве типичных компонентов можно выделить такие простые
шифры как шифры замены, шифры перестановки или их сочетания.
Шифр замены является простейшим, наиболее популярным шифром.
Типичными примерами являются шифр Цезаря, «цифирная азбука» Петра Великого
и «пляшущие человечки» А. Конан Дойла. Как видно из самого названия, шифр
замены осуществляет преобразование замены букв или других «частей» открытого
текста на аналогичные «части» шифрованного текста. Легко дать математическое
описание шифра замены. Пусть X и Y – два алфавита (открытого и шифрованного
текстов соответственно), состоящие из одинакового числа символов. Пусть также g:
X —> Y — взаимнооднозначное отображение Х в Y. Тогда шифр замены действует
так: открытый текст х
1
х
2
...х
п
преобразуется в шифрованный текст g(x
1
)g(x
2
)... g(х
п
).
Шифр перестановки, как видно из названия, осуществляет преобразование
перестановки букв в открытом тексте. Типичным примером шифра перестановки
является шифр «Сцитала». Обычно открытый текст разбивается на отрезки равной
длины и каждый отрезок шифруется независимо. Пусть, например, длина отрезков
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »