门| GATE-CS-2009 |第60章

在RSA公钥密码系统中，私钥和公钥分别是(e，n)和(d，n)，其中n = p * q，p和q是大质数。此外，n是公共的，而p和q是私有的。令M为整数，使得0

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)我和我
(C) II和IV
(D) III和IV答案： (B)
说明：我是对的，因为在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) 

这个问题的测验