I'm fairly new to this stuff so be forgiving. I'm trying to learn how RSA works, My resources for the manner of sake:
This is what I got so far:
since
$m^{phi(n)} \equiv 1 \bmod n$
as long as $m$ coprimes to $n$.
So eventually:
$m^{k * phi(n)+1} \equiv m \bmod n$
Now we construct $e$ and $d$:
$k*phi(n) +1 = e * d$
$e$ is selected so that it coprimes with $phi(n)$
I have 2 questions:
Since $m$ can be anything (this is the encrypted content right?), how do you verify that $m$ and $n$ coprimes, as needed for the Euler's theorom to work?
Why do $e$ needs to comprime to $phi(n)$ ?
Thanks!