分享到微信
信息安全工程師案例分析真題考點(diǎn)：RSA公鑰密碼算法的基本原理
RSA算法是基于數(shù)論中的大數(shù)分解難題來構(gòu)建的。具體來講，RSA算法的加密過程利用了兩個(gè)大質(zhì)數(shù)相乘容易，但是將其因式分解卻異常困難的特性。
假設(shè)我們有兩個(gè)質(zhì)數(shù)p和q，它們的乘積為n=pq，并且定義一個(gè)整數(shù)e使得1
則有公鑰(n,e)和私鑰(n,d)。
生成RSA公鑰和私鑰的過程如下：
1.隨機(jī)選擇兩個(gè)大質(zhì)數(shù)p和q，計(jì)算n=pq
2.計(jì)算?(n)，其中?(n)=(p?1)(q?1)
3.隨機(jī)選擇一個(gè)整數(shù)e，1
4.計(jì)算e模φ(n)的逆元d，也即是計(jì)算滿足(e?d)modφ(n)=1的d
5.公鑰為(n,e)，私鑰為(n,d)
信管網(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ī)律與考試大綱，深挖核心知識(shí)與高頻考點(diǎn)，為學(xué)員考試保駕護(hù)航。面授、直播＆錄播，多種班型靈活學(xué)習(xí)，滿足不同學(xué)員考證需求，降低課程學(xué)習(xí)難度，使學(xué)習(xí)效果事半功倍。
相關(guān)內(nèi)容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學(xué)習(xí)計(jì)劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費(fèi)試聽課程
考試信息推送