广永元问:“你刚刚说的什么算法?”
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。
其实,加密算法最终可以归结为数学问题,很多加密算法,就是据至今未能解决的数学问题而发明的。加密算法安不安全,直接跟这个数学问题有没有解决直接挂钩。
“搞定了。居然用了三十三分钟,不好意思,不小心说了大话,原本以为半个小时就能搞定。”
,在这一刻他总算有了切的
会。