(1) 首先，我们知道在RSA加密体制中，密钥由两个大的质数p和q生成，这里p=5，q=11。计算n，即这两个质数的乘积，n=p*q=5*11=55。接下来，我们计算欧拉函数φ(n)，它表示小于n的与n互质的正整数的个数，φ(n)=(p-1)*(q-1)=(5-1)*(11-1)=4*10=40。(2) 然后，我们需要选择一...
∵ e * d = 1 mod φ(n)又 ∵ d = 27，φ(n) = 40 ∴ e*27 = 1 mod 40 求得：e = 3 ∴ e = 3 (2) 明文为“cipher”∵“ c ”对应 ASCII值为 99 ∴ m = 99 ∵ p = 5，q = 11 ∴ n = p * q = 55 ∵ φ(n) = (p - 1) * (q - 1)∴ φ(n) =...
因为e*d=1mod40所以有27e-40*k=1；用辗转相除法易得e=3，k=2；所以公钥为3，私钥为27；对明文加密用公钥即可。