📜  门| GATE-CS-2017(Set 1)|第44章

📅  最后修改于: 2021-06-28 17:46:22             🧑  作者: Mango

在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
使得1

因此,私钥为:
(35 * d)mod ϕ(n)= 1
d = 11

该解释由Mithlesh Upadhyay提供。
这个问题的测验