格格党

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

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

利用shor算法破解它的复杂度仍然属于指数级的，只不过是在系数上稍微小了一些而已。”

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

“是的！”

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

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

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

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

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

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

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

陶哲轩说道。

这就是数学的前沿性！

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

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



克莱因洛克更加激动了起来：“这样的话，全世界的Rsa加密岂不是都能够变得更加安全起来了！

萧易，你做的真棒！”

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

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

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