Question

在RSA密码体制中,已知P=3,Q=11,E=7,M=4,计算M加密的密文C是多少?将C解密后的结果是多少?要求写出加密

Answer 1

N=P*Q=33

r=(P-1)*(Q-1)=20

由 e*d=1(mod r) 求得d=3

加密：C=M^e(mod n)=4^7(mod 20)=4

解密：M=C^d(mod n)=4^3(mod 20)=4