2016年下半年信息安全工程师上午综合知识解析：

66、设在RSA的公钥密码体制中，公钥为（c，n）=（13,35），则私钥为（）

A、11

B、13

C、15

D、17

信管网解析：

N= p*q = 35 = 5*7

F = (5-1)*(7-1) = 24

e1 = 13

e2 * e1 mod 24 = 1 è e2 = 13

（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。
（4）找一个与f(n)互质的数e，且1<e<f(n)。
（5）计算d，使得de≡1 mod f(n)。这个公式也可以表达为d ≡e-1 mod f(n)

信息安全技术知识：公钥密码体制：http://www.cnitpm.com/pm1/37650.html

信管网参考答案：B