设在RSA的公钥密码体制中,公钥为( c,n)=(13,35),则私钥为( )

设在RSA的公钥密码体制中,公钥为( c,n)=(13,35),则私钥为( )

A、11

B、13

C、15

D、17

参考答案:B

参考解析已知n=35=p*q,令p=5,q=7,则可推断ρ(n)=(p-1)*(q-1) =(5-1)*(7-1)=24。设私钥为d,则d*c≡1 mod 24,算出d=13。

详细说明:d*c=1mod24,即13*d=1mod24,即13*d除以24的余数为1,带入选项值可确定结果为d=13。

—— 完 ——
相关推荐
评论

立 为 非 似

中 谁 昨 此

宵 风 夜 星

。 露 , 辰

文章点击榜

细 无 轻 自

如 边 似 在

愁 丝 梦 飞

。 雨 , 花