Is it possible to compute $m$ mod $p$, if you are given $p$, $e$, and $m^e$ mod $p$?
$p$ is prime. $(p-1)$ and $e$ are relatively prime.
Is it possible to compute $m$ mod $p$, if you are given $p$, $e$, and $m^e$ mod $p$?
$p$ is prime. $(p-1)$ and $e$ are relatively prime.
compute $d$ such that $ed\equiv 1\pmod {p-1}$, then $(m^e)^d\equiv m^{ed}\equiv m^{k(p-1)+1}\equiv (m^{p-1})^k.m\equiv m\pmod p$.
Thus, after computing such $d$ just calculate $(m^e)^d\pmod p$ and that will give you the desired answer.