“如果給定一個原文加上特定常數得到新的明文,通過比較分析有特定區别的明文,在通過加密後的變化傳播情況來攻擊密碼算法。”
“要是可行的話或許能大幅度提高碰撞,在短時間内找到不同字符串但相同的哈希值。”
徐源此刻沉浸在深度學習狀态中,思維高速運轉着前所未有的敏捷。
手中的筆在草稿紙上寫出大量方程式。
各種思路于腦海中交織。
誕生出最适合破解MD5密碼算法的碰撞方法。
不知過去多長時間,徐源寫完最後一個數學字符突然猛地站起身,心情無比激動的伸出雙手将桌子上那張草稿紙緩緩拿起。
注視着上面的公式,就如同在欣賞絕世瑰寶。
“果然。”
“這種方法是可行的。”
通過他的推算,使用上述方法破解MD5密碼,效率相比其它幾種碰撞方法大幅度提高。
并且他之所以有這個信心,除了相信自己更重要的是面闆進度條的變化。
幾乎就在他停筆的時候,能清楚看到原本下降到百分之八的進度條突然飙升到百分之二十。
說明這次他找準了正确的破解方向。
簡單來說要破解MD5密碼,采用暴力枚舉法亦或者彩虹表法碰撞,可能真如标準技術局說的那樣有超級計算機百萬年都計算不出來。
可他的這種攻擊方法,或許能把時間縮短到幾年甚至幾個月。
不過想要證明一定能發生碰撞,還需計算列出滿足該方式的條件。
雖說具有的計算量同樣不小,但要知道參與此項目的可不隻有他自己。
但前提是該如何說服王曉雲教授和其團隊,讓他們放棄先前的進度該使用自己的方法。
“看來要親自去齊魯大學跑一趟了。”
徐源重新坐回到椅子上,念頭停留在這裏很快便做出了決定。
首先眼下他有信心列出全部滿足條件,使用此方法證明一定能發生碰撞。
可要投入的時間和精力成本太大,真推算個幾年時間對他整個規劃都會造成影響,還有就是王曉雲教授和其團隊對ND5算法已經非常熟悉,換成更有效率的碰撞方法破解速度肯定會很快。
盡管單靠他自己要說服整個團隊比較難,但眼下也隻能去試一試。
這是爲了項目團隊的所有人考慮。
否則以面闆的進度條下降來看,繼續走原路隻會距離終點越來越遠。
原本徐源是打算明天坐車前往燕京返校,奈何計劃趕不上變化。
既然碰巧找到了更有效率的碰撞方法,那就隻能當面去和王曉雲教授讨論交流。
如果隻是打電話說這件事,那必然不可能有成功的可能。
想清楚這些徐源看了眼時間,随即便也不再繼續熬夜推算方程式,把桌子上堆着的草稿小心收起來,然後選擇直接上床睡覺。
……
翌日。
徐源簡單做了點早飯。
收拾好行李坐大伯的車來到搭車路口。
到縣裏坐車去泉城。
而相比返校前往泉城路程少了些,做了幾個小時車後便順利到達。
來之前徐源給王曉雲教授打了電話,本以爲對方還在假期中沒有工作,沒想到整個項目團隊已經投身到對密碼的破解中。
剛好這也方便了他,可以盡快完成對破解碰撞方法的更換。
下午徐源站在齊魯大學門口。
雖說他憑借箐華的學生證能夠直接進去,但考慮到是第一次來到這裏。
擔心在校園裏跑錯地方,到時候還要别人找。
不如老實等着人接。
眼下齊魯大學也正值開學時間,往來很多學生進進出出使得徐源不怎麽顯眼,約摸過去數分鍾的時間才叫有位戴着黑框眼鏡的青年男子走過來。
可能是還有點不敢認,近前後才試探性問了句。
“請問是徐源同學嗎?”
徐源聞言立刻擡起視線迎上對方目光,嘴角浮現出禮貌性笑容回答。
“我是徐源。”
“那就沒錯了,王教授讓我來接你。”對方表情突然被喜色占據連忙說到。
接着主動幫忙提起徐源的行李,走在前面帶路。
面對如此熱情客氣的學長,徐源倒也習慣了,隻是跟在對方身後找着話題交流。
經過雙方互相介紹,徐源知道對方的名字叫崔立博士學曆。
目前也在王曉雲教授的MD5密碼破解項目中。
作爲王曉雲教授特意去箐華大學邀請的人,并且還隻是本科新生,整個包括崔立在内項目組的人對徐源自然都不會有什麽陌生。
“學弟。”
“聽說你大學剛開學就在數學年刊發論文了,這種天賦真讓人羨慕啊。”
“怪不得王教授會親自邀請你參與MD5密碼破解。”
路上崔立發自内心說着,絲毫沒有掩飾自己神情所流露出的羨慕。
想到自己如今已經博士後,都還沒有發表過和數學年刊影響因子相當的論文,而徐源剛進入大學校園就輕松實現了目标,對于這種差距心裏面怎麽可能會沒有任何羨慕情緒。
要知道當初王曉雲教授牽頭和以及的幾位教授組建團隊破解MD5密碼時,他還是主動申請經過考試選拔才加入進去的。
和徐源親自被王曉雲教授邀請參加,這其中的含金量差的可不是一點。
“我也是站在數學界前輩的肩膀上僥幸窺視到數論領域中的一抹風采。”
“至于王教授邀請我參與項目,更多還是想爲國家培養密碼學人才。”
徐源将崔立的話悉數聽進耳中,嘴角噙着笑容很是謙虛的解釋。
崔立對此則隻是點點頭,看到王曉雲教授所在的辦公室已經不遠,便也不再開口多說什麽。
當兩人來到辦公室門口停下腳步,隻見崔立擡手敲響房門。
下秒便聽裏面傳來熟悉的聲音。
“請進。”
聞言崔立回過頭對徐源說:“咱們進去吧學弟。”
随着辦公室房門被推開,除了王曉雲教授的身影進入視線外,裏面還坐着兩位看上去四十多歲的男子。
從旁邊寫滿數學公式的寫字闆看,應該是正在讨論着什麽問題。
王曉雲看到徐源連忙站起身。
“小徐伱來了。”
微笑着打招呼的同時,還不忘向另外兩人介紹。
“這就是我和你們說的徐源,他研發出來的全新篩法可是能夠運用在密碼領域。”
說完又重新把目光看向徐源繼續講道:“這兩位是我們系裏的王常新教授和丁健教授。”
“王教授好。”
“丁教授好。”
徐源聞言立刻向兩位教授問好。
王常新和丁健都是王曉雲拉過來破解MD5密碼算法的教授。
當初數學年刊最新期刊登出徐源的論文後,他們還特意研究過裏面使用的全新篩法。
認爲對密碼學的發展能起到推進作用。
所以後面才有了王曉雲去箐華大學參加數論學術會議邀請徐源加入團隊。
可以說哪怕不用王曉雲介紹,他們對徐源也絕對不會陌生多少。
“早聽說今年箐華出了個數學天才,今天總算是見到活人了。”
“快别站着了,快坐吧。”
徐源聽完這些話看到兩位教授如此熱情,便也不再拘謹什麽順勢在旁邊椅子上坐下。
“謝謝。”
而這時王曉雲也想到徐源電話裏的内容,當即把話題扯到正事上面。
“聽電話裏你說關于DM5的碰撞方法想和我讨論。”
“剛好王教授和丁教授也在,有什麽問題就直接說出來大家交流。”
正如當初在箐華說的那樣,王曉雲實際上并沒有指望徐源能夠在破解MD5算法中起到什麽作用。
畢竟徐源才剛進入大學,雖在數學上面有很高的天賦卻并未接觸密碼學。
邀請其加入團隊并留下各種資料教材,主要是想培養徐源對密碼學的興趣,将來憑借天賦在密碼學領域也做出成績。
如果用一句簡單的話概括,那便是提前爲國家培養密碼學人才。
不過這也是沒有辦法的事情,畢竟眼下國内在哈希函數密碼學領域還是空白。
除了需要大量優秀相關人才外,更要設計出自己的絕對安全的哈希函數密碼。
畢竟這可關系到信息安全,極具戰略意義。
“哈希函數的複雜程度要比很多數學内容難,你能自學哈希函數就已經很厲害了,這種天賦怪不得能夠解決數論領域中的卡邁克爾數間隔問題。”
沒等徐源開口回答,旁邊的王常新教授頓時忍不住接過話茬說了句。
話語中全是對徐源的肯定和贊賞。
聞言丁健則是鼓勵道:“有什麽問題直接說,千萬不要拘束什麽。”
“就把我們當成你數學系裏的老師,講出來才能想辦法解決嘛。”
在他們看來徐源開學先跑來齊魯大學,那肯定是在哈希函數的研究上遇到了困難,這才想要請教學習。
既是爲國家培養人才,那自然不會有什麽不同學校的區别對待,更何況徐源還是項目組的成員。
至于站在後面的崔立此刻也豎起了耳朵,想聽聽徐源究竟遇到了什麽問題。要知道能讓三位教授一起講課的機會,哪怕在學校裏都是不多見的。
話講到這裏徐源也不想繼續耽擱,下秒便表明自己此次來意。
“那幾位教授我可就說了,我認爲現在你們破解MD5密碼使用的碰撞方法并不适合。”
……
稍後還有一章求訂閱,有月票的給一張吧,非常感謝!
(本章完)