电脑版
首页

搜索 繁体

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

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

R什么算法?

这个时候,林鸿再次来到了一个重要关

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

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

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

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

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

“RI…”

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

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

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

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

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

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

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

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

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

广永元:“…”

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

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

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

这次广永元彻底懵了。

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

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

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

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

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

,在这一刻他总算有了切的会。

热门小说推荐

最近更新小说