第122章 图灵奖得主的提问
密码学的一大根基,rsa加密算法,在眼前这位年轻人提出的应对分类筛攻击解决方案中,直接硬生生的将其安全性提升到了完全不输于ecc椭圆加密算法的程度,破解难度直接达到了指数级别。
根据ieee协会昨天给出的公开报告显示,在萧氏分类筛攻击解决方案下,rsa加密体系所需要的密码位数已经大大降低。
在过去,ecc加密算法的推荐密码位数是256位,而rsa加密算法的推荐位数则高达1024位,甚至是2048位。
位数越高,就越降低效率。
因为位数越高的话,虽然增加了直接破解密码的计算量,但是也同样增加了使用密码所需要的时间,比如写入密码的时间,十分占用算力。
同时,随着地球上计算机性能越强,破解速度越来越快,为了保证安全性,rsa加密算法就只能不断提高密码位数,非常的不方便。
但如今……
在那份报告中指出,当密码位数为277位的时候,萧易体系下的rsa加密算法破解难度和ecc是相等的。
而如果继续提高密码位数的话,这个体系下的rsa加密算法的破解难度就会越发地比ecc加密高。
这也就是说,随着计算机性能的不断提升,当ecc的推荐密码位数比277位更高的时候,和rsa比较,就再也没有任何优势了。
所以,萧易几乎是凭一己之力,让rsa加密体系又一次变得安全起来,在未来很长一段时间内,rsa体系都不可能被淘汰了。
从某种程度上来说,这等于为整个信息安全领域省下了一笔巨大的成本,不管是人们的学习成本,还是原本计划更换rsa加密体系的经济成本。
大概,就算是未来多少年之后,量子加密彻底普及了,rsa也会因为成本优势,而依然坚挺。
或许,几十年后,图灵奖上也能有萧易的名字呢?
“各位好,我是萧易。”
萧易的声音响起,让在场这些计算机领域的专家们回过了神。
随后他们收拾了一下心情,开始认真地听起了这场报告。
“很荣幸,在前几天的时候受到了ams的邀请,来到这场联合数学会议上做一次临时的演讲。”
“相信大家也都是为了我最近搞出来的那个多项式展开法而来,关于这个方法,我的确有着不少的想法。”
“那么,我就简单地从中选取一些我觉得比较重要的想法来谈一谈。”
“首先,就是黎曼猜想。”
萧易转过头,在黑板上写下了黎曼zeta函数的表达式。
【设一复数s,使得re(s)大于1,则有ζ(s)=∞∑_(n=1)1/n^s】
听见萧易这么说,在场的数学家们纷纷眼前一亮,身体都纷纷坐直了。
居然是黎曼猜想!
虽然他们并不认为萧易连黎曼猜想都给证明了,不过如果他能够说一些关于黎曼猜想的想法的话,说不定能够给不少正在研究黎曼猜想的学者们带来一定启发呢?
这些天,虽然靠着萧氏展开,数学界已经将黎曼猜想的临界线定理逼近到了61%的程度,然而到了这里之后,他们就发现似乎再也无法进行下去了。
他们希望萧易可以给出一些方向。
“最近那篇将临界线定理逼近到61%的论文,我也已经看过了。”萧易开口道:“不过其实在这一点上,仍然还可以往前稍稍再进一步。”
“像这样就可以。”
随后他在黑板上简单演示了一下。
凭借着记忆,他将那篇61%的论文中,最后几步写了出来,接着他在上面又简单地添上了几步。
【ψ_(d=1)(s)=∑_(n≤y1)^2(n)n^(σ01/2)/n^s……】
“最后我们就可以很轻易地将临界线继续推进到62.5%,也就是5/8。”
“不过,接下来该如何继续推进,就很难办了,我想,在萧氏展开之下,临界线逼近法的极限就到这里了。”
观众席上一片寂静。
数学领域的学者们死死盯着萧易这仿佛随手拈来的几步。
你管这叫“很轻易”?
真要是很轻易的话,还用得着你来出手?
至于计算机领域的学者们,则是一脸的不明觉厉。
黎曼猜想的大名,他们同样也听说过。
虽然看不懂萧易那几步都是啥,但总之,既然和黎曼猜想有关,那肯定不简单。
不过,台上的萧易对于这个结果也没有表现出什么情绪,随后便说道:“其实相较于临界线定理,我对另外一个定理更加感兴趣。”
“玻尔-朗道定理,由哈罗德·玻尔和埃蒙德·朗道于1914年证明的,对于任何δ> 0,离临界线距离大于等于δ的非平凡零点在全部非平凡零点中所占的比例是无穷小。”
“换句话说就是,对于以临界线为中心的任意窄的竖直条带,其中都包含了几乎所有的非平凡零点。”
“尽管这个定理,甚至没有证明有一个非平凡零点是落在临界线上面的,但是我觉得这个定理相当的有趣。”
“现在我们不妨利用萧氏展开来对这个定理进行一番探讨……”
随后,萧易就再一次开始在黑板上写了起来。而这一次,比起刚才那推进到62.5%方法,还要复杂困难。