第五百三十九章 椭圆曲线算法(2 / 2)

超脑黑客 疯狂小强 1300 字 25天前

他回头看了广永元一眼,说道:“难怪这么难破解,原来是使用了加密算法。”

加密算法,即椭圆曲线加密算法。

其实,加密算法最终可以归结为数学问题,很多加密算法,就是根据至今未能解决的数学问题而发明的。加密算法安不安全,直接跟这个数学问题有没有解决直接挂钩。

而椭圆加密算法的原理也是这样,问题为:给定素数p和椭圆曲线e,对q=kp,在已知p,q的情况下求出小于p的正整数k。

可以证明,已知k和p计算q比较容易,而由q和p计算k则比较困难,至今没有有效的方法来解决这个问题,这就是椭圆曲线加密算法原理之所在。

椭圆曲线公钥系统是代替rsa的强有力的竞争者,与rsa相比,这个算法还拥有安全姓更高、计算量小以及存储空间占用小的优点,故而有着非常广泛的应用。

广永元身为业内人士,对一些知名的算法自然非常了解。虽然他早有心理准备,但是听到林鸿的话之后,还是被震了一下,毕竟加密算法实在是太出名,太复杂。

广永元原本升起的希望顿时又破灭了。

难怪这么多人搞不定这个游戏的破解,原来关键在于这个算法。

他几乎已经对林鸿的这次破解不抱什么希望。

刚想说什么安慰一下林鸿,说就算破解不出来也可以理解,可是还没等他说出口,林鸿又说话了。

“咦?有点意思!没想到里面还藏了一个rijndael加密算法。”

这次广永元彻底懵了。

ri什么算法?

这是什么算法?在他的脑海中,从来没有这个算法的任何信息。

而这个时候,他才反应过来,不由愣愣地问道:“你……这么快就看到第二个算法了?”

林鸿笑笑,道:“椭圆加密算法虽然复杂,但是他们并没有很好的发挥出它的作用。”

在林鸿看来,他们只要将椭圆加密算法充分发挥一下,别人要想破解,难度肯定可以再次翻倍,根本不用再到后面加上这个rijndael算法,简直有点画蛇添足的感觉。

广永元问道:“你刚刚说的什么算法?”

“r-i……”

林鸿将这个算法的名字重新拼了一遍,广永元连忙用笔在纸上记了下来。

最终他确认自己之前从来没有接触过,非常的陌生。

林鸿解释道:“这个算法是aes标准的一个实现,他们所使用的是其中一个比较小的版本,只有52位,属于对称算法……”

rijndael最早由比利时计算机科学家开发,后来被美国国家标准技术研究所选择作为美国政斧加密标准的加密算法,取代早期的数据加密标准des。

正当广永元在心中惊叹于林鸿对这些加密算法了若指掌,其中典故顺手拈来的时候,却听到林鸿突然说道:

“搞定了。居然用了三十三分钟,不好意思,不小心说了大话,原本以为半个小时就能搞定。”

广永元:“……”

(未完待续)