质数是什么意思?

大于1的自然数。不能被除1之外的其他自然数整除的数称为素数;否则称为合数。

素数用于密码学。所谓公钥,就是在编码时给你要传输的信息加上素数,编码后再传输给接收方。任何人收到这个信息后,如果没有这个接收者拥有的密钥,那么解密的过程(实际上是寻找素数的过程)就会因为寻找素数的过程(分解素数因子)而变得太长,甚至会使获取信息变得毫无意义。

欢迎分享,转载请注明来源:民族网

原文地址:https://www.minzuwang.com/life/119876.html

最新推荐

发表评论

评论将在审核通过后展示