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

设在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

—— 完 ——
相关推荐
评论

立 为 非 似

中 谁 昨 此

宵 风 夜 星

。 露 , 辰

文章点击榜

细 无 轻 自

如 边 似 在

愁 丝 梦 飞

。 雨 , 花