质数分布是否随机关乎安全大事

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

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

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

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

时间: 2024-08-01 03:47:04

质数分布是否随机关乎安全大事的相关文章

任意分布的随机数的产生方法—VC程序实现方法

摘要: 随机数在实际运用中非常之多,如游戏设计,信号处理,通常我们很容易得到平均分布的随机数.但如何根据平均分布的随机数进而产生其它分布的随机数呢?本文提出了一种基于几何直观面积的方法,以正态分布随机数的产生为例讨论了任意分布的随机数的产生方法. 正文: 一.平均分布随机数的产生 大家都知道,随机数在各个方面都有很大的作用,在vc的环境下,为我们提供了库函数rand()来产生一个随机的整数.该随机数是平均在0~RAND_MAX之间平均分布的,RAND_MAX是一个常量,在VC6.0环境下是这样定

【原创】开源Math.NET基础数学类库使用(13)C#实现其他随机数生成器

               本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新  开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录 前言 真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的.而计算机中的随机函数是按照一定算法模拟产生的,其结果是确定的,是可见的.我们可以这样认为这个可预见的结果其出现的概率是100%.所以用计算机随机函数所产生的"随机数"

Wml的标准函数库

标准|函数 6.1 WML Script规则 这些标准函数库提供一个扩展WML Script语言的机制,这些特定的函数库必须遵循WML Script的规则. 支持的数据格式 下面的WML Script格式使用于程序的定义之中,这样能记录程序参数与回转值的格式. BooleanIntegerFloatStringInvalid 除此之外,如果整数与浮点数参数值格式都能接受的话,则能使用number来记录参数格式,如果使用的格式是所支持的格式,则能用any来记录. 数据格式转换 函数库程序发生错误的

Oracle聚簇因子

1.聚簇因子(clustering_factor):是使用B树索引进行区间扫描的成本很重要因素,反映数据在表中分布的随机程度 2.聚簇因子的计算方法: ①扫描索引 ②比较某行的ROWID和前一行的ROWID,如果这两个ROWID不属于同一个数据块,那么聚簇因子增加1  --对选择最优查询路径影响最大的只有列的选择率和聚簇因子 3.实验测试 create table t1 as select trunc((rownum-1)/100) id, rpad(rownum,100) t_pad from

photoshop滤镜教程-杂色

  1.Dust&Scratches(蒙尘与划痕滤镜) 作用:可以捕捉图像或选区中相异的像素,并将其融入周围的图像中去. 调节参数: 半径:控制捕捉相异像素的范围. 阀值:用于确定像素的差异究竟达到多少时才被消除. 图解效果: 原图像 蒙尘与划痕效果 2.Despeckle(去斑滤镜) 作用:检测图像边缘颜色变化较大的区域,通过模糊除边缘以外的其它部分以起到消除杂色的作用,但不损失图像的细节. 调节参数:无 图解效果: 原图像 去斑效果 3.Add Noise(添加杂色滤镜) 作用:将添入的杂色

《部署IPv6网络(修订版)》一2.4 邻居发现协议

2.4 邻居发现协议 部署IPv6网络(修订版) 大约在10年以前,RFC 1970初步设计并公布了IPv6邻居发现.从那时之后在RFC 2461中进行了修改,一个新的版本(重点在改错而不是修改)是在RFC 2461bis中进行的.一些扩展已经在反向邻居发现(RFC 3122).缺省路由器选择(RFC 4191)和自动配置(RFC 2462)中描述. 在这10年当中,Internet团体的重点发生了重大转变,原来没有得到很多关注的领域,如安全性和移动性,现在是大多数努力的重点.该重点的转变导致了

数据仓库架构的变迁

数据仓库架构的变迁 作者 digoal 日期 2016-11-10 标签 Greenplum , HAWQ , PostgreSQL , MPP , OLAP , HDFS , Hadoop 背景 本文是HashData发表的关于Greenplum, HAWQ的文章,内容很丰富,向作者致敬,收藏. HashData是原pivotal HAWQ的开发团队出去创业创办的大数据产品公司. 转自 https://segmentfault.com/a/1190000007419222?from=group

C#数据结构与算法揭秘16

这节我们就用的最多的算法--排序发起重点的讨论.   常见的排序分为冒泡排序,快速排序,直接插入排序 ,希尔排序,基数排序 ,简单选择排序 ,堆排序  等等. 一.冒泡排序 冒泡排序(Bubble Sort)的基本思想是:将相邻的记录的关键码进行比较,若前面记录的关键码大于后面记录的关键码,则将它们交换,否则不交换. 设待排序的顺序表 sqList 中有 n 个记录,冒泡排序要进行 n-1 趟,每趟循环均是从最后两个记录开始. 第 1 趟循环到第 2 个记录的关键码与第 1 个记录的关键码比较后

PgSQL · 应用案例 · HDB for PG特性(数据排盘与任意列高效率过滤)

背景 数据也有生辰八字,你信吗?列与列之间,行与行之间,元素与元素之间如何相生相克?查询慢?不要信什么这都是上天注定的,如何给数据改运?看完本文,你也可以做到. 一份天赋,九份努力.缘分天注定.命由天定.又有说我命由我不由天的.看样子中国古人对先天注定的东西研究还挺透彻,看的还挺开,但是也有通过后天努力,或者后天改运等等手段来弥补先天不足的. 实际上在准备写本文时,我发现数据库的数据编排,数据存放和中国的命理相关的传统文化还很相似,也存在先天因素和后天补救的说法. 怎么回事呢?且听我细细道来.