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

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

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

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

ВУЗ:

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

Інститут:

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

Факультет:

Не вказано

Кафедра:

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

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

Рік:

2008

Тип роботи:

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

Предмет:

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

Група:

ІМЗм

Варіант:

Завантажити

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

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

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

01.01.1970 03:01-

Коментарі

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

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

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись