The number $43733$ was chosen as base for an implementation of the RSA system. $M=19985$ is the message, that was encrypted with help of a public key $K=53$.
What is the plaintext text? What is the private key?
So far, my calculations are:
- $\phi(43733) = (101 − 1)*(433 − 1) = 43200$.
- The public key is $(n = 43733, e = 53)$.
- The private key is $(n = 43733, d = 12343)$.
However, I'm not sure if this is right? Where am I going wrong?