2016年下半年信息安全工程師上午綜合知識解析：

66、設(shè)在RSA的公鑰密碼體制中，公鑰為（c，n）=（13,35），則私鑰為（）

A、11

B、13

C、15

D、17

信管網(wǎng)解析：

N= p*q = 35 = 5*7

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

e1 = 13

e2 * e1 mod 24 = 1 è e2 = 13

（1）選擇一對不同的、足夠大的素?cái)?shù)p，q。
（2）計(jì)算n=pq。
（3）計(jì)算f(n)=(p-1)(q-1)，同時對p, q嚴(yán)加保密，不讓任何人知道。
（4）找一個與f(n)互質(zhì)的數(shù)e，且1<e<f(n)。
（5）計(jì)算d，使得de≡1 mod f(n)。這個公式也可以表達(dá)為d ≡e-1 mod f(n)

信息安全技術(shù)知識：公鑰密碼體制：http://www.rydxd.com/pm1/37650.html

信管網(wǎng)參考答案：B