在 RSA 密码系统中，假设 n = 101*113，e1 = 8765，e2 = 7653。注意：101 和 113 是素数。
以下哪个选项是不正确的?
(A) e1 作为公钥的值无效。
(B) e2 作为公钥的值无效。
(C)私钥 d 的值为 9517。
(D)密文 c = 3233 的解密消息为 10101。答案：(乙)
解释：
gcd(e1, ϕ(n)) = 5, so e1 is invalid (because of not co-prime).
gcd(e2, ϕ(n)) = 1, so e2 is valid.
xgcd(e2, ϕ(n)) = (1, −1683, 1150), so d = (−1683 (mod ϕ(n))) = 9517.
(3233)d(mod n) = 10101.所以，e2 作为公钥的值是有效的，选项(B)是假的。
这个问题的测验