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

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

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

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

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

本文转自d1net（转载）

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

随机模拟三组来自相同或不同分布的随机数据，并计算他们的协方差矩阵，判断其正定性
随机模拟三组来自相同或不同分布的随机数据,并计算他们的协方差矩阵,判断其正定性随机数据产生程序实现结果分析随机数据产生随机模拟来自正态分布.指数分布.泊松分布的三组随机数,产生 10 × 3 ...
phi（线性欧拉+质数分布）
目录题目分析代码题目若 φ ( m ) ≥ n , 求最小的 m , 已知 1 ≤ n ≤ 1 0 6 . \varphi(m)\geq n,求最小的m,已知1\leq n \leq ...
Greenplum 分布键 distribute hash分布和随机分布
Greenplum是分布式系统,创建表时需要指定分布键,目的是为了数据能够平均分布到各个段,所以选择分布键十分重要,选择错了会导致数据不一致. 分布方式: Hash分布:按分布键对数据列进行hash取 ...
重尾分布，长尾分布，肥尾分布和随机游走（Heavy-tailed, Long-tailed, Fat-tailed distribution and Random walk）
一看题目就知道本文内容较多,但因为放在一起讨论才能互相比较理解异同.本文主要讨论重尾分布,长尾分布,肥尾分布三者的联系,同时顺带讨论了一下 Random walk 中的 Lévy flight 和 B ...
MATLAB生成伯努利图分布,C++ - 随机生成器伯努利分布(bernoulli distribution) 的详解及代码...
随机生成器伯努利分布(bernoulli distribution) 的详解及代码本文地址: http://blog.csdn.net/caroline_wendy/article/deta ...
阻尼振动分布(阻尼震荡分布)，随机分布
2021年8月6日,东南大学机械工程学院在读博士刘建勋在研究萤火虫算法时首次提出一种新的分布数---------阻尼振动分布. 该论文名字为"A novel enhanced explora ...
【统计分析】(task5) 金融量化分析与随机模拟（通过随机模拟估计看涨期权的报酬分布）
内容总结学习datawhale的gitmodel教程.小郭为了锁定价格波动风险,签订合约即买进看涨期权:提前给榴莲超市2块权利金,现在榴莲30元一块(期权的标的资产),下个月能用20元买到一块榴莲( ...
python和matlab的随机种子是一样的吗_matlab中利用不同的随机数种子获取的样本是统一分布吗？...
展开全部一.Matlab在一个集合中随机取数:function 'randperm' for example: a=[1 2 3 4 5 6 7 8 9 10]; b=a(randperm(leng ...
【非参数统计02】单一样本的位置推断问题：符号检验、分位数推断、Cox-Staut趋势存在性检验、随机游程检验、Wilcoxon符号秩检验、位置参数区间估计、正态记分、分布一致性检验、稳健性评价
目录导引 2 单一样本的位置推断 2.1 符号检验 2.1.2 大样本场合 2.1.3 配对样本 2.1.4 分位数检验 2.2 Cox-Staut 趋势存在性检验 2.2.1 最优权重 2.2.2 ...

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

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

最新文章

热门文章