第114章 天才的跨链交易协议设计
如果不是陶哲轩忽然察觉到了他们的讨论声中少了一个声音,然后转过头看了一下,他们今天可能就要出现伤员了。
只见克莱因洛克教授不知道什么时候站在了桌子上面,双手挥舞着就打算蹦下来。
先不提这位老教授一把老骨头了还怎么爬的上去,但是真要让他跳下来的话,他们三个人还真不能保证这位教授不会因此发生骨折什么的问题。
终于,在他们的好言相劝下,克莱因洛克教授才从桌子上面爬了下来。
“我感觉我遭到了来自你们从数学上的霸凌。”
下来之后,克莱伊洛克教授就这样说道。
萧易三个人都不由自主地挠挠头,他们刚才有干了什么吗?
“不好意思啊教授,我们刚才都看着萧易的推导,所以就以为您也在看,可能没注意到您,您想说的意思是?”
克莱因洛克长叹了口气。
他感觉自己又被霸凌了。
跟这帮数学好的人说话真累。“好了好了,我现在就想知道,你们说的这个新的多项式到底有什么用?我们的问题现在可以解决了吗?”
陶哲轩点点头,说道:“是的,问题基本上已经被解决了。”
“而且也许……萧易不仅仅是解决了分类筛对于rsa加密带来的危险性,从某种程度上来说,它直接让整个rsa加密的安全性都得到了极大的提高。”
“简单求解一下复杂度的话,想要破解这种新的rsa加密,难度不会比ecc加密低了,其破解难度也从之前的亚指数级提升到了真正的指数级。”
“另外……”
陶哲轩忽然思索了一下,最后拿起笔在黑板上计算了一番,当在最终得到一个发散的结果后,他便讶然地说道:“甚至连shor算法,都将很难破解它!利用shor算法破解它的复杂度仍然属于指数级的,只不过是在系数上稍微小了一些而已。”
陶哲轩的这段话终于进入到了克莱因洛克的理解范围内了,他瞪大的眼睛说道:“shor算法的破解复杂度也这么高?”
“是的!”陶哲轩再次点头,“因为萧易在最后进行了一个傅里叶变换,这就直接从原理上让shor算法的效果大大降低了!”
shor算法,是一种量子计算中的代表性算法。
其原理是基于量子傅里叶变换的算法,利用量子计算的并行性进行大规模因子分解,在破解rsa加密体系的时候有着十分显著的效果。
至少,不论是比起一般数域筛,又或者是如今的分类筛,量子shor算法在素因子分解上面都有着无可比拟的优势。
当然,既然叫做量子计算,也正是因为这个算法需要用到量子计算机的特性才能够发挥作用,所以也就受到量子计算机的限制的,以世界当前的量子计算机技术,想要利用这个算法在rsa加密破解上发挥作用,还差的远。
毕竟,世界上有能力研究量子计算机的机构也就那么些,总不可能那些黑客还能研究出一个量子计算机出来嘛,如果真是这样的话还当啥黑客呢?
“所以也就是说,就算是十年后或者是几十年后,我们真的发明出来了量子计算机的话,rsa加密的安全性仍然能够得到保障。”
陶哲轩说道。
这就是数学的前沿性!领先于世界,其他任何学科一大步!
在量子计算机都还没有研发出来的时候,他们就已经从数学的角度找到了制约的方法。克莱因洛克更加激动了起来:“这样的话,全世界的rsa加密岂不是都能够变得更加安全起来了!萧易,你做的真棒!”
不过,才激动了一会儿,克莱伊洛克忽然又冷静了下来,问道:“那在实际应用上的难度呢?”
应用的难度是一个关键,就像是ecc,它的安全性虽然比起rsa要高多了,但就是因为它理解起来难,门槛高,所以也就并没有完全取代rsa。
按照萧易写出来的这些难度。
他看都看不懂,是不是很难啊?“实际应用的难度也确实会变高,不过嘛……”
陶哲轩重新看了一眼萧易写出来的那个多项式,随后便说道:“但是学习的成本比起ecc来说要更低一些,这个多项式展开的方式是相当明了的,对于研究密码学的人来说,理解它的难度最多也就是个入门之后的进阶难度,毕竟计算机系本身就要学复变函数。”
真的吗?我不信。
克莱因洛克也顺着陶哲轩的目光,看向了黑板上的多项式,思考片刻后就说道:“那我为什么看不懂?”
“呃……”
这就是一个令人尴尬的问题了。
最终陶哲轩给出了一个高情商的回答:“毕竟这也是一种新的知识嘛,您暂时看不懂也完全正常,当然这也怪我们,向其他领域的学者们介绍数学中的理论,应当是我们的责任,如果您听不懂的话,也是我们没有将它们解释的很好。”
“怪我怪我。”旁边的萧易也说道。毕竟是他搞出来的东西。
“怪我怪我。”梅纳德跟着说道,既然陶哲轩和萧易都说了,他要是不说的话未免显得有些与众不同了。
克莱因洛克:“……”
“好了,克莱因洛克教授,咱们现在最麻烦的一个问题已经解决了,接下来的问题就涉及到协议的设计了,虽然目前距离我们设计出协议还有一定的距离,其中也仍然存在一定的问题,但至少凭借萧易的这个方法,我们在所有项目组中都可以算是领先的了。”
陶哲轩及时转移了话题,避免克莱因洛克教授遭受的打击更大。
提到了正事,克莱因洛克也终于不再纠结刚才的事情了,他点点头,说道:“是的!现在我们只剩下这个协议的设计问题了!”
而就在这个时候,萧易就再一次开口道:“其实,关于这个协议中,最关键的多方安全问题,我也已经有了一定的想法。”
另外三个人顿时就是一愣,纷纷不可思议地看向萧易。
才刚刚解决了最麻烦的问题,结果现在又表示这个第二麻烦的问题也能解决了?这个跨链交易协议的多方安全问题,确实是除了解决分类筛攻击问题之外第二麻烦问题。
而且比起分类筛攻击问题来说,这个多方安全问题才是这个协议的核心。
前者是技术上存在难度,后者则是最考验设计上的能力。
如何保证交易者在跨链交易过程中免遭黑客侵袭,以及交易平台的监守自盗,还有其他方方面面的风险,都是这个多方安全协议的关键所在。
“如何解决?”克莱因洛克急急忙忙地问道。
他寻找萧易这三位顶级数学家的帮忙,可不就是为了这件事情,这个问题只能在纯数学逻辑领域上进行回答,以他的数学能力,想要解决这个问题压根就不可能。
“仍然是这个多项式。”
萧易点了点黑板上面的那个多项式,随后说道:“根据这个多项式的通项公式,我们可以很容易地生成其中第多少位的项。”
“而根据这个原理,当交易发生的时候,买卖双方就会各自获得一个对应的匹配码,并且根据随机取得的匹配码各自生成这样一个多项式。”
“然后在这个过程中利用算法随即抽取多项式的其中一项,再利用傅里叶变换……”
萧易一边说明,一边在黑板上进行演示。
就像是当初的百万富翁问题一样。
萧易展现出来的这个协议,同样就像是百万富翁问题中的协议那样,不需要任何第三方,就能够实现双方信息上的交换,毕竟交易也是一种信息的交换。
当然,更严格点来说,应该是由协议算法代替了第三方,并且这个第三方是完全可信的。随着萧易的讲解完毕,三位教授再一次不知道说什么了。
直到最后,克莱因洛克喃喃出声:“真是天才的设计啊!”
这一回,克莱因洛克总算是听懂了,虽然还是搞不懂这个多项式是怎么得出来的,但是却并不妨碍这个协议的原理他明白了。
作为一名计算机专家,他们只需要某个函数有什么作用就行了,至于函数是怎么来的,也就没必要去仔细研究了。
陶哲轩也重重地点了点头。
“根据这样的设计,就等于连监守自盗的可能性都直接避开了!只要让匹配码的生成发生在交易双方的终端上,他们只上传随机生成多项式中的某个随机项,交易平台肯定是不可能从技术上将这个随机项翻译过去。”
“并且,即使是黑客攻击,他们也基本不可能从中截获交易双方的信息!他们就算截获了一方的信息,也很难截获另外一方的信息!”
“除非他们在同一时间,不仅黑进了交易平台的服务器,同时还能够黑进交易双方的电脑,就算如此,他们也得先破解出这两个随机项到底是第多少位,而只要这个位数足够大,破解起来也必然需要花费大量的时间。”
“而在破解的这段时间内,只要再加上一个检测系统,随时就能够终止资产交易,从而保护交易双方的财产安全!”
詹姆斯·梅纳德虽然对整个过程的发生听上去还有点云里雾里,但他也很快就明白了关键。
他讶然道:“这样一来的话,跨链交易中最大的两个风险,不就都得到了极大程度地降低了?”
“是的。”克莱因洛克郑重地点了点头,“就是这样!”
“这个协议的数学逻辑,绝对是我从业这么多年以来见过的最出色的设计!”
他感叹道:“这是真正的天才之作!”