在RSA密码系统中，假设n = 101 * 113，e1 = 8765，e2 =7653。注意：101和113是质数。
以下哪个选项不正确?
(A)作为公开密钥的e1值无效。
(B)作为公钥的e2的值无效。
(C)私钥d的值为9517。
(D)密文c = 3233的解密消息为10101。答案： (B)
解释：
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)为false。
这个问题的测验