Презентация по информатике Шифр табличной маршрутной перестановки

Шифр табличной маршрутной перестановки Выполнила Л.Ю.Павлычева Муниципальное бюджетное общеобразовательное учреждение средняя школа №9 с углублённым изучением отдельных предметов г. Павлово

Шифры перестановки являются самыми простыми и, вероятно, самыми древними шифрами. Перестановка представляет собой способ шифрования, при котором для получения шифрограммы буквы исходного сообщения меняют местами. При шифровании перестановкой символы шифруемого текста переставляются по определенному правилу в пределах блока этого текста.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Известно, что в V веке до нашей эры правители Спарты, наиболее воинственного из греческих государств, имели хорошо отработанную систему секретной военной связи и шифровали свои послания с помощью скитала, первого простейшего криптографического устройства, реализующего метод простой перестановки. Греческий историк Плутарх так описывает способ шифровки: «Отправляя к месту службы начальника флота или сухопутного войска, эфоры вручают отъезжающему круглую палку. Другую, совершенно одинаковой длины и толщины, оставляют себе. Эти палки и называют скиталами. Когда эфорам нужно сообщить какую-нибудь важную тайну, они вырезают длинную и узкую, вроде ремня, полосу папируса, плотно, без промежутков наматывают ее на свою скиталу и пишут на нем текст. Затем снимают полосу и без палки отправляют ее военачальнику. Так как буквы на ней стоят без всякой связи, разбросаны в беспорядке, прочитать написанное он может, только взяв свою скиталу и намотав на нее вырезанную полосу, чтобы, водя глазами вокруг палки и переходя от предыдущего к последующему, иметь перед собой связное сообщение». Из истории…

Из истории… Шифрование выполнялось следующим образом. На стержень цилиндрической формы, наматывали спиралью (виток к витку) полоску пергамента и писали на ней вдоль стержня несколько строк текста сообщения. Затем снимали со стержня полоску пергамента с написанным текстом. Буквы на этой полоске оказывались расположенными хаотично. Сообщение ИНФОРМАЦИЯ при размещении его по окружности стержня по три буквы дает шифртекст ИРИНМЯФА_ОЦ Для расшифрования такого шифртекста нужно не только знать правило шифрования, но и обладать ключом в виде стержня определенного диаметра. Зная только вид шифра, но не имея ключа, расшифровать сообщение было непросто. Шифр скитала многократно совершенствовался в последующие времена. и н ф о р м а ц и я

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

Одним из самых примитивных табличных шифров перестановки является простая перестановка, для которой ключом служит размер таблицы. Например, сообщение: РОССИЙСКОЙ ИНФОРМАТИКЕ ТРИДЦАТЬ ЛЕТ записывается в таблицу поочередно по столбцам. Результат заполнения таблицы из 4 строк и 8 столбцов. После заполнения таблицы текстом сообщения по столбцам для формирования шифртекста считывают содержимое таблицы по строкам. РИОФ АЕДЬ ОЙЙО ТТЦЛ ССИР ИРАЕ СКНМ КИТТ Если шифртекст записывать группами по четыре буквы, получается такое шифрованное сообщение: Объединение букв шифртекста в 4-буквенные группы не входит в ключ шифра и осуществляется для удобства записи несмыслового текста. При расшифровании действия выполняют в обратном порядке. Р И О Ф А Е Д Ь О Й Й О Т Т Ц Л С С И Р И Р А Е С К Н М К И Т Т

Несколько большей стойкостью к раскрытию обладает метод шифрования, называемый одиночной перестановкой по ключу. Этот метод отличается от предыдущего тем, что столбцы таблицы переставляются по ключевому слову, фразе или набору чисел длиной в строку таблицы. Применим в качестве ключа, например, слово гармония В верхней строке левой таблицы записан ключ, а номера под буквами ключа определены в соответствии с естественным порядком соответствующих букв ключа в алфавите. Если бы в ключе встретились одинаковые буквы, они бы были пронумерованы слева направо. до перестановки после перестановки В правой таблице столбцы переставлены в соответствии с упорядоченными номерами букв ключа. При считывании содержимого правой таблицы по строкам и записи шифртекста группами по четыре буквы получим шифрованное сообщение: ИРДФ ЕАОЬ ЙОЦО ТТЙЛ ССАР РИИЕ КСТМ ИКНТ г а р м о н и я 2 1 7 4 6 5 3 8 Р И О Ф А Е Д Ь О Й Й О Т Т Ц Л С С И Р И Р А Е С К Н М К И Т Т а г и м н о р я 1 2 3 4 5 6 7 8 И Р Д Ф Е А О Ь Й О Ц О Т Т Й Л С С А Р Р И И Е К С Т М И К Н Т

Шифр табличной маршрутной перестановки Наибольшее распространение получили шифры маршрутной перестановки, основанные на таблицах. При шифровании в такую таблицу вписывают исходное сообщение по определенному маршруту, а выписывают (получают шифрограмму) - по другому. Для данного шифра маршруты вписывания и выписывания, а также размеры таблицы являются ключом. Например, сообщение: РОССИЙСКОЙ_ИНФОРМАТИКЕ_ТРИДЦАТЬ_ЛЕТ вписывается в прямоугольную таблицу из 5 строк и 7 столбцов Маршрут вписывания Маршрут выписывания Шифрограмма в этом случае выглядит РКОЕАООР_ТСЙМТЬС_АР_ИИТИЛЙНИДЕСФКЦТ маршрут вписывания – слева-направо сверху-вниз, маршрут выписывания – сверху-вниз слева-направо. Р О С С И Й С К О Й _ И Н Ф О Р М А Т И К Е _ Т Р И Д Ц А Т Ь _ Л Е Т

Используемые информационные ресурсы: http://project5gym6.narod.ru/5/22/p19aa1.html - Шифрованное письмо (Национальный фонд подготовки кадров. Информатизация системы образования.) https://sites.google.com/site/anisimovkhv/learning/kripto/lecture/tema5 - Криптографические методы защиты информации http://crypto-r.narod.ru/glava2/glava2_2.html - Шифры перестановки http://citforum.ru/security/cryptography/yaschenko/78.html - Шифры перестановки