利用質數如何加密
- 經驗
- 關注:6.26K次
質數又稱素數,有無限個。質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
大質數加密的原理:
1、讓計算機隨機生成兩個大質數p和q,得出乘積n;
2、利用p和q有條件的生成加密密鑰e;
3、通過一系列計算,得到與n互為質數的解密密鑰d,置於操作系統才知道的地方;
4、操作系統將n和e共同作為公匙對外發布,將私匙d祕密保存,把初始質數p和q祕密丟棄。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/vdp21v.html