分享到微信
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、结果兼容：用这种方法求出的私钥，一定能正确用于解密和签名，是“有效解”。
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，教材和资料参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送