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