Как получить ключ дешифрования RSA? Всем привет
Разбираю шифрование RSA по этому материалу, но никак не могу получить ключ дешифрования
У нас есть p = 107; q = 2579 (соответствуют условию НОД(p,q) = 1)
n = p*q = 275953
Ф(n) = Ф(p)Ф(q) = (p-1)(q-1) = 106*2578 = 273268
e = 3
И {e,n} - открытый ключ
Но как вычислить приватный ключ, т.е. {d, n}, а главное как его проверить?
Например, у меня d = 182179, но ведь
ed = 1 mod Ф(n) , т.е.
546537 != 1 mod 273268 , т.к. 1 mod 273268 = 1
Не совсем понимаю
Заранее спасибо за ответы
Как получить ключ дешифрования RSA? Всем привет
Разбираю шифрование RSA по этому материалу, но никак не могу получить ключ дешифрования
У нас есть p = 107; q = 2579 (соответствуют условию НОД(p,q) = 1)
n = p*q = 275953
Ф(n) = Ф(p)Ф(q) = (p-1)(q-1) = 106*2578 = 273268
e = 3
И {e,n} - открытый ключ
Но как вычислить приватный ключ, т.е. {d, n}, а главное как его проверить?
Например, у меня d = 182179, но ведь
ed = 1 mod Ф(n) , т.е.
546537 != 1 mod 273268 , т.к. 1 mod 273268 = 1
Не совсем понимаю
Заранее спасибо за ответы
Разбираю шифрование RSA по этому материалу, но никак не могу получить ключ дешифрования
У нас есть p = 107; q = 2579 (соответствуют условию НОД(p,q) = 1)
n = p*q = 275953
Ф(n) = Ф(p)Ф(q) = (p-1)(q-1) = 106*2578 = 273268
e = 3
И {e,n} - открытый ключ
Но как вычислить приватный ключ, т.е. {d, n}, а главное как его проверить?
Например, у меня d = 182179, но ведь
ed = 1 mod Ф(n) , т.е.
546537 != 1 mod 273268 , т.к. 1 mod 273268 = 1
Не совсем понимаю
Заранее спасибо за ответы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для вычисления приватного ключа d в шифровании RSA необходимо найти число, удовлетворяющее условию ed ≡ 1 (mod Ф(n)). В вашем случае, где e = 3 и Ф(n) = 273268, вычисления должны быть следующими:
3d ≡ 1 (mod 273268)
Чтобы найти d, можно воспользоваться расширенным алгоритмом Евклида.
1) Находим d, удовлетворяющий уравнению:
3d ≡ 1 (mod 273268)
d ≡ 182179
После этого, чтобы проверить, действительно ли ваш приватный ключ d верен, вы должны зашифровать и расшифровать какое-либо сообщение, используя открытый и приватный ключи. Если сообщение успешно расшифровывается, значит, приватный ключ d был вычислен верно.