Міністерство освіти і науки України НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Інститут телекомунікації, радіоелектроніки і електронної техніки Кафедра Телекомунікацій Лабораторна робота №8 з дисципліни : “Захист інформації” на тему: “ Дослідження алгоритму генерації ключів для шифру RSA ” Варіант №2 Львів 2013 МЕТА РОБОТИ Дослідити принципи формування пари ключів в алгоритмі RSA. ТЕОРЕТИЧНІ ВІДОМОСТІ Процес створення пари ключів. Вибирають два досить великі прості числа p і q . Для їх добутку n=p*q значення функції Ойлера дорівнює: ((n)=(p-1)*(q-1)=n-p-q+1. (4.1) Далі випадковим чином вибирають елемент e, що не перевищує значення ((n) і взаємно простий з ним. Іншими словами e є випадковим елементом із множини Z*((n). Для е за алгоритмом Евкліда знаходимо елемент d, обернений до е в Z*((n), тобто такий, що d<((n) і ed(1(mod((n)). (4.2)
Рис.1. Блок схема алгоритму генерації ключів. Як результат покладають : Відкритий ключ : e,n. Таємний ключ : d,n. Блок схему генерації ключів показано на рис. 1. Як видно з рисунка в даному алгоритмі використовується наступні під алгоритми : знаходження простих чисел знаходження найменшого спільного дільника (NDS). знаходження числа D за алгоритмом Евкліда (MOD) ХІД РОБОТИ Ознайомитись з теоретичними відомостями. Запустити програму PGP_DPL.exe та ознайомитись з оболонкою. Зайти в лабораторну роботу №2. Дати відповідь на контрольні запитання. Встановити максимальну границю для генерації чисел. Встановити систему числення. Пройти процес генерації ключів покроково за допомогою кнопки "Далі". Отримані результати записати у звіт. Зробити висновки, і дати відповідь на контрольні запитання. РЕЗУЛЬТАТИ ПРОВЕДЕННОГО ЕКСПЕРИМЕНТУ

 

 

 

 
  
ВИСНОВОК На цій лабораторній роботі, я дослідив принципи формування пари ключів в алгоритмі RSA