分享到微信
信息安全工程師案例分析真題考點：RSA公鑰密碼算法的基本原理
RSA算法是基于數(shù)論中的大數(shù)分解難題來構建的。具體來講，RSA算法的加密過程利用了兩個大質數(shù)相乘容易，但是將其因式分解卻異常困難的特性。
假設我們有兩個質數(shù)p和q，它們的乘積為n=pq，并且定義一個整數(shù)e使得1
則有公鑰(n,e)和私鑰(n,d)。
生成RSA公鑰和私鑰的過程如下：
1.隨機選擇兩個大質數(shù)p和q，計算n=pq
2.計算?(n)，其中?(n)=(p?1)(q?1)
3.隨機選擇一個整數(shù)e，1
4.計算e模φ(n)的逆元d，也即是計算滿足(e?d)modφ(n)=1的d
5.公鑰為(n,e)，私鑰為(n,d)
信管網訂閱號
信管網視頻號
信管網抖音號
溫馨提示：因考試政策、內容不斷變化與調整，信管網網站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送