Лабораторные работы по криптографии. Лабораторная работа 1 Шифр простой буквенной замены Шифрованный текст кмлсаюхпмьотрюхптксдгюьцчодюыцтеяю
 Скачать 31.1 Kb.
|
|
Лабораторная работа №1 Шифр простой буквенной замены Шифрованный текст КМЛСАЮХПМЬОТРЮХПТКСДГЮЬЦЧОДЮЫЦТЕЯЮ ТЮСИНЮФДЛЖТЁДФМЁДЦАЮХИФАИЛСТ Исходный текст ЖИЗНЬ_СЛИШКОМ_СЛОЖНАЯ_ШТУКА_ЧТОБЫ_О_НЕЙ _РАЗГОВАРИВАТЬ_СЕРЬЕЗНО Ключ А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ _ Ы Ь Э Ю Я Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В Г Алгоритм дешифрования: 1.Теоретико-вероятностная. Провели значковую маркировку, откуда выяснили, что символ Ю в шифрованном тексте является символом _ в исходном. 2. Проанализировав расположение символов ХП. Размышляя, пришли к выводу, что это сочетание может быть началом слов, т.к. перед этим сочетанием стоят в обоих случаях буквы Ю(предположительно ПРОБЕЛ) и в дальнейшем предположили, что это может быть сочетание СЛ . Таким образом мы составили предварительный ключ. 3. Обратили внимание на символ Т шифрованного текста, который встречался достаточно часто. Предположили, что в исходном тексте вероятней всего будет символ О. Применяя предварительный ключ, выяснилось, что наши предположения были верны и соответственно предварительный ключ является истинным. Лабораторная работа №2 Шифр простой цифровой замены Шифрованный текст 615970887361688487887170596457675688568870698871727060706762566174886264748488797558737458758788735870868858646975885888647788736861727464 Исходный текст ЕГО_СЕМЬЯ_ПОГИБЛА_А_ОН_ПРОДОЛЖАЕТ_ЖИТЬ_ЧУВСТВУЯ _СВОЮ_ВИНУ_В_ИХ_СМЕРТИ Ключ А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 Ц Ч Ш Щ Ъ Ы Ь Э Ю Я _ 78 79 80 81 82 83 84 85 86 87 88 Алгоритм дешифрования: 1.Разбили весть текст по 2 символа. 2.Предположили, что знаком _ может являться сочетание символов 88. 3. Проанализировав отрывок текста выяснилось что самым наименьшим числом, состоящим из двух символов является 56, а самым большим 88. И если вычесть из 88 число 56 то получиться 32, что соответствует числу символов в алфавите. 4. Проанализировав свои предположения наша группа, выдвинула версию что ключом может являться последовательность 56 – 88, которой может соответствовать алфавит как в прямом так и в обратном порядке. 5. Мы проверили оба наших предположения. Таким образом опытным путем выяснилось, что ключом является последовательность 56,57,58…..88. 6. Причем в ходе анализа текста выяснилось, что в алфавите не был задействован символ Ё. 5. Таким образом наша группа дешифровала текст. Лабораторная работа №3 Шифр перестановки Шифрованный текст Ключ 1 2 3 4 5 6 1 5 4 2 6 3 Д А Т В А Й Д А В А Й Т Е Е С Р П Д Е П Р Е Д С Т И С В А М Т А В И М С И А И У Т Ц И Т У А Ц И Ю О Н Т Ч У Ю Ч Т О У Н А С Ь Е С Т А С Е С Т Ь К П Ю М О Ь К О М П Ь Ю Т С О Р Е Н Т Е Р С Н О В Ж С М Ы Е В Ы М Ж Е С Т М И И К Д Т К И М Д И С М П О К И С К О М И П Е Д А Е Р Н Е Р Е Д Н А М О Т П И С М И П О С Т А Е А Л В Н А В Л Е Н А Ц Ь А Л Е А Ц Е Л Ь А А Исходный текст ДАВАЙТЕ ПРЕДСТАВИМ СИТУАЦИЮ ЧТО У НАС ЕСТЬ КОМПЬЮТЕР С НОВЫМ ЖЕСТКИМ ДИСКОМ И ПЕРЕД НАМИ ПОСТАВЛЕНА ЦЕЛЬ Алгоритм дешифрования: Нашей группе был представлен шифрованный текст. Условились, что перестановка была сделана по столбцам(шифр одиночной перестановки), а количество столбцов равняется 6 (условия заранее оговаривались между группами на семинарах). Мы подобрали несколько вариантов ключа, каждый из группы взял по варианту, и начал проверять истинность ключа методом подстановки и перебора текста. В результате чего был найден подходящий ключ 154263. Этим ключом мы расшифровали весь текст. Лабораторная работа №4 Шифр гаммирования Шифрованный текст МРЁМШЖФОЙОВЗЙУНТНБПТЗПСГОВКЯГВХЭАФСПЫМСГСВКЗПНВТУЦСФНВХМСРЕДОПЮНАССЗАМГМФ_ВПИГСГХВМППДЦБАУЛХУЖПЧ Исходный текст ЛОГИЧЕСКИМ ДИСКОМ МОЖНО НАЗЫВАТЬ ТОЛЬКО РАЗДЕЛ ОТФОРМАТИРОВАННЫЙ ПОД КАКУЮ ЛИБО ФАЙЛОВУЮ СИСТЕМУ Ключ А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Щ Ь Ы Ъ Э Ю Я _ 27 28 29 30 31 32 33 34 ПЕРИОД = 4
Алгоритм дешифрования: 1.Каждому буквенному символу зашифрованного текста присвоили цифровой символ согласно ключу. 2.Предположили, что период может быть равен 4 3. Из каждого числа, обозначающего определенную букву алфавита, отняли 01, 02, 03 или 04 в соответствии с порядком периода. 4. Согласно ключу, нашли соответствие получившимся цифровым символам буквенными символами. Лабораторная работа №5 Магический квадрат Шифрованный текст СИЛЧ АМГО ЕЧСИ ХИКК ДАРВ ОТВА СЫТБ ВООР АРСЗ ЕАТТ ВУЕС ЧИЕЛ ЕИМН ЗАМР АРКЕ ДАРВ АТ_А Ключ
Исходный текст: ЧИСЛО МАГИЧЕСКИХ КВАДРАТОВ БЫСТРО ВОЗРАСТАЕТ С УВЕЛИЧЕНИЕМ РАЗМЕРА КВАДРАТА Алгоритм дешифрования: 1.Разбили зашифрованный текст на интервалы, по четыре символа в каждом. 2. Вписали по порядку символы в магический квадрат. 3. Подбирали все возможные комбинации, после чего установили, что порядок символов соответствует : 3241 4. Зная найденную комбинацию, расшифровали весь текст. Лабораторная работа №6 Шифр Полибия Шифрованный текст 112131415131846171811271711184238281123483518284228171231162118481312311827351318423844171231282648441842371126284518412317284817111621184238412716484238281126371845121318371 Ключ
Исходный текст: ТРАВКА ЗЕЛЕНЕЕТ СОЛНЫШКО БЛЕСТИТ ЛАСТОЧКА С ВЕСНОЮ В СЕНИ К НАМ ЛЕТИТ С НЕЮ СОЛНЦЕ КРАШЕ Алгоритм дешифрования: Разбили весь шифрованный текст по 2 символа. Проанализировали шифрованный текст. В ходе анализа было обращено внимание на сочетание символов 84, предположили что это может быть пробел. Обратили внимание на сочетание символов 842384, 844184 и 845184, предположили что это скорее всего предлоги в, с, о, к, у. Проведя более тщательный анализ наша группа сделала вывод что 842384 - с, 844184 – в, а 845184 – к. Также привлекло наше внимание сочетание символов 7171, это либо удвоенная гласная либо удвоенная согласная (ЕЕ, ИИ, НН, ММ). Опираясь на предыдущие выводы и предположения, решили что это удвоенная гласная, т.к. оно находиться в конце слова. В шифрованном тексте часто встречается сочетание 71 – 11 раз и 11 – 6 раз. Мы предположили что это может быть 71 – Е, 11- Т. Подставляя полученные результаты в текст, мы постепенно дешифровали оставшиеся символы. Таким образом был найден ключ, которым расшифровали весь текст. |