设两个大素数p=5q=11公钥e=23密文为c=3求明文

首先计算出n=pq=55，由于p和q都是素数，所以φ(n)=(p-1)(q-1)=40。

根据公钥e和模数n可以求出私钥d，满足e*d≡1(mod φ(n))。

由于23*7=161≡1(mod 40)，所以d=7。

解密过程为：m≡c^d(mod n)。

即：m≡3^7(mod 55)。

利用快速幂算法计算3^7(mod 55)，得到3^7=2187，2187 mod 55=17。

因此，明文m=17。