質數又稱素數,有無限個。質數是指在大于1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
大質數加密的原理:
1、讓計算機随機生成兩個大質數p和q,得出乘積n;
2、利用p和q有條件的生成加密密鑰e;
3、通過一系列計算,得到與n互為質數的解密密鑰d,置于操作系統才知道的地方;
4、操作系統将n和e共同作為公匙對外發布,将私匙d秘密保存,把初始質數p和q秘密丢棄。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!