Question

In a rsa system the public key of a given user is e=31,n=3599 what is the private key of this user

Answer 1

thank you for asking the question !!!

Since p and q must both be prime.

be refactoring n = 3599 = 1-59-61

we assume that p=59 and q=61

f(n) = (p-1)(q-1)

=(59-1)(61-1) = 3480