在 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)
这个问题的测验