Saturday, 27 June 2015

modular arithmetic - Cryptology Proof


Given prime p,0<m<p and ed1(modp1), prove medm(modp).





I get that this is hinting at a proof very similar to that of RSA, and that I have to consider when gcd(m,p)=1 and when it doesn't. I also know that I need to use Euler's theorem and CRT. I just can't get past the p1 passing itself into the mod from Euler's theorem. How should this proof look?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...