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