博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
质数分布是否随机关乎安全大事
阅读量:6591 次
发布时间:2019-06-24

本文共 625 字,大约阅读时间需要 2 分钟。

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

image

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

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

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

原文发布时间为:四月 23, 2016

本文作者:nana
本文来自云栖社区合作伙伴安全牛,了解相关信息可以关注安全牛。
原文链接:

转载地址:http://cauio.baihongyu.com/

你可能感兴趣的文章
ERP计划参数如何在线更新
查看>>
3.8Python数据处理篇之Numpy系列(八)---Numpy的梯度函数
查看>>
LVS+Keepalived实现高可用集群
查看>>
我的友情链接
查看>>
hadoop管理命令——fsck
查看>>
我的友情链接
查看>>
unbantu安装 mysql --- 百度云
查看>>
sql2008性能计数器注册表配置单元一致性失败
查看>>
LNMP环境搭建
查看>>
我的友情链接
查看>>
学习linux—— 磁盘相关指令
查看>>
词法分析与语法分析简介
查看>>
JS中的默认行为
查看>>
我的友情链接
查看>>
Checkio代码闯关小计
查看>>
从oracle到mysql,主从到分库,一个普通项目数据库架构的变迁
查看>>
从零开始学wordpress 之四
查看>>
Newtonsoft 反序列化字符串
查看>>
[LeetCode] Course Schedule
查看>>
selenium层级定位及鼠标键盘操作
查看>>