2025年信息安全工程师考点答疑：私钥是用最小公倍数L计算，还是用欧拉公式计算?

信管网考友：

老师，请教一个事情，考试中遇到了算 私钥 这种题目，是用最小公倍数L进行计算，还是用欧拉公式来算。 因为这俩个算出来的私钥不一样?

信管网答疑老师：

考试用最小公倍数计算，比较简单。

AI知识拓展：

计算RSA私钥时，可以使用基于最小公倍数(LCM)的方法。即使用公式：

d ≡ e⁻¹ (mod λ(n))

其中，λ(n) = lcm(p-1. q-1)，也就是p-1和q-1的最小公倍数。

这主要是因为：

1、计算更简单：得到的私钥d通常更小，计算量小，符合考试场景。

2、标准明确：是现行国际标准(如PKCS#1)所推荐的方法，避免了歧义。

3、结果兼容：用这种方法求出的私钥，一定能正确用于解密和签名，是“有效解”。