在RSA密码系统中，公共模参数n的值为3007。如果还知道φ(n) = 2880，其中φ( )表示欧拉的Totient函数，则n的大于50的质因数是 _________ 。
注意：这是数字类型问题。
(一) 97
(乙) 31
(三) 37
(四) 91答案：(一)
解释：给定，
n = p * q = 3007 ... ... (1) 和，
φ(n) = (p - 1) * (q - 1) = 2880 ... ... (2)
→ pq - p - q + 1 = 2880
→ 3007 - p - q + 1 = 2880
→ p + q = 128 ......(2) 使用等式(1)和(2)，
→ (3007 / q) + q = 128
→ q2 - (128*q) + 3007 = 0 在求解上述方程时：
q = 31, 97 97大于 50。
所以，选项(A)是正确的。这个问题的测验