拇指小说网

手机浏览器扫描二维码访问

第114章 天才的跨链交易协议设计（第1页）

第114章天才的跨链交易协议设计

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

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

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

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

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

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

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

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

克莱因洛克长叹了口气。

他感觉自己又被霸凌了。

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

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

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

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

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

“另外……”

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

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

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

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

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

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

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

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

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

陶哲轩说道。