一、题目已知条件梳理

本题属于经典RSA基础解密题型，所有公开参数完整给出，无隐藏条件、无变形陷阱，RSA算法基础。已知参数如下：

1. RSA公钥模数：N = 882564595536224140639625987659416029426239230804614613279163

2. 公钥指数：e = 65537（网络标准常用公钥指数）

3. 待解密密文：c = 77578995801157823671636298847186723593814843845525223303932

解题目标：通过标准RSA私钥推导流程，还原加密前的原始明文号码。

二、RSA核心解题原理

RSA加密、解密核心逻辑非常固定，是解题的关键：

加密公式：c = m^e mod N

解密公式：m = c^d mod N

其中：

- m 为原始明文（本题需要求出的秘密号码）

- d 为私钥指数（未知，需要我们手动计算）

- N、e、c 均为题目已知公开参数

整道题的核心解题突破口：私钥 d 无法直接获取，必须先对大数 N 做素因数分解，得到两个大素数 p、q，才能继续推导私钥。

三、完整分步解题思路

步骤1：对模数N进行素数分解

标准RSA构造规则：N = p × q，其中 p、q 为两个大质数。本题给出的 N 为普通可分解RSA模数，不存在大数强加密防护，可直接通过分解工具得到两个素因子 p 和 q。

这是整道题最关键、唯一的难点，分解完成后后续全部是固定公式计算。

步骤2：计算欧拉函数 φ(N)

RSA标准欧拉函数公式：φ(N) = (p-1)(q-1)

在得到 p、q 两个素数后，直接代入公式计算出欧拉函数值，该值是求解私钥的必要参数。

步骤3：求解私钥指数 d

公钥 e 与私钥 d 满足模逆元关系：e × d ≡ 1 mod φ(N)

简单理解：d 就是 e 在模 φ(N) 下的乘法逆元。

代入已知 e=65537 和已算出的 φ(N)，通过模逆元算法即可算出唯一私钥 d。

步骤4：RSA标准解密运算

拿到私钥 d 后，直接套用解密公式：m = c^d mod N

通过大数快速幂取模运算，即可计算出最终明文 m，也就是题目加密的秘密号码。