МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ „ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІКТА кафедра ЗІ З В І Т до лабораторної роботи №1 з курсу: «Криптографія і стеганографія» на тему: «Використання класичних криптоалгоритмів підстановки та перестановки для захисту текстової інформації» Варіант 23 ЗАВДАННЯ 1. Для одноалфавітного методу з фіксованим зміщенням визначити встановлене в програмі зміщення. Для цього потрібно: переглянути попередньо створений за допомогою редактора свій текстовий файл; виконати для цього файлу шифрування; переглянути в редакторі зашифрований файл; переглянути гістограми вихідного та зашифрованого текстів; описати гістограми (в чому подібні, в чому різняться) і визначити, з яким зміщенням було виконано шифрування; розшифрувати зашифрований текст: за допомогою програми, після чого перевірити в редакторі правильність розшифрування; вручну за допомогою гістограм: описати і пояснити процес розшифрування. ХІД РОБОТИ 1. Запускаємо L_LUX.exe. У вікні програми відкриваємо файл text.txt. 2. Зашифровуємо текст за допомогою одноалфавітного методу з фіксованим зміщенням. Гістограми вихідного та зашифрованого текстів: З гістограм можна дізнатись статистичний розподіл знаків в тексті, а також: у процесі шифрування використовується англійський алфавіт (а саме в тексті - 7 літер з повтореннями) та система кодів ASCII (в тексті знак пробілу [SPACE]); шифрування здійснено з ключем 3, тобто літера "a" зі зсувом в три знаки заміняється літерою "d", "e" - "h" відповідно. Знак [SPACE] заміняється знаком #; коефіцієнт появи символа(частота) "d" в початковому тексті дорівнює 0.053, символ з’являється лише 1 раз, символ "a" з коефіцієнтом 0.263 – 5 разів; частота появи символів в тексті до шифрування та замінених символів після шифрування не відрізняється. 3. Розшифровуємо зашифрований текст вручну за допомогою гістограм. Знаючи, що ключ шифру дорівнює 3, згідно гістограмі, знак "p" відповідає літері "s", "e"-"h", " r" -" u", [SPACE] - "#", "a"-"d", "s"-"v", "d"-"g", "t"-"w". Отримуємо такий текст: shu#dvshud#dg#dvwud → per aspera ad astra Також можна розшифрувати текст за допомогою програми. Після дешифрування отримуємо такі гістограми: Якщо припустити, що частота появи літер у відкритому тексті приблизно відповідає середньостатистичній частоті появи літер в текстах мови, на якій написано повідомлення, тоді ключ можна знайти шляхом зіставлення перших декількох літер, що трапляються найчастіше у відкритому та зашифрованому текстах. Тобто за допомогою методу частотного криптоаналізу, розшифрувати такий код не створює проблеми. ВИСНОВОК В процесі виконання лабораторної роботи я ознайомилась з класичними криптоалгоритмами підстановки та перестановки, а саме з шифром Цезаря з ключем 3, здійснила шифрування та дешифрування тексту за допомогою програми та вручну.