首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

“黎曼猜想”被证明,对区块链有多大影响?

几天前就看到巴比特推送的关于黎曼猜想被证明,要亡我大清区块链的新闻,当时就在想,什么玩意!!!区块链又要被灭亡一次吗?!恰好今天有时间,我详细和大家说说最近这个“黎曼猜想”被证明的事件。

什么是黎曼猜想

还是先说答案,我不知道,我也不想知道

但我可以大致解释一下黎曼猜想说了个什么事。大家都知道,我们没有办法非常简单快速的算出一个非常大的数是否为素数。黎曼猜想就是说素数有一定的分布规律,大约的意义就是能快一点,简单一点来算出一个大数是否为素数。

好了,你要了解的这些就足够了。如果你是一个数学爱好者,那么你可以移步《黎曼猜想,及其解释(上)》、《黎曼猜想,及其解释(下)》来找更多的信息(悄悄告诉你,这个文章我没看懂)。

黎曼猜想怎么就和区块链扯上关系了?

我们也把BTC这类的货币称作加密货币,最主要的原因就是这些货币是基于加密算法产生的。加密算法中有一种非常著名而且通用的非对称加密算法叫做RSA算法。RSA算法基本原理非常简单,那就是计算机计算两个极大素数的乘积很简单,但将一个极大数分解成两个素数的乘积却很慢。

所以,大家看明白了吧,RSA算法的破解过程本质上就是一个寻找素数的过程,而黎曼猜想就提供了一种较快、较简单的方法来寻找素数。

也就是说,黎曼猜想增加了RSA加密算法被破解的可能性。

黎曼猜想被证明了吗?

还是先说答案,我不知道,但我想知道

德高望重的著名数学家迈克尔·阿蒂亚说他证明了,然后一个会议上公布了自己的思路。现在就公布的资料来看,相当于多尔衮说我找到了灭大明的方法,那就是离间计,明朝现在这个崇祯皇帝多疑,我们找点方法让他把身边的重臣都杀了就可以了!!!

所以,你根据这一条信息能不能推断出多尔衮推翻了明朝?

注:这里顺口一说,给大家一个例子,我历史常识不高,有什么不妥之处大家不要介意。

所以说,现在黎曼猜想有没有被证明还不知道,但现在业界都不大看好(因为公布的细节太少)。我真心希望现在只是细节公布的少,但最实实在在的证明了黎曼猜想。如果迈克尔·阿蒂亚真的证明了黎曼猜想,那么他就不是著名数学家那么简单了,至少可以被称作伟大科学家了。

黎曼猜想会颠覆区块链吗?

也是先说答案,不会

我们一步一步说:

首先、黎曼猜想是很早被提出,已经被应用

黎曼猜想提出的时间为1859年,这100多年来,没有被证明,也没有被推翻。但实际上,这个猜想已经得到了非常广泛的应用。

当代数学中大约有1000条以上的数学命题是以黎曼猜想 (或其推广形式)为前提的。

更不用说在类似于密码破解这类应该属于工程学范畴的任务里面。假设我们要做一个密码的破解工作,黎曼猜想非常利于我们快速的找到密码,但没有被证明是完全正确的(至少在有限的验证里面都是正确的)。那么,你会不会用这种捷径来加速密码破解的过程呢?

当然用啊,在工程学中才不管证明没证明,“不管白猫黑猫,抓到老鼠才是好猫”

黎曼猜想只是能够加速素数计算

前面关于黎曼猜想具体做了什么事的介绍大家可能了了解到,黎曼猜想并不是说彻底说明了素数有什么样的分布,而是大致说明了有什么样子的分布。

也就是说,黎曼证明的作用是加速了极大整数进行因数分解的速度。举个例子:

大家最担心的不是RSA加密算法被破解,其实说句实在话,RSA算法一直都可以破解好不好!只是时间问题。比方说RSA解密时间问题就给出了从1990年以来,一些特定长度的RSA加密算法被破解所需要的算力,也指出一个2048位的RSA密码被破解最少需要80年。而黎曼猜想的作用是告诉你这个密码肯定可以破解,破解的时间也有可能降为60年。

注:自己对数学了解了有很,60年只是举例,数量和数量级上都没有指导意义。而且,这里的80年有可能也是基本了黎曼猜想的结果。再而且,针对特定长度的RSA的解密,黎曼猜想的效率可能并不如其他方法。

所以,担心黎曼猜想会影响区块链,不如担心量子计算,有兴趣大家可以看看为什么超级计算机60万年才能破解RSA密码,量子计算机只需3小时?。

RSA算法只是部分区块链的基础

首先,在这里道个歉,因为我并没有找到哪些区块链项目是使用RSA算法,哪些不是。后面我会继续研究这个问题,并把结果分享给大家。

但可以肯定的是,现在区块链使用的比较多的是ECC算法(椭圆曲线加密算法),RSA算法并不算广泛。

包括中本聪在内的密码朋克们认为,使用政府、公司或大型公共机构免费提供的加密工具是不安全的,密码朋克的宗旨就是不指望政府、公司或者其他什么不要脸的组织来承诺我们的隐私权,我们必需用自己的方法来保护隐私。

所以,区块链中使用RSA算法的并不多,而且由于棱镜门事件(具体可以参照文章《RSA公司被指收美国安局千万美元,在加密算法中安后门》),使大家对RSA的信息进一步下降。

所以,可以肯定的是,至少在排名前几的区块链项目中,即使破解了RSA算法,也无法对其安全性有毁灭性打击的。

写到这里,我想大家应该都不会再担心黎曼猜想对区块链有什么巨大的影响了吧?

=============嘎子瞎想==================

最后,写点自己的瞎想。

现在可以说RSA算法无处不在,所以如果有一天这种加密算法被完全破解,那么影响之巨,可能超乎大家的想象。所以,这种东西肯定不会这么堂而皇之向大众公布。如果哪一天RSA被完全破解,那么最早知道及掌握的肯定是国家。至少要有一个过度之后才能出现在大众眼前。

而且,我也不认为一个问题会一下子解决的。我们打个比方,如果现在计算一个2048位的RSA密码需要80年,随着大家的不断努力,可能变为60年,20年。但一下子变成1秒钟的可能性很小。虽然大家都说科技大爆炸,但爆炸其实也有个极限,“不爆炸”的话从80年进步到60年可能需要20年的时间,但“爆炸”的话可能只需要2年。

再就是黎曼猜想的证明在国内引起了非常大的关注,甚至youtube上的弹幕都有非常非常多的中文。是因为国内的数学家、关注数学的人多吗?我觉得是因为国内的区块链参与者多。由于区块链的一些媒体过分的夸大了黎曼猜想的证明对区块链的影响,导致不明真相的吃瓜群众强势围观。

最后,我想说一句,在区块链这个圈子里面,独立思考很重要。

==================嘎子嘚吧嘚====================

大家可能看到,现在自称都不一样了。一直有人和我说rileyge这个名字不好记,也没有什么特别的意义。先和大家说说这个名字的由来:

Riley Ge是我的英语名,Riley是一个比较中性的名字(男女都可以用),而且和我中文名的发音很像,所以就给自己起了这个名字,用了也有7-8年了。我最早写这一类文章是在steemit上,随手就用了rileyge这个名字。后来来了币乎也没多想,还是用的rileyge。

为什么改成嘎子:

其实这个名字也不是一个好名字,因为现在百度前10页基本都是同一个人的别称。但这个名字根了我得近20年吧,是这初中的好友给我起的外号,我身边的人都这么叫我。然后从我有QQ之后我的网名一直就是这个,然后我在CSDN上作讲师的时候也是用的这个名字。。。反正就是对这个名字有感情了,所以就不管好坏,就用这个了,至少好记一点。

然后,自己主战场不是搞到编程上了嘛,但最近工作上的事又缠身,编程也少了。再就是我发现写文章这事,只要一松懈,就再也搞不起来了。

现在写点自己的计划,请大家监督:以后每周周6都要更新一篇文章,详细时间待定。由于周更,所以文章一般不会太短,也不算专门为币乎写的文章,但首发会在币乎上。而且首发我会改到嘎子这个号上,rileyge会进行转载。然后我也会在更多的平台上都发一下,如币车,微信公众号,知乎上等。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181010G223N500?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券