Дослідження алгоритму генерації ключів для шифру 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
Завантаження файлу
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше