其中 p、q 为两个大质数。本题给出的 N 为普通可分解RSA模数，不存在大数强加密防护，可直接通过分解工具得到两个素因子 p 和 q。在得到 p、q 两个素数后，直接代入公式计算出欧拉函数值，该值是求解私钥的必要参数。代入已知 e=65537 和已算出的 φ(N)，通过模逆元算法即可算出唯一私钥 d。，所有公开参数完整给出，无隐藏条件、无变形陷阱，RSA算法基础。通过大数快速幂取模运算，即可计算