质数分布是否随机关乎安全大事
作者:星期六, 四月 23, 20160

还记得初中时学过的质数吗?质数,也叫素数,即除了1和它本身无法被其他整数整除的数,像2、5、7、11……这些都是质数。对于质数的分布,之前的数学家们一般都认为是随机的,但最近的科学发现,质数的分布或许并不像之前认为的那样随机。而这一发现极可能对密码学和网络安全领域带来巨大影响。

640.webp (1)

回顾一下质数表,你会发现,除了前面的2和5,其余的尾数都是1、3、7或是9。科学家们认为,质数的这四个尾数是随机分布的,并且质数的尾数是哪一个的机率均等。

但斯坦福大学的两名数学家却发现,质数的尾数并不完全是随机出现的。由于某种原因,在分析前十亿个质数时,质数尾数连续重复出现的机率并不相同,使得我们很难根据某个质数的尾数轻易地预测出下一个质数的尾数。比如说,尾数为1的质数的下一个质数的尾数就不大可能仍是1。

质数在密码学方面广泛应用。当我们在网上购物时,就是通过质数来保护我们的账户安全的。因为根据之前的认知,质数随机分布的,这使得通过质数加密的信息难以破解。虽然截止目前,斯坦福大学数学家的发现还不至于给密码学带来什么改变,也不足以危及我们的金融安全,但研究人员认为,这里面一定还有很多我们尚未发现的规律和现象,随着我们对质数分布规律的研究深入,我们现行的加密规则可能就要被迫做出改变了。

 

关键词:

相关文章

写一条评论

 

 

0条评论