Re: About RSA Cryptosystem



Jian-jie <jjzhao1981@xxxxxxxxx> wrote:
It is easy to prove that ((x)^b)^a=x(mod n) when x belongs to Zn*.But
how to prove the result when x belongs to Zn\Zn*.

Prove it modulo p and q separately.

--
Kristian Gjøsteen
.