利用质数如何加密

　　质数又称素数，有无限个。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

　　大质数加密的原理：

　　1、让计算机随机生成两个大质数p和q，得出乘积n；

　　2、利用p和q有条件的生成加密密钥e；

　　3、通过一系列计算，得到与n互为质数的解密密钥d，置于操作系统才知道的地方；

　　4、操作系统将n和e共同作为公匙对外发布，将私匙d秘密保存，把初始质数p和q秘密丢弃。

利用质数如何加密相关文章：