Міністерство освіти і науки України Національний університет «Львівська політехніка» Інститут комп’ютерних наук та інформаційних технологій Кафедра АСУ Звіт Про виконання лабораторної роботи №1 з дисципліни «Технології захисту інформації» на тему: «Дослідження шифрів заміни, перестановки, гамування»  Мета роботи: Дослідження алгоритму та методики практичної реалізації шифрів на заміни, перестановки та гамування. Послідовність виконання роботи: Кодування і декодування алгоритмом заміни. Кодування і декодування методом перестановки Кодування і декодування методом гамування. Кодування і декодування алгоритмом Цезаря за допомогою програмного засобу. Хід роботи: Вхідна текстова послідовність для кодування і декодування всіма методами: «ось моя таємниця вона дуже проста лише серце добре бачить». Кодування і декодування алгоритмом заміни. Вихідним алфавітом є малі літери українського алфавіту та пробіл. Для побудови ключа скористаємось процедурою рандомізації, тобто перемішаємо вихідний алфавіт у випадковому порядку. Отримуємо такий ключ: а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я   б л з а п у х с я н к е ґ і и ю ц ч є й г р ї в м ф щ ж о ш  т д ь  Кодована послідовність: єр ьцєдьїбсцчкшдьзєчбьувяхьйгєрїбьюкохьрхгшхьуєлгхьлбжкї Аналогічно для декодування формується таблицю розшифрування: а б в г ґ д е є ж з и і ї й к л м н о п р с т У ф х ц ч ш щ ь ю я   г а у р ї я і о ч в к й т п и б ф з ш ґ с є ю д х е м н щ ц  л ж ь   За допомогою цієї таблиці розшифровуємо кодований текст. Декодована послідовність: ось моя таємниця вона дуже проста лише серце добре бачить Кодування і декодування методом перестановки Створення ключа Ключем для шифру перестановки буде слугувати гасло — слово «жебрак». На основі гасла створюємо таблицю, яка буде використовуватись для шифрування (шкала рознесення). Кількість стовпців у таблиці дорівнює кількості літер у гаслі. Пронумеруємо кожен стовпчик таблиці таким чином, щоб менший порядковий номер літери гасла у алфавіті отримав менше число. Ж Е Б Р А К  4 3 2 6 1 5  Шифрування Дано наступний відкритий текст: «Не я належу минулому, а минуле належить мені». Опускаємо неалфавітні символи тексту і вписуємо його до таблиці послідовно по-рядково: Ж Е Б Р А К  4 3 2 6 1 5  о с ь ц я м  о я т а є м  н и ц я в о  н а д у ж е  п р о с а и  Виписуємо літери із стовпців таблиці: у порядку нумерації стовпців, зверху вниз. Отримуємо такий шифротекст (для зручності розбитий на групи по п'ять символів): Яєвжа ьтцдо сяиар ооннп ммоеи цаяус Дешифрування Для розшифрування шифротексту треба виконати обернену послідовність дій: у порядку номерів стовпчиків вписати до таблиці зверху вниз шифротекст і потім виписати послідовно порядково вихідний текст повідомлення. Кодування і декодування методом гамування. Створення ключа: Для шифрування методом гамування необхідно визначити алфавіт, на основі якого будуть створюватись повідомлення та ключ. Також кожному символу треба надати послідовний номер (код), який буде використовуватись при гамуванні. а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я  0 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  У якості основи гами (ключ) зручно обрати слово-гасло. Нехай це буде «інформація». Сама гама має довжину відкритого повідомлення і складається із повторення гасла. Шифрування Приводимо вхідний текст до канонічного вигляду, тобто викидаємо yci символи, що відсутні в означеному алфавіт. Отримуємо: осьмоятаємницявонадужепроста Складаємо таблицю із трьох рядків. Перший ряд О містить відкрите повідомлення, другий Г — гаму, третій S — шифрований текст. За умовою завдання гамування необхідно здійснити за формулою S = Г - О(mod 26). В ...