设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。

2023-09-01

A.11
B.15
C.17
D.23

参考答案:D

n=p*q=55,(p-1)*(q-1)=(5-1)*(11-1)=40。
由于e*d≡1 mod 40,e=7,则观察A~D四个选项,符合条件的为D。