如何在RSA体制中，试求出解密密钥d和密文C？

Question

在RSA体制中，已知p=3，q=11，加密密钥e=7，明文m=5，试求出解密密钥d和密文C。
可以把做题过程写下吗？
公式+过程+结果

Answer 1

1、第一步求欧拉函数，其值为φ(N) =（p-1）(q-1)=20，其中N＝pq＝33；
2、第二步求私钥，de = 1 mod 20，利用辗转相除法或者试算，可以得到d = 3；
3、第三步计算密文，C ＝ M的e次方 mod N，可以得到 C ＝ 5的7次方 mod 33 = 78125 mod33 ，得到C=14 。