9.4 In an RSA system, the public key of a given user is e=65, n=2881.What is the private key of this user? Hint: First use trial-and-error to determine p and q; then use the extended Euclidean algorithm to find the multiplicative inverse of 31 modulo
ϕ
(
n
)
\phi(n)
ϕ(n)
这道题目的提示似乎有些错误,我这里直接只计算到结果私钥
d
=
725
d=725
d=725