Міністерство освіти і науки України НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Інститут телекомунікації, радіоелектроніки і електронної техніки Кафедра Телекомунікацій Лабораторна робота №10 з дисципліни : “Захист інформації” на тему: “ Дослідження шифрування різнотипної інформації симетричними і несиметричними алгоритмами ” Варіант №2 Львів 2013 МЕТА РОБОТИ Порівняти шифрування текстових та графічних файлів зашифрованих IDEA з RSA. ТЕОРЕТИЧНІ ВІДОМОСТІ 1.1. Опис алгоритму шифрування RSA Шифрування відбувається блоками. Для цього повідомлення записують у цифровій формі і розбивають на блоки так, що кожен блок позначає число, яке не перевищує n. Скажімо, якщо блок записаний у вигляді війкового слова довжини m, то повинна виконуватись нерівність 2m<n. Блок M розглядається як елемент кільця Zn і як такий може підноситись до степеня за модулем n. Алгоритм шифрування E у системі RSA полягає у піднесенні M до степеня e, дивися рисунок 4.5. Записуємо це так E(M)=Memod(n). (4.3) В результаті отримується блок криптотексту C=E(M), який також є цифровим записом якогось елемента кільця Zn. DX(EX(M))= EX(DX(M))=M. (4.4)
Рис. 2. Блок схема алгоритму знаходження простих чисел. 1.2. Опис алгоритму шифрування IDEA. Цей шифр складається з 64-бітових блоків, що повторюються, з 128-бітовим ключем і восьма проходами (rounds). Хоча цей шифр не шифр Файстела (Feistel), дешифрування виконується по тому ж принципу, що і шифрування. Так як і інші блокові алгоритми, які до цього часу існують, IDEA порівно використовує як змішування так і розпорошування. Шифр IDEA являється повторенням шифру з вісім циклів і супроводжується вихідним перетворенням. Структура шифру була розроблена для легкого втілення як програмно, так і апаратно, и безпека IDEA грунтується на використанні трьох не сумісних типів арифметичних операцій над 16-бітовим словами. Швидкість програмного IDEA порівнювана зі швидкістю DES. Повний перший цикл і вихідне перетворення зображені на схемі. ХІД РОБОТИ Ознайомитись з теоретичними відомостями. Запустити програму PGP_DPL.exe та ознайомитись з оболонкою. Зайти в лабораторну роботу №5. Дати відповідь на контрольні запитання. Вибрати будь-який текстовий файл. Зашифрувати файл. Проглянути як змінилися: розподіл символів у файлі, ентропія та алфавіт файла. Зашифрувати цей же файл алгоритмом IDEA, переглянути результати і зробити порівняння файлів. Перейти до шифрування графічних файлів за допомогою алгоритму RSA. Зашифрувати початковий файл алгоритмом IDEA. Отримані результати порівняти. РЕЗУЛЬТАТИ ПРОВЕДЕННОГО ЕКСПЕРИМЕНТУ 1. Шифрування текстової інформації алгоритмом RSA.
2. Шифрування графічної інформації алгоритмом RSA.
ВИСНОВОК На цій лабораторній роботі, я дослідив шифрування текстових і графічних файлів симетричним і несиметричним алгоритмами. Під час шифрування текстових і графічних файлів алгоритмом RSA (Ривеста, Шамира и Адлемана), змін не відбулося. Після шифрування графічного файлу алгоритмом RSA, ентропія зменшилась, а при використанні IDEA - зросла. Також при RSA зменшився алфавіт файла. Як видно з приведених результатів шифрування, криптографічний алгоритм RSA поступається перед типовим представником симетричних алгоритмів, таким як IDEA.