@Narts

Как получить ключ дешифрования 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

Не совсем понимаю
Заранее спасибо за ответы
  • Вопрос задан
  • 396 просмотров
Решения вопроса 1
@Bahrus
Средний безопасник
Для проверки значений могу посоветовать Вам https://www.cs.drexel.edu/~jpopyack/IntroCS/HW/RSA...

При Ваших q, m, d найден верно
Если нужна более подробная помощь, пишите на почту (указана в профиле)
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
Ocelot
@Ocelot
Например, у меня d = 182179
Откуда?

d вычисляется как число, обратное e по модулю Ф(n). Гуглите расширенный алгоритм Евклида.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы