在 RSA 密码系统中，特定的 A 使用两个质数 p = 13 和 q = 17 来生成她的公钥和私钥。如果A的公钥是35。那么A的私钥是____________。
注意：此问题显示为数字答案类型。
(一) 11
(乙) 13
(三) 16
(四) 17答案：(一)
说明：在 RSA 密码系统中，对于公钥：
GCD( φ(n) , e) = 1
并且，对于私钥：
(e * d) 模 φ(n) = 1
在哪里，
ϕ(n) = (p -1)*(q – 1) = (13 – 1)(17 – 1) =12*16 = 192
使得 1 < e, d < ϕ(n)
因此，私钥为：
(35 * d) 模 φ(n) = 1
d = 11
此解释由Mithlesh Upadhyay 提供。
这个问题的测验