I'm stuck with this problem: Assume Alice and Bob are using RSA to communicate each other. Given Bob's public key $(217,7)$, Alice send the ciphertext $c=53$ to Bob through RSA encryption. Now, Eve can read the ciphertext $c$, how can Eve decrypt the ciphertext and read plaintext $m$?
Some examples of answers to similar questions:
- Theoretical decryption of RSA
Hint: $N = 217 =\ ?\ \times\ ?$
In the public key, $e$ is the exponent and $N$ is modulus, therefore $e < N$.
If $m$ is your message, $m^e \mod N = c$ is the cipher.
To decipher you need to find $d$, such as: $d \times e = 1 \mod \phi(N)$.
You will then be able to find $m$: $c^d \mod N = m$