分享到微信
2025年信息安全工程師考點答疑：私鑰是用最小公倍數L計算，還是用歐拉公式計算?
信管網考友：
老師，請教一個事情，考試中遇到了算 私鑰 這種題目，是用最小公倍數L進行計算，還是用歐拉公式來算。 因為這倆個算出來的私鑰不一樣?
信管網答疑老師：
考試用最小公倍數計算，比較簡單。
AI知識拓展：
計算RSA私鑰時，可以使用基于最小公倍數(LCM)的方法。即使用公式：
d ≡ e?1 (mod λ(n))
其中，λ(n) = lcm(p-1. q-1)，也就是p-1和q-1的最小公倍數。
這主要是因為：
1、計算更簡單：得到的私鑰d通常更小，計算量小，符合考試場景。
2、標準明確：是現行國際標準(如PKCS#1)所推薦的方法，避免了歧義。
3、結果兼容：用這種方法求出的私鑰，一定能正確用于解密和簽名，是“有效解”。
信管網訂閱號
信管網視頻號
信管網抖音號
溫馨提示：因考試政策、內容不斷變化與調整，信管網網站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送