题意:两个素数P,Q.N=P*Q; T=(P-1)*(Q-1); (E*D)mod T = 1; (0<=D<T).E与T互质,公钥是{E,N},私钥是{D,N}.原始信息M的加密过程为C=(M^E)mod N; 解密过程为 M=(C^D)mod N;("^"表示幂) 现在给出C,E,N(<2^62).求M. 分析:先通过N分解求P,Q(pollard-rho+Miller-rabin).通过P,Q求T,通过(E*D)mod T = 1求D(扩展欧几里德),通过M=(…