RSA公钥密码问题求解：已知密文m=19，p=7,q=17,e=5，求c

1.n=pq=7*17=119

2.(n)=(p-1)*(q-1)=6*16=96

3.c= mod n

即 mod 119=m

5= 所以上述式子还等于19的次方 mod 119

19 mod 119=19

 mod 119 =4 这里是二次方还好算要是更高次方就不好算了

 mod 119=( mod 119)平方 mod 119

因为：mod 是取余，要是直接19的四次方除以119，会得到一个分数，这个分数可以写成一个整数一个分数，例如：3/2为1又1/2（带分数），这个分数的分子部分就是余数，具体推导过程看下图：

这样算出来19 mod 119与 mod 119之后我们计算的c不是这两个数相乘，但我们可以使用同样的思路将这个式子表示出来：

欢迎大家交流指正。