利用質數如何加密

質數又稱素數，有無限個。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。

大質數加密的原理：

1、讓計算機隨機生成兩個大質數p和q，得出乘積n；

2、利用p和q有條件的生成加密金鑰e；

3、通過一系列計算，得到與n互為質數的解密金鑰d，置於作業系統才知道的地方；

4、作業系統將n和e共同作為公匙對外發布，將私匙d祕密儲存，把初始質數p和q祕密丟棄。