0

I know that $m =m^{ed} \bmod n$, and there is Euler's $a^{\varphi(n)} = 1 \bmod n$, but how do we derive that $ed=1 \bmod(\varphi(n))$ holds for all m. Where does that equality come from? Couldn't find a proof for that.

kelalaka
  • 48,443
  • 11
  • 116
  • 196

0 Answers0