Как получить ключ дешифрования RSA?

Question

[Narts]

Всем привет
Разбираю шифрование 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

Не совсем понимаю
Заранее спасибо за ответы

Answer 1

[Руслан Бахир]

Для проверки значений могу посоветовать Вам https://www.cs.drexel.edu/~jpopyack/IntroCS/HW/RSA...

При Ваших q, m, d найден верно
Если нужна более подробная помощь, пишите на почту (указана в профиле)

Answer 2

[Ocelot]

Например, у меня d = 182179

Откуда?

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