第113章 天才的跨链交易协议设计 (3-1)

如果不是陶哲轩忽然察觉到了他们的讨论声中少了一个声音，然后转过头看了一下，他们今天可能就要出现伤员了。

只见克莱因洛克教授不知道什么时候站在了桌子上面，双手挥舞着就打算蹦下来。

先不提这位老教授一把老骨头了还怎么爬的上去，但是真要让他跳下来的话，他们三个人还真不能保证这位教授不会因此发生骨折什么的问题。

终于，在他们的好言相劝下，克莱因洛克教授才从桌子上面爬了下来。

“我感觉我遭到了来自你们从数学上的霸凌。”

下来之后，克莱伊洛克教授就这样说道。

萧易三个人都不由自主地挠挠头，他们刚才有干了什么吗？

“不好意思啊教授，我们刚才都看着萧易的推导，所以就以为您也在看，可能没注意到您，您想说的意思是？”

克莱因洛克长叹了口气。

他感觉自己又被霸凌了。

跟这帮数学好的人说话真累。\b

“好了好了\b，我现在就想知道，你们说的这个新的多项式到底有什么用？我们的问题现在可以解决了吗？”

陶哲轩点点头，说道：“是的，问题基本上已经被解决了。”

“而且也许……萧易不仅仅是解决了分类筛对于RSA加密带来的危险性，从某种程度上来说，它直接让整个RSA加密的安全性都得到了极大的提高。”

“简单求解一下复杂度的话，想要破解这种新的RSA加密，难度不会比ECC加密低了，其破解难度也从之前的亚指数级提升到了真正的指数级。”

“另外……”

陶哲轩忽然思索了一下，最后拿起笔在黑板上计算了一番，当在最终得到一个发散的结果后，他便讶然地说道：“甚至连shor算法，都将很难破解它！利用shor算法破解它的复杂度仍然属于指数级的，只不过是在系数上稍微小了一些而已。”

陶哲轩的这段话终于进入到了克莱因洛克的理解范围内了，他瞪大的眼睛说道：“shor算法的破解复杂度也这么高？”

“是的！”陶哲轩再次点头，“因为萧易在最后进行了一个傅里叶变换，这就直接从原理上让shor算法的效果大大降低了！”

shor算法，是一种量子计算中的代表性算法。

其原理是基于量子傅里叶变换的算法，利用量子计算的并行性进行大规模因子分解，在破解RSA加密体系的时候有着十分显著的效果。

至少，不论是比起一般数域筛，又或者是如今的分类筛，量子shor算法在素因子分解上面都有着无可比拟的优势。

当然，既然叫做量子计算，也正是因为这个算法需要用到量子计算机的特性才能够发挥作用，所以也就受到量子计算机的限制的，以世界当前的量子计算机技术，想要利用这个算法在RSA加密破解上发挥作用，还差的远。

毕竟，世界上有能力研究量子计算机的机构也就那么些，总不可能那些黑客还能研究出一个量子计算机出来嘛，如果真是这样的话还当啥黑客呢？

“所以也就是说，\b就算是十年后或者是几十年后，我们真的发明出来了量子计算机的话，RSA加密的安全性仍然能够得到保障。”

陶哲轩说道。

这就是数学的前沿性！

领先于世界，其他任何学科一大步！

在量子计算机都还没有研发出来的时候，他们就已经从数学的角度找到了制约的方法。\b

克莱因洛克更加激动了起来：“这样的话，全世界的RSA加密岂不是都能够变得更加安全起来了！萧易，你做的真棒！”

不过，才激动了一会儿，克莱伊洛克忽然又冷静了下来，问道：“那在实际应用上的难度呢？”

应用的难度是一个关键，就像是ECC，它的安全性虽然比起RSA要高多了，但就是因为它理解起来难，门槛高，所以也就并没有完全取代RSA。

按照萧易写出来的这些难度。

他看都看不懂，是不是很难啊？

学霸就是要肝提示您：看后求收藏（百发小说网http://www.baifabohui.com），接着再看更方便。