Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Інститут телекомунікації, радіоелектроніки і електронної техніки
Кафедра Телекомунікацій
Лабораторна робота №8
з дисципліни : “Захист інформації”
на тему: “ Дослідження алгоритму генерації ключів для шифру RSA ”
Варіант №2
Виконав: студент групи ІМЗм - 1
Львів 2008
Мета роботи
Дослідити принципи формування пари ключів в алгоритмі 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) і ed1(mod(n)). (4.2)
EMBED Word.Picture.6
Рис.1. Блок схема алгоритму генерації ключів.
Як результат покладають :
Відкритий ключ : e,n.
Таємний ключ : d,n.
Блок схему генерації ключів показано на рис. 1.
Як видно з рисунка в даному алгоритмі використовується наступні під алгоритми :
знаходження простих чисел
знаходження найменшого спільного дільника (NDS).
знаходження числа D за алгоритмом Евкліда (MOD)
ХІД РОБОТИ
Ознайомитись з теоретичними відомостями.
Запустити програму PGP_DPL.exe та ознайомитись з оболонкою.
Зайти в лабораторну роботу №2.
Дати відповідь на контрольні запитання.
Встановити максимальну границю для генерації чисел.
Встановити систему числення.
Пройти процес генерації ключів покроково за допомогою кнопки "Далі".
Отримані результати записати у звіт.
Зробити висновки, і дати відповідь на контрольні запитання.
рЕЗУЛЬТАТИ ПРОВЕДЕННОГО ЕКСПЕРИМЕНТУ
EMBED PBrush
вИСНОВОК
На цій лабораторній роботі, я дослідив принципи формування пари ключів в алгоритмі RSA