天气预报 > 其他 >利用质数如何加密

利用质数如何加密

更新时间: 2020-08-19 00:00:00

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

大质数加密的原理:

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

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

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

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

标签:利用质数如何加密