黎曼猜想被“证实”,密码学将迎来寒冬?

区块链了谁
区块链了谁 得得号

Sep 26, 2018 专注于区块链领域科技创业分析,提供最有价值的区块链行业新闻

摘要: “并没有哪一种互联网加密方式是以黎曼猜想的不成立为前提, 从而会因黎曼猜想的成立而破灭的。 ”

1.黎曼猜想的含义

解释黎曼猜想就要从素数说起。素数是指不能被整除的数。就是1、3、5、7、11、13....你会发现他们不可能由除了1和它本身的两个整数相乘得到,并且随着数的无穷大,素数的个数也是无限的。所以因为素数自身不能被分解的特点,使他们派上了大用场。

随便丢给你一个数,比如5,你很容易就能知道它是素数,但是如果给你一个375683,你怎么知道它是不是素数呢?所以数学界一直以来在素数上做研究,很早以前便产生了素数的判定算法,但是这远远不够。

19世纪后,数学家放弃预测素数出现的具体位置,开始试图努力计算在一定的数值范围内素数的个数,当时一位伟大的数学家高斯(你们高中课本上的那个高斯)给出了一个素数计算函数π(x),它能够给出某个数之前的素数的近似数量(即有多少个素数)。

但是,问题就出现了,高斯给出的公示只能给出一个近似数量,实际数量与预测数量有或多或少的偏差。

于是,困扰了数学界159年的黎曼猜想横空出世。

1859年,年仅33岁的黎曼发表了论文《论小于已知数的素数个数》。在论文中他推出了一个zeta函数,他的猜想是zeta函数的所有非平凡零点可能都全部位于实部等于1/2的直线上。

如果换句人话说,黎曼能够比高斯更加准确的预测一定数值范围内素数的个数。但是这个公式的证明花费了数学界159年,至今无解。

2.RSA加密算法

那么?RSA是什么东西呢?RSA是一种主流加密方式,它的困难问题是“大整数分解困难问题”。就是给你两个素数,我们用11和17来举例,这两个数是素数,我们很容易算11×17=187,这个过程很容易,但是如果我们反过来计算187是由哪两个数得到的就很难,因为11和17都是素数,187要从2开始一个个进行整除,我们再试想,如果给的不是187,而是一个几十位的数,让你去分解它的两个素数,这个过程就变得非常难。然后这些数混在你发送信息的数字序列里,只有你才知道这个187是哪两个数乘积得来,轻松得解开这些数字序列,获得原信息,这就是RSA的加解密原理。

3.黎曼猜想真能“碰瓷”RSA?

黎曼猜想只是求一定范围内的素数数量,并不能预测出现的准确位置,也不能对一个整数进行素数分解,黎曼猜想可以对RSA加密过程提供更多素数,但是对于RSA的整数分解解密过程没有丝毫影响。

黎曼猜想早在1859年就提出,而我们用的RSA密码是在70年代末提出的。所以,如果黎曼猜想会对破解RSA加密算法有什么帮助的话,一定会早有论文提出。然而,至今为止也没有看到有相关论文显示黎曼猜想会对破解RSA有什么直接效果。

退一万步说,目前加密货币市场上的加密货币,几乎都是由哈希运算函数和数字加密证书两方面构成的。哈希算法和素数无关。以比特币等数字货币为例,以椭圆曲线加密为主,与素数关系不大,而其他虚拟货币使用的加密算法,几乎很少会使用RSA加密算法,有的则是会在RSA算法基础上再加一层加密算法,作双重保险。

所以,谣言中的“区块链与数字货币将会被摧毁”根本不会发生。

另外就是,今天黎曼猜想的证明还存在质疑!在 Reddit 论坛数学版块上,大批网友都发出了自己的质疑,有人说老爷子甚至没有用到 zeta 函数的性质去「证明」,然后自创的 Todd 函数不是特别靠谱,最下面一条评论是说这根本算不上证明,甚至还有人给老爷子的论证过程扣上了民科的帽子,对其用物理学角度去证明黎曼猜想颇为不满,

早间,科技媒体New Scientist曾经联系了多位数学家,问他们怎么看阿蒂亚证明黎曼猜想的方法,但数学家们大多就表示不予置评。当然,一切还没有定论,黎曼猜想证明还需要面对数学界内权威专家对其证明过程的严苛审稿,虽然从现状来看,这可能又是一次失败的尝试。

最后,以《黎曼猜想漫谈》中的一段话来结束今天的科普:“并没有哪一种互联网加密方式是以黎曼猜想的不成立为前提, 从而会因黎曼猜想的成立而破灭的。 退一步说, 哪怕有这样的加密方式, 那它的破灭与否也只是依赖于黎曼猜想的成立与否, 而非证明与否——证明只是对破灭的确认, 并不缔造破灭的事实。”

(作者:区块链了谁,内容来自链得得内容开放平台“得得号”;本文仅代表作者观点,不代表链得得官方立场)

链得得仅提供相关信息展示,不构成任何投资建议
本文系作者 区块链了谁 授权链得得发表,并经链得得编辑,转载请注明出处、作者和本文链接

更多精彩内容,关注链得得微信号(ID:ChainDD),或者下载链得得App

分享到:

相关推荐

    评论(0

    Oh! no

    您是否确认要删除该条评论吗?

    分享到微信