在RSA算法中,已知p=3,q=11,公钥(加密密钥)e=7,明文M=5,求欧拉凼数fΦ(n) ; 私钥d 和密文C；
问题描述：
在RSA算法中,已知p=3,q=11,公钥(加密密钥)e=7,明文M=5,求欧拉凼数fΦ(n) ; 私钥d 和密文C；
答
n = pq = 33\phi(n)=(p-1)(q-1) = 2 * 10 = 20ed = 1 mod (\phi(n))用扩展欧几里德可求出 d = 3 （直接看出来也可以.）加密 密文C = (M^e)%n = (5^7)%20 = 5解密 明文M = (C^d)%n = (5^3)%20 = 5...