在通过加密后的变化传播情况来攻击密码算法。”
“虽然这需要许多条充分条件,但只要一步步找出满足这些条件的字符串,就会有很大概率进行碰撞。”
将徐源的这番话悉数听进耳中,王晓云和王常新以及丁健三人当即脸色骤变。
万万没想到徐源竟对哈希函数这么熟悉,能说出这些东西绝对不像是一位初学者。
可刚才徐源提出他们的碰撞方法不对也就罢了,现在竟说自己研究出了新方法,这种举手投足表现出来的自信简直就像是密码学领域的专家。
若说先前他们还没把徐源的话放在心上,觉得只是学习哈希函数过程中突然产生的念头。
那么现在可就不得不重视了。
要知道改进方法是有先例的,能顺利证明数论领域中的卡迈克尔数间隔问题,就是依靠对陈景润的加权筛法创新优化。
正如徐源说的那样设计出了新的碰撞方法,那说不定真能提高效率。
而就在他们正想着的时候,却见徐源从背包里掏出特意整理好的演算手稿。
并转身拿起黑板擦擦掉写字板上的内容,提笔重新在上面快速书写起来。
“M=(m…,m)和M'=(m'…,m')分别表示两个不同的512比特的消息。”
“m各为32比特字串。”
……
“MD5(m,m)=MD5(m',m')”
此刻王晓云等人的注意力已经完全被吸引,注视着徐源书写的公式,随即更不忘拿起桌子上徐源的草稿仔细查看研究。
“这些全都是你手推的方程式?”
“是的。”
徐源面对王晓云的询问点点头承认:“我觉得计算机不能很好的处理方程式间的逻辑。”
而这句话回答也让王晓云眼前一亮,心里对徐源的印象值不断提高。
反观王常新和丁健则多少有点汗颜,尤其想到自己使用计算机自动化推方程式。
到了这个时候他们自然不敢轻视徐源,更不认为眼下的方法是瞎说。
主要徐源表现出来的对哈希函数的理解和掌握实在太过惊人。
丝毫不夸张的讲,单看这些内容就算告诉他们是国际权威密码学专家都不会怀疑什么。
根本无法想象徐源单靠自学就能学到这种程度。
接下来的时间王晓云等人也不再迟疑,当即进入到平时工作的状态。
针对徐源提出的方法进行演算。
不得不说王晓云教授在密码学领域确实出众,没多久她便停下手中的笔,再次看向徐源时眼神中满是激动和兴奋之色。
“这是在传统差分攻击上进行了创新优化,通过构造前缀碰撞攻击。”
“简直太精妙了。”
“使用这种方法我们只需要寻找到消息对(x,y),使得MD5(y)=MD5(x),不过这一系列的充分条件很难同时满足。”
说完旁边的王常新和丁健脸上也重新挂上笑容,再没有了先前的质疑。
“差分攻击在几年前被证实针对一次循环有效,但面对MD5的四次循环就没了作用,但现在徐源创新后的方法或许能改变这个情况。”
“徐源的方法确实要比彩虹表法更有效率,他刚才的建议是正确的。”
王晓云听完另外两位教授的话,心里也像是做出了决定。
抬起视线先和身旁两人交流下眼神,然后把目光停留在徐源的身上。
“小徐。”
“你知道吗,今天你可是给了-->>