Криптология: подстановочно-перестановочный шифр и его применение
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: клетка реферат, рефераты
| Добавил(а) на сайт: Liana.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
2 4 1 3
4 П P И Е
1 3 Ж A Ю
2 Ш Е С
3 Т О Г О
исходная таблица
1 2 3 4
4 И П Е Р
1 A 3 Ю Ж
2 Е С Ш
3 Г Т О О
перестановка столбцов
1 2 3 4
1 A 3 Ю Ж
2 Е С Ш
3 Г Т О О
4 И П Е Р
перестановка строк
Получается шифровка АЗЮЖЕ СШГТООИПЕР. Ключом к этому шифру служат номера столбцов 2413 и номера строк 4123 исходной таблицы. Число вариантов двойной перестановки тоже велико: для таблицы 3х3 их 36, для 4х 4 их 576, а для 5 х 5 их уже 14400. Однако двойная перестановка очень слабый вид шифра, легко читаемый при любом размере таблицы шифрования.
Выдающимся английским философом и изобретателем Роджером Бэконом, предвосхитившим многие позднейшие открытия (наиболее значительное из его
изобретений - очки, которые он предложил в 1268 году), был найден состав
черного пороха. Так почему же традиционно считают его изобретателем
Бертольда Шварца, по преданиям казненного императором Венцеславом на
пороховой бочке? Карамзин по этому поводу писал: "Нет сомнения, что и монах
Рогер Бакон за 100 лет до Бертольда Шварца умел составлять порох: ибо ясно
говорит в своем творении de nulitate Magiae о свойстве и силе оного". Дело
в том, что средневековые ученые, сделав открытие, отнюдь не всегда спешили
его опубликовать в письмах коллегам, как это было тогда принято при
отсутствии периодических научных изданий. Нередко ту часть открытия, которую теперь называют know how, они шифровали анаграммой, переставляя
буквы сообщения по известному только им ключу. Например, названия древней и
современной столиц Японии в русском написании тоже представляют собой
анаграмму: КИОТО - ТОКИО.
В упомянутом труде Бэкона состав пороха был приведен в виде
зашифрованной анаграммы, которую до появления сверхбыстродействующих ЭВМ не
удавалось вскрыть, и слава открытия поэтому приписывалась Шварцу. Гораздо
более сложная проблема возникает с приписываемым Галилео Галилею открытием
спутников Юпитера. Долгое время приведенная им анаграмма читалась так:
"Высочайшую планету двойною наблюдал", но в 1960-х годах с применением
компьютеров при расшифровке был получен иной вариант прочтения: "Привет
вам, близнецы, Марса порождение!" Конечно, открытие Фобоса и Деймоса на
слабеньком телескопе за два с половиной столетия до американца Асафа Холла
- событие мало реальное, но кто знает? Описал же Свифт в "Путешествиях
Гулливера" спутники Марса за полтораста лет до астрономов с поразительной
точностью! Может быть Свифт знал результаты Галилея, которые сейчас
неизвестны? Шифры перестановки чрезвычайно коварны в том смысле, что могут
дать несколько вариантов осмысленного прочтения, если не знать точного
значения ключа.
Какие же шифры применялись еще средневековыми учеными? На известной
гравюре Дюрера "Меланхолия" позади грустящего ангела изображен магический
квадрат, заполненный цифрами. Магическими квадратами называются квадратные
таблицы со вписанными в их клетки последовательными натуральными числами от
1, которые дают в сумме по каждому столбцу, каждой строке и каждой
диагонали одно и то же число. Подобные квадраты широко применялись для
вписывания шифруемого текста по приведенной в них нумерации. Если потом
выписать содержимое таблицы по строкам, то получалась шифровка
перестановкой букв. Считалось, что созданные с их помощью шифровки охраняет
не только ключ, но и магическая сила. Вот пример магического квадрата и его
шифровки:
16 3 2 13
5 10 11 8
9 6 7 12
Рекомендуем скачать другие рефераты по теме: русские шпоры, реферат памятники.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата