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