Дослідження алгоритму генерації ключів для шифру 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
Антиботан аватар за замовчуванням

30.04.2013 23:04-

Коментарі

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

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

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

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!