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