黎曼猜想的证明会让RSA变为无用之物吗?
黎曼猜想被公认为是数学界140年来的大难题,让众多天才数学家纷纷受挫。然而最近英国著名数学家迈克尔·阿提亚表明将证明这一猜想,受到了世人瞩目。
不同于数学界的这一壮举,IT企业,尤其是区块链企业则遇到了前所未有的危机。有人提出,作为现代加密技术基础的RSA(公钥加密算法)可能会成为无用之物。现在网络上安全稳定,能够保护信息不被黑的所有Transaction采用的都是RSA算法。甚至区块链领域里生成的所有区块都采用该算法进行加密,因此实际上以密不透风的安全保障为基础,将线下的价值转移到线上的尝试本身的这一基础会被动摇。接下来就一起来分析黎曼猜想的证明会让RSA变为无用之物的可能性,并研究一下对区块链行业的影响。
黎曼猜想是什么?
首先对黎曼猜想进行一下说明。黎曼猜想是由德国数学家波恩哈德·黎曼提出的假设,出自其关于素数性质的论文上半部分。有说法表示论文的下半部分虽然已经写好,但因火灾而被烧毁,因此整整140年来没有人得出这一假设的答案。黎曼猜想的核心是“素数的分布是否可以预测”,素数是除了1和自身以外不能成为其他数字质因数的自然数。2、3、5、11、13、17等不能被比自己小的数字整除,因此被称为素数。但是从以上素数的排列来看,素数的分布是没有规律的。对于黎曼猜想的说明就到此为止,接下来对RSA加密算法进行说明并对其影响进行评价。
RSA加密算法是什么?
RSA加密算法会首先假设2个素数(p和q)。将这两个素数各自减去1,然后乘以互质数(没有共同质因数的数)e并将该数值看做N,此时该数值将创造出分享给所有对象的信息,即公钥。这时不论何种电脑都能够用通过很少的计算来获取N和e(这一过程中e会被加工)。
如假设这时能够解开该密码的节点被定下来的话,那么该节点将获得随机的两个素数中的1个(q)和密码钥。如果知道一个素数,就可以利用3个数字生成N,因此可以立马质因数分解N,解开密码几乎不耗时。但是如果不知道密码钥,质因数分解N来推断p和q是非常困难的。如上所述,素数并没有规律,因此如果素数非常大,那么推算起来就需要非常强大的计算能力。由于没有规律,要试着一个个地除所有的素数,因此不仅人类办不到,即使是电脑也无法在有效的时间内推算出来。
主张黎曼猜想的证明会让RSA加密算法变成无用之物者提出的证据是,利用黎曼猜想提出的素数分布函数,即黎曼ζ函数可以预测素数的分布。然而黎曼ζ函数在黎曼的论文中已经有所记录,且已被用于巨大素数的发现。黎曼猜想的证明被报道为是惊人发现的原因是,很多人都期待这一猜想、这一素数预测函数,即黎曼ζ函数会被证明是真的。实际上大部分数学家都为了证明该猜想花费了大量的时间。
黎曼猜想证明造成的笑话
现在大多数研究所并不关心黎曼ζ函数的证明,只用其来寻找素数。但是光是寻找25位的素数就需要耗费大量的时间,而RSA中所用的宿舍为100位以上的数字。因此黎曼猜想被证明只能让人可以放心地使用黎曼ζ函数寻找素数,至于寻找用于RSA算法的素数,还仍显不足。也就是说,其证明对于RSA加密体系没有任何影响。
RSA算法并非完美的加密机制,但是以目前的算法水平和计算能力是无法对其造成威胁的。由于RSA算法不受影响,可以说基于该算法的区块链技术也不会受到任何影响。也就是说,RSA算法不会被黑。因此现在黎曼猜想的证明给区块链行业及学术界带来的冲击只是毫无依据的笑话。