教资会网络 | UGC NET CS 2017 年一月至三日 |问题 29

在 RSA 公钥密码系统中，假设 n = p * q 其中 p 和 q 是素数。 (e, n) 和 (d, n) 分别是公钥和私钥。令 M 为整数，使得 o < M < n 且 φ(n) = (p – 1)(q – 1)。以下哪个等式代表 RSA 公钥密码系统？

I. C ≡ Me(mod n)         
        M ≡ (C)d(mod n) 
    II.ed ≡ 1(mod n)
   III.ed ≡ 1(mod φ(n))           
    IV. C ≡ Me(mod φ(n))
        M ≡ Cd(mod φ(n))

代码：
(A) I 和 II
(B) I 和 III
(C)二和三
(D) I 和 IV答案：（乙）
解释：我是真的，因为

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)

II 和 IV 是错误的。
所以，选项（B）是正确的。
这个问题的测验