In an RSA system the public key of a given user is e = 31, n = 3599. What is the private key of this user?
In an RSA system the public key of a given user is e = 31, n = 3599. What is the private key of this user? Correct Answer 3031
By trail and error, we determine that p = 59 and q = 61. Hence f(n) = 58 x 60 = 3480. Then, using the extended Euclidean algorithm, we find that the multiplicative inverse of 31 modulo f(n) is 3031.
মোঃ আরিফুল ইসলাম
Feb 20, 2025