利用质数如何加密

质数又称素数 , 有无限个 。质数是指在大于1的自然数中 , 除了1和它本身以外不再有其他因数的数称为质数 。
大质数加密的原理:
1、让计算机随机生成两个大质数p和q , 得出乘积n;
2、利用p和q有条件的生成加密密钥e;
3、通过一系列计算 , 得到与n互为质数的解密密钥d , 置于操作系统才知道的地方;
4、操作系统将n和e共同作为公匙对外发布 , 将私匙d秘密保存 , 把初始质数p和q秘密丢弃 。

    秒懂生活扩展阅读