Дослідження алгоритму генерації ключів для шифру RSA. Лабораторна робота з Захист інформації. Робота № 523832

Перехід до торгівельного партнера Binance

Дослідження алгоритму генерації ключів для шифру RSA

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут телекомунікації, радіоелектроніки і електронної техніки

Факультет:

КН

Кафедра:

Кафедра Телекомунікацій

Інформація про роботу

Рік:

2013

Тип роботи:

Лабораторна робота

Предмет:

Захист інформації

Група:

ІМЗм-12

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Інститут телекомунікації, радіоелектроніки і електронної техніки Кафедра Телекомунікацій Лабораторна робота №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

Лабораторна робота Захист інформації

torf

30.04.2013 23:39

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись