‘壹’ 质数加密原理
质数加密的原理:
1、让计算机随机生成两个大质数p和q,得出乘积n。
2、利用p和q有条件的生成加密裤悔密钥e。
3、通过一系列计算,得到与n互为质数的解密密钥d,置于操作系统才知道的地方。
4、操作系统将n和e共同作为公匙对外发布,将私匙d秘密保存,把初始质数p和q秘密丢弃。
质数又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。
在汽车变速箱齿胡吵正轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次碰扮数的最小公倍数,可增强耐用度减少故障。