📜  门| GATE-CS-2009 |第 60 题

📅  最后修改于: 2021-09-24 05:27:50             🧑  作者: Mango

在 RSA 公钥密码体制中,私钥和公钥分别是 (e, n) 和 (d, n),其中 n = p*q 并且 p 和 q 是大素数。此外,n 是公共的,而 p 和 q 是私有的。令 M 是一个整数,使得 0 < M < n 并且 f(n) = (p-1)(q-1)。现在考虑以下等式。

I.  M’= Me mod n
    M = (M’)d mod n 

II.  ed ≡ 1 mod n 

III. ed ≡ 1 mod f(n)

IV. M’= Me mod f(n)
    M = (M’)d mod f(n) 

上面哪个等式正确地表示了 RSA 密码系统?

(A) I 和 II
(B) I 和 III
(C) II 和 IV
(D) III 和 IV答案:(乙)
解释:我是真的,因为下面在 RSA-Cryptosystem 中是真的。

Encrypted-Text = (Plain-Text)e mod n
Plain-Text = (Encrypted-Text)d mod n 

III 是真的,因为下面是真的

d-1 = e mod ϕ(n)
OR ed = 1 mod ϕ(n) 

这个问题的测验