![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Нехай Р =11 і Q =7. Побудувати пару (Ek, Dk) для RSA-перетворення, обґрунтувавши та вибравши один із випадкових ключів.
Розв’язок задачі:
Знаходимо модуль перетворення та значення функції Ойлера j (N)
Порівняння виду
.
запишемо у вигляді Діафантового рівняння
.
Вибравши випадково Ek =17 ключ, взаємопростий з функцією Ойлера, тобто (Ek, j (N)) = 1, маємо
.
Тепер подамо a / b у вигляді ланцюгового дробу:
;
60/17=3+9/17; 17/9=1+8/9; 9/8=1+1/8; 8/1=8+0.
Таким чином
.
Розраховуємо значення y=Dk, використовуючи співвідношення (1.59)
.
Знаходимо рекурентно значення а2:
Підставивши значення а 2. в (1.3.12), маємо
.
Таким чином пара
складає RSA ключову пару.
Перевірка:
Підставивши значення ключів Ek =17та Dk = 53, маємо
.
Дата публикования: 2015-01-14; Прочитано: 599 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!