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

题目

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

答案

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