设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。
A.11
B.15
C.17
D.23
参考答案:D
参考解析:已知n=55,则可推断ρ(n)=(5-1)*(11-1)=40,则d*e≡1 mod 40,算出d=23。
公式解释:n=p*q,ρ(n)=(p-1)*(q-1)。
A选项:d*e=11*7=77,77÷40=1余37
B选项:d*e=15*7=105,105÷40=2余25
C选项:d*e=17*7=119,119÷40=2余39
D选项:d*e=23*7=161,161÷40=40余1