Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Інститут телекомунікації, радіоелектроніки і електронної техніки
Кафедра Телекомунікацій
Лабораторна робота №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
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!