大门|大门-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） 一和二 （B） I和III （C） 二、四 （D） 三、四 答复: （B） 说明： 我是真实的，因为下面是真实的 RSA密码系统 .

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) 

这个问题的小测验