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