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

简介: 本文讲的是 质数分布是否随机关乎安全大事,还记得初中时学过的质数吗?质数,也叫素数,即除了1和它本身无法被其他整数整除的数,像2、5、7、11……这些都是质数。

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

image

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

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

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

原文发布时间为:四月 23, 2016
本文作者:nana
本文来自云栖社区合作伙伴安全牛,了解相关信息可以关注安全牛。
原文链接:http://www.aqniu.com/hack-geek/15263.html

相关文章
|
存储 JavaScript API
Vue3实现图片懒加载及自定义懒加载指令
Vue3实现图片懒加载及自定义懒加载指令
1593 1
|
存储 开发者 Python
【阿里云镜像】配置阿里巴巴开源镜像站镜像——PyPI 镜像
【阿里云镜像】配置阿里巴巴开源镜像站镜像——PyPI 镜像
6671 0
【阿里云镜像】配置阿里巴巴开源镜像站镜像——PyPI 镜像
|
安全 数据安全/隐私保护 开发者
保护敏感数据:使用Python加密数据的实用方法
保护敏感数据是一项基本的安全实践,Python通过上述库提供了强大的加密工具来实现这一目标。选择哪种方法取决于具体的应用场景和安全需求:对称加密(如AES)适合快速处理大量数据,而非对称加密(如RSA)更适合安全地交换密钥或进行身份验证。哈希函数则用于验证数据的完整性和一致性。通过合理使用这些技术,开发者可以大大增强其应用程序的安全性。
760 0
|
算法 安全 调度
操作系统中的死锁、饥饿和优先级反转
【8月更文挑战第23天】
791 0
|
人工智能 C# 云计算
C#编程的未来发展趋向
【4月更文挑战第21天】C#编程未来将深化跨平台支持,强化云计算与容器技术集成,如.NET Core、Docker。在AI和ML领域,C#将提供更丰富框架,与AI芯片集成。语言和工具将持续创新,优化异步编程,如Task、async和await,提升多核性能。开源生态的壮大将吸引更多开发者,共创更多机遇。
599 4
|
SQL 存储 关系型数据库
mysql bin-log日志导出
mysql bin-log日志导出
|
机器学习/深度学习 搜索推荐 PyTorch
【机器学习】图神经网络:深度解析图神经网络的基本构成和原理以及关键技术
【机器学习】图神经网络:深度解析图神经网络的基本构成和原理以及关键技术
4073 3
|
前端开发 JavaScript 安全
神奇的代码——可随意修改复制页面内容
神奇的代码——可随意修改复制页面内容
1534 0
|
C# 开发者 C++
【学习资源】C#初学者学习资源推荐
初学者学习C#的学习资源推荐, 包括网站,书籍与社区。
1193 0
【学习资源】C#初学者学习资源推荐
|
算法
简单的讲懂KMP算法(配图最细保姆级手把手教会!!)
简单的讲懂KMP算法(配图最细保姆级手把手教会!!)
571 0
简单的讲懂KMP算法(配图最细保姆级手把手教会!!)

热门文章

最新文章