第一百六十六章 白发青年,加密算法(2 / 2)林文康
原时空的历史上,该算法在一九七六年,由马丁赫尔曼和菲尔德迪菲提出,其核心思想基于模幂运算和离散对数问题的数学特性。
可但是,即便陈方石他们知道了这个算法,也无从得知黑密所使用的不安全信道是哪一条,如何进行破译。
对于周志民来说,该问题却不是什么大问题,他需要让陈方石知道并且理解这个密钥交换算法。
之后才能够更进一步地跟对方阐述非对称加密算法。
“陈处长,以上就是非对称加密算法的全部内容.....”
周志民笑呵呵地给对方解释了一遍,而此时外面已经夜幕降临。
只不过他们是在地下室,一直开着电灯,所以并不知道外界的情况,加上他们两人一个讲课讲得认真,一个全身心投入地听课,所以也没有察觉到时间的流逝。
“非对称加密算法的安全性依赖于大数分解,但是否等同于大数分解并没有得到理论上的证明,也没有从理论上证明破译......”
“假设存在一种无须分解大数的算法,那它肯定可以修改成为大数分解算法,即非对称加密算法的重大缺陷是无法从理论上把握它的保密性能如何,而且我更倾向于因子分解不是NPC问题......”
“非对称加密算法的难度跟大数分解难度等价,此次的黑密,其加密方式所使用的大数分解难度较为一般.......”
听到周志民这么说,陈方石强忍捶扁对方的冲动,作出一副认真听讲的模样。
要知道,他自己想要密钥交换算法,就已经非常困难了,更别说周志民还硬塞给他非对称加密算法。
这便罢了,周志民居然已经开始跟他普及如何通过大数分解来破译密码,且还大言不惭地表示黑密的加密方式所使用的大数分解难度一般。
对方说这个‘一般’时,明显停顿了一下,应该是照顾他陈方石的感受吧。
或许在周志民看来,黑密的难度不是一般,而是非常简单轻松。
否则的话,那么周志民也不会在短短不到三个小时的时间内,还包括吃饭时间,以及给他陈方石和娄弘毅两人交流的时间,就将黑密给破译了。
既然对方认为黑密很简单,陈方石也忍不住反问对方:
“刚才志民你说非对称加密算法的一些变种算法已被证明等价于大数分解,并且分解n是最显然的攻击方法,我能问一下,你现在能够分解多少个大素数?”
周志民闻言,莞尔一笑:
“一百个左右吧!”
他的大脑跟超级计算机一样,运算速度非常快,特别是进行大数计算的时候,速度更快。
因为这样的计算相对僵硬刻板,消耗的算力,就跟普通人玩心算一样,他的速度自然不会慢。
这又不是要求破解一些跟宇宙奥秘有关系的数学设想猜想那样,大数计算对他来说,确实简单。
所以他说他能够分解一百个左右的大素数,并没有什么好奇怪的。
更何况,他本来就掌握好几种对非对称加密算法的攻击方法,比如选择密码攻击、小指数攻击等。
此次他破译黑密,便借用了选择密码攻击的办法,因为这是最简单快捷的方式。
他又不需要炫技,当然,现在也没人能看得懂他是否炫技,所以没必要跟陈方石他们说明这些情况。
非对称加密算法在选择密码攻击面前显得十分脆弱,周志民作为攻击者,他已经从娄弘毅他们手中拿到了加密电报。
这意味他只需要将该加密电报中的某一部分信息进行伪装,然后通过计算,便可以得到他想要的信息。
事实上,攻击利用的都是同一个弱点,即存在这样一个事实:乘幂保留了输入的乘法结构。
陈方石倒吸了一口凉气,看向周志民的目光中充满了震惊。
此时,陈方石的脑子里就只有一个想法:就算耗尽一切,也要把周志民给留在六二九局。
这样的人不留下来,放在外界,那就是六二九局的巨大损失。
然而,不等他开口说话,周志民已经继续说道:
“我们继续关于非对称加密算法........”
“椭圆曲线密码系统具有更高的安全性与实现效率,这是效率最高的公钥密码系统,也是我比较推荐的系统.....”
抛开心中那不切实际的想法,陈方石认真地听讲。
听着听着,他忍不住再次提出了一个疑问:
“志民,你刚才说的这些,我都能够理解,虽然想要完全掌握,我还需要花点时间,但是你刚才提及破译密码还有很多种办法,难道....”
后面的话,他没说出来,但他满脸疑惑的表情,已经让周志民理解了对方的意思。
于是,他便笑吟吟地说道:
“破译密码其实很简单,我就不提刚才如何破译非对称加密算法这事儿,我们就简单地从破译密码的办法来说.....”
“在密码学界,你是专家....”
陈方石连连罢手,表示他才不是专家,“你才是专家,我自愧不如啊!”
周志民笑了笑,没跟对方掰扯这一点。
“破译密码讲究基本法,你应该非常清楚,六二九局之前一直都是选择被动攻击的破译方法.....”
“其实还有暴力攻击、唯一解距离、密码分析学、中间相会攻击、选择密文攻击、自适应选择密文攻击、差分密码分析、线性密码分析.....”
一连串的方法,让陈方石目瞪口呆,旋即呼吸急促起来。
这样的密码天才,更应该留在六二九局呀。
另一边,白发青年已经枯坐了许久,他并没有听到关于周志民的消息,但却听到了黑密已被破译的情报。
这让他再也坐不住。
白发青年走出自己的房间,借着上卫生间的机会,远远地看了一眼指挥室。
娄弘毅正在指挥室里面给人打电话,由于说话声音很小,加上墙壁等障碍物阻挡,使得白发青年听不太清楚。
细节听不太清楚没关系,黑密被破译了可不是小事儿。
现在已经可以确认,娄弘毅和陈方石从外面找来的援军,十分强大,这才过去几个小时,就已经破译了黑密。
无敌啊!
所以白发青年现在需要想办法见一见娄弘毅他们带回来的那个神秘援军。
谁见过他?
除了娄弘毅和陈方石之外,就是跟着一起出去的那几名士兵。
但是这些士兵都不在这个区域,白发青年想要见到那些士兵,也不容易。
思来想去,他还是决定冒险一试!