I am given the q
, p
, and e
values for an RSA key, along with an encrypted message.
Here are those values:
p = 1090660992520643446103273789680343
q = 1162435056374824133712043309728653
e = 65537
sample ciphertext = 299604539773691895576847697095098784338054746292313044353582078965
I tried calculating d with the Extended Euclidean algorithm, but came out as 1.9404359e+59
, which I am almost certain is incorrect. How should I calculate d
?