質數又稱素數，有無限個。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱爲質數。大質數加密的原理：1、讓計算機隨機生成兩個大質數p和q，得出乘積n；2、利用p和q有條件的生成加密密鑰e；3、通過一系列計算，得到與n互爲質數的解密密鑰d，置於操作系統才知道的地方；4、操作系統將n和e共同作爲公匙對外發布，將私匙d祕密保存，把初始質數p和q祕密丟棄。
