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

—— 完 ——