在RSA密码系统中,特定的A使用两个质数p = 13和q = 17生成她的公钥和私钥。如果Ais的公钥为35。则A的私钥为____________。
注意:此问题显示为数值答案类型。
(A) 11
(B) 13
(C) 16
(D) 17答案: (A)
说明:在RSA密码系统中,对于公共密钥:
GCD(ϕ(n),e)= 1
并且,对于私钥:
(e * d)mod ϕ(n)= 1
在哪里,
ϕ(n)=(p -1)*(q – 1)=(13 – 1)(17 – 1)= 12 * 16 = 192 因此,私钥为: 该解释由Mithlesh Upadhyay提供。
使得1
(35 * d)mod ϕ(n)= 1
d = 11
这个问题的测验