第94章 所有人都惊呆了

大国院士从学霸开始千越南秋第 94 / 369 章3,080 字

崔立本来是抱着想学习的心格外认真,可在听到徐源这句话后直接就被干懵逼,整个人望着徐源瞪大了眼睛吃惊不已。

想不通徐源一个自学哈希函数的初学者,是怎么有自信说出这句话的。

破解MD5密码这个项目已经开始了有段时间,在几位教授的推算下多少有点成绩。

单推演的方程式都不下几百个。

在这种情况下却突然被告知方法不适合,那岂不是说先前都是无用功。

如果是国际著名密码学专家比哈姆教授来说,或许还有些权威性。

但放在徐源身上就不适用了。

毕竟密码学涉及到的哈希函数,可不是数论。

而不单单是身为博士的崔立,包括王晓云在内的三位教授都神情有些不自然,尤其刚才还脸上堆着笑容的王常新和丁健这会愣是什么都看不到。

本想着是为徐源解答哈希函数中的问题,结果竟反过来被指点了。

哪怕徐源不管普通学生,身为密码学领域的教授也难免会感到尴尬。

主要这相当于直接推翻了他们现在的进度,先前所有努力全成了无用功。

这种事情换做任何一位教授,都是很难接受的。

就好比有人明知道自己走错了路,却因为走了太远不愿意掉头回去,从而自我欺骗认为前方肯定也能走到正确道路上。

到最后面对残酷现实只剩下后悔。

因为如果中途选择折返的话,起码不用再浪费后面试错的时间。

当然作为教授还是当着学生的面,所具有的素质肯定不会少。

在听完徐源的话后情绪很快便调整过来,其中王晓云接过话茬好奇询问。

“徐源同学。”

“你对破解哈希函数密码使用的碰撞方法很了解?”

“不知道你的这个结论的依据是什么?”

“哈希函数要比你想的复杂,相比使用暴力枚举法和字典法尝试碰撞,彩虹表发是最均衡被接受的方法。”

王常新不等徐源回答,他自己便顺着王晓云的话特意补充了句。

显然并不认可徐源所说的话。

他们几个人针对MD5算法破解这么长时间,全部推翻重来的话不知道又要多久。

实在没人愿意从头开始。

徐源对面前几位教授的反应丝毫不感觉意外。

相反认为再正常不过。

如果单凭他一句话,整个项目组就直接推翻先前的方法那才令人惊讶。

不过他既然决定亲自过来说服王晓云,那肯定是做好了充分的准备。

眼下面对质疑稍微组织下语言,便沉声解释起来。

“彩虹表法对哈希函数密码的破解确实均衡,效果也比暴力枚举法和字典法高,但单凭这些想要破解MD5我认为不可能做到。”

“就算真的能行,所花费的时间也无法接受。”

丁健这时则抬起视线看了徐源一眼,似乎是对这番话比较认可。

“伱说的这些确实没错,可就目前而言彩虹表法确实是最适合的。”

最后还是忍不住回复了句。

徐源依旧保持着自己的节奏,随即再次抛出一句令在场所有人都震惊的话。

“之前彩虹表法碰撞的确是最均衡的,但现在已经不再是了。”

“其实寒假在老家的这些天,我寻找到了一种效率更高的碰撞方法。”

“即给定一个原文加上特定常数得到新的明文,通过比较分析有特定区别的明文,在通过加密后的变化传播情况来攻击密码算法。”

“虽然这需要许多条充分条件,但只要一步步找出满足这些条件的字符串,就会有很大概率进行碰撞。”

将徐源的这番话悉数听进耳中,王晓云和王常新以及丁健三人当即脸色骤变。

万万没想到徐源竟对哈希函数这么熟悉,能说出这些东西绝对不像是一位初学者。

可刚才徐源提出他们的碰撞方法不对也就罢了,现在竟说自己研究出了新方法,这种举手投足表现出来的自信简直就像是密码学领域的专家。

若说先前他们还没把徐源的话放在心上,觉得只是学习哈希函数过程中突然产生的念头。

那么现在可就不得不重视了。

要知道改进方法是有先例的,能顺利证明数论领域中的卡迈克尔数间隔问题,就是依靠对陈景润的加权筛法创新优化。

正如徐源说的那样设计出了新的碰撞方法,那说不定真能提高效率。

而就在他们正想着的时候,却见徐源从背包里掏出特意整理好的演算手稿。

并转身拿起黑板擦擦掉写字板上的内容,提笔重新在上面快速书写起来。

“M=(m…,m)和M'=(m'…,m')分别表示两个不同的512比特的消息。”

“m各为32比特字串。”

……

“MD5(m,m)=MD5(m',m')”

此刻王晓云等人的注意力已经完全被吸引,注视着徐源书写的公式,随即更不忘拿起桌子上徐源的草稿仔细查看研究。

“这些全都是你手推的方程式?”

“是的。”

徐源面对王晓云的询问点点头承认:“我觉得计算机不能很好的处理方程式间的逻辑。”

而这句话回答也让王晓云眼前一亮,心里对徐源的印象值不断提高。

反观王常新和丁健则多少有点汗颜,尤其想到自己使用计算机自动化推方程式。

到了这个时候他们自然不敢轻视徐源,更不认为眼下的方法是瞎说。

主要徐源表现出来的对哈希函数的理解和掌握实在太过惊人。

丝毫不夸张的讲,单看这些内容就算告诉他们是国际权威密码学专家都不会怀疑什么。

根本无法想象徐源单靠自学就能学到这种程度。

接下来的时间王晓云等人也不再迟疑,当即进入到平时工作的状态。

针对徐源提出的方法进行演算。

不得不说王晓云教授在密码学领域确实出众,没多久她便停下手中的笔,再次看向徐源时眼神中满是激动和兴奋之色。

“这是在传统差分攻击上进行了创新优化,通过构造前缀碰撞攻击。”

“简直太精妙了。”

“使用这种方法我们只需要寻找到消息对(x,y),使得MD5(y)=MD5(x),不过这一系列的充分条件很难同时满足。”

说完旁边的王常新和丁健脸上也重新挂上笑容,再没有了先前的质疑。

“差分攻击在几年前被证实针对一次循环有效,但面对MD5的四次循环就没了作用,但现在徐源创新后的方法或许能改变这个情况。”

“徐源的方法确实要比彩虹表法更有效率,他刚才的建议是正确的。”

王晓云听完另外两位教授的话,心里也像是做出了决定。

抬起视线先和身旁两人交流下眼神,然后把目光停留在徐源的身上。

“小徐。”

“你知道吗,今天你可是给了我们太多惊讶。”

“事实证明当初邀请你加入这个项目,是我做出的最正确的决定。”

“你设计出来的碰撞方法确实远胜于彩虹表法,所以我们决定放弃先前的进度。”

“使用你的方法重新对MD5密码破解。”

徐源把王晓云的话一字不漏听进耳中,得知对方认可了自己的方法,心里面也总算是松了口气知道自己这趟没有白来。

他还真担心对方会继续坚持原有的方法,这样所投入的沉没成本实在太高。

“王教授言重了,既然我是项目组的成员,那就应该为项目出力。”

这时徐源比较谦虚的回应句,接着便打算离开这里返回箐华大学。

反正眼下已经成功说服王晓云教授团队,那么之后使用新方法尝试破解就行,他在箐华大学那边也不会耽搁破解的进度。

另外箐华大学已经开学,他留在人家学校里也不是个事。

不过就在他同王晓云教授说了自己的打算后,却被对方给强行挽留了下来。

“今天已经太晚不适合赶路,等明天我安排人送你去车站回学校。”

“这事听我的。”

看到王晓云语气如此强硬,徐源也不好继续拒绝。

透过窗户向外面看去,天色确实已经暗了下来,没想到自己因为这件事花费了那么长时间。

“那好吧王教授,我就明天再回学校。”

“我马上让人给你安排住的地方,晚自习刚好咱们再具体讨论下你的新方法。”王晓云很是欣喜的和徐源说完这番话,然后下秒迅速朝崔立看去:“小崔你给徐源晚上安排间博士生宿舍。”

崔立此刻已经完全被徐源惊讶的说不出话,整个人虽站在原地思绪早已飘远。

全程目睹徐源当着几位教授的面发表惊人言论,然后又让教授们为之振奋鼓掌,可以说早就完全超出了他的认知。

直到这个时候他才彻底明白,徐源作为大学新生为什么能在数学年刊上发表论文。

还如此受王晓云教授的青睐。

只觉得自己深深被刺激到,有种几年学业都学到狗身上的感觉。

被王晓云教授重复喊了两三声后才回过神,连忙满口把事情答应下来。

“好的王教授,我这就去给徐源学弟安排宿舍。”

说完也顾不上其他事迅速转身离开,生怕再多待会等下还会被徐源打击到。

继续向下阅读
大国院士从学霸开始
94/369
书详情
大国院士从学霸开始 共 369 章
1 / 4 书籍详情
第1章 都重生了谁走老路啊第2章 新硬件就是好用第3章 谁给的勇气第4章 十八岁的青春,最是珍贵第5章 高三不缺考试第6章 最适合的导法第7章 竟没有一道错题第8章 分惊四座第9章 反方向画饼第10章 你是来请教题的吗第11章 老师都明白第12章 这是学校应该做的第13章 我可是很看好你第14章 国奖种子第15章 前往联赛场地【求收藏】第16章 知识就是财富,该取款了第17章 联赛开始第18章 获奖名单公布第19章 双试满分第20章 全班都惊呆了【求追读】第21章 省里要组织集训第22章 张教练,咱们又见面了第23章 科大教授的称赞第24章 凭什么他就能请假第25章 祖坟冒青烟第26章 迎战国决第27章 难度不是很高第28章 卡迈克尔数问题【求票票】第29章 这哪里是学霸第30章 他这可不是乱写的第31章 闭幕式及公布成绩第32章 国奖金牌第33章 能让我摸摸你的金牌吗【求追读】第34章 箐华上门【求追读】第35章 这孩子要有大出息第36章 被两大高校争抢第37章 奖金颁发大会第38章 知识真的就是财富第39章 百日冲刺和集训第40章 去箐华听课第41章 这位同学你来回答第42章 被当成学长了【求月票推荐票】第43章 满分亦有差距第44章 入选国家队第45章 谁的含金量更高第46章 高考开始第47章 考哭无数人的备用卷【求追读】第48章 真学神和伪学霸【求追读】第49章 估分填志愿第50章 状元第51章 这也叫随便第52章 省里现场颁发奖励【求月票推荐票】第53章 出征国际奥赛第54章 不小心证明了数学难题第55章 绝对优胜者第56章 团体总分第一名第57章 青年报专访第58章 箐华校长送通知书第59章 三字班新生第60章 开学典礼,新生代表第61章 学长变学弟了第62章 你这是在写论文吗第63章 上架感言第64章 我写了篇论文【求首订】第65章 你居然真的完成了证明第66章 投稿数学年刊【求订阅】第67章 确定审稿人【四更求订阅】第68章 让人震惊的论文作者第69章 编委会的回复第70章 两大海外名校的邀请【求订阅】第71章 完全不敢相信第72章 真踢到了铁板上第73章 期中考试,教授亲自出题第74章 设计一种飞行器第75章 让你做题,你设计战斗机第76章 数论学术会议【求订阅】第77章 又要写论文第78章 数学界的莫扎特第79章 两小时学术报告【求订阅月票】第80章 海外名校集体抢人第81章 这误会大了第82章 参与MD5密码破解【求订阅】第83章 论文完成第84章 升力体边条翼鸭式布局第85章 天才且大胆的构想第86章 飞机总设计师的惊叹第87章 邀请参加新机评审论证会第88章 你错了,这是数学【求订阅月票】第89章 连考研的都过来了第90章 能不能拿到满分第91章 破解密码面临的困难第92章 突如其来的状况【求订阅月票】第93章 你们的方法并不适合第94章 所有人都惊呆了第95章 到底还有多少惊喜第96章 航空工业评审论证会第97章 要搞就搞最先进的【万更求订阅】第98章 什么是真正的天才第99章 上电视了第100章 这就破解了
字号18
字体
行距
版心
背景