14. Given two prime numbers “3” and “7” and a private key “23”, what is a public key derived by RSA?.
(A) 3
(B) 5
(C) 7
(D) 9
(E) 11

答案：登入後查看
統計： A(1), B(2), C(3), D(1), E(3) #2911452

詳解 (共 1 筆)

#6367961
第一步，兩個質數相乘得到N=21
第二步，利用歐拉函數求得小於N的質數數量φ(N)=(3-1)*(7-1)=12
第三步，取一個大於1、小於φ(N)，且與φ(N)互質的數字作為公鑰e，目前符合條件的數字有5、7、11
第四步，已知私鑰d為23，公鑰與私鑰必須符合：(d*e)%φ(N)=1的條件，經計算可得符合者為11
0
0