作者：千越南秋
若繼續這樣演算下去，或許最後能夠發現錯誤破解不了MD5算法，可所花費的時間就白白浪費了。
這對於爭分奪秒的科研人員來說，其造成的影響絕對是巨大的。
思來想去。
最適合的做法就是向王曉雲團隊發出提醒。
更換新的思路重新進行破解。
不過單憑他一句話就放棄先前團隊的努力，這個分量很明顯是不夠的。
“看來要找時間去一趟王教授那裏了，但在此之前我必須找到正確的破解方向纔行。”
念頭停留在這裏，徐源沒用多長時間便擱心裏暗自做出了決定。
想要針對MD5密碼確定出正確的破解研究方向。
雖然看似想做到這點非常困難，但有着面板上進度條的數據作爲依照，倒也不是說沒可能完成。
就這樣徐源很快又投入到演算中，甚至太過忘我之下寫完的草稿紙被隨意丟在地上，如果讓外人看到估計都會有種瘋魔的錯覺。
哈希函數密碼的碰撞破解，其方法包括暴力枚舉法和字典法以及彩虹表法等。
所謂暴力枚舉法，顧名思義就是簡單粗暴的枚舉出所有原文並計算出它們的哈希值，查看哪個哈希值和給定的信息摘要一致。
這種方法雖然簡單，但是時間複雜程度極高，以現有單機計算根本得不到想要的結果。
正印證了標準技術局放放出來的話，哪怕使用超級計算機百萬年也破解不了。
而字典法則和暴力枚舉法相反，屬於是用空間來換時間。
但需要承擔的結果是儲存成本實在過大，所使用的概率都比較小。
相比較這兩種方法，最適用的還是彩虹表法。
通過從信息摘要轉成另一個字符串的衰減函數，通過交替咚闳舾纱危纬梢粋�原文和哈希值的鏈條每步咚愣际且环N不同的函數，就像是天空中五顏六色的彩虹一樣漂亮。
王曉雲團隊眼下使用的正是彩虹表碰撞破解，雖說相比另外兩種是比較均衡的方法，可從面板進度條給出的結果來看並不適用MD5算法的破解。
需要重新尋找新的碰撞方法纔行，而這也是當下徐源急需做的。
當一個人越沉浸某件事中，時間往往就會過去的非常迅速。
因爲真正忙起來是根本顧不上時間的。
轉眼快半個月過去，臨近元宵節姐姐徐瑩已經開學返回學校，父母也早早去了省城讓菸酒店開門。
獨留下徐源繼續待在家裏，待過完餘下的兩天假期後也會前往燕京。
這天深夜當徐寨村已經被黑色徽郑皇Ｏ聲r不時響起的狗叫聲時，徐源依舊在自己房間俯身書桌旁專注計算方程式。
並隨着仍在地上的草稿紙越來越多，徐源的神情卻明顯明亮了起來。
……
第93章 你們的方法並不適合
“如果給定一個原文加上特定常數得到新的明文，通過比較分析有特定區別的明文，在通過加密後的變化傳播情況來攻擊密碼算法。”
“要是可行的話或許能大幅度提高碰撞，在短時間內找到不同字符串但相同的哈希值。”
徐源此刻沉浸在深度學習狀態中，思維高速咿D着前所未有的敏捷。
手中的筆在草稿紙上寫出大量方程式。
各種思路於腦海中交織。
誕生出最適合破解MD5密碼算法的碰撞方法。
不知過去多長時間，徐源寫完最後一個數學字符突然猛地站起身，心情無比激動的伸出雙手將桌子上那張草稿紙緩緩拿起。
注視着上面的公式，就如同在欣賞絕世瑰寶。
“果然。”
“這種方法是可行的。”
通過他的推算，使用上述方法破解MD5密碼，效率相比其它幾種碰撞方法大幅度提高。
並且他之所以有這個信心，除了相信自己更重要的是面板進度條的變化。
幾乎就在他停筆的時候，能清楚看到原本下降到百分之八的進度條突然飆升到百分之二十。
說明這次他找準了正確的破解方向。
簡單來說要破解MD5密碼，採用暴力枚舉法亦或者彩虹表法碰撞，可能真如標準技術局說的那樣有超級計算機百萬年都計算不出來。
可他的這種攻擊方法，或許能把時間縮短到幾年甚至幾個月。
不過想要證明一定能發生碰撞，還需計算列出滿足該方式的條件。
雖說具有的計算量同樣不小，但要知道參與此項目的可不只有他自己。
但前提是該如何說服王曉雲教授和其團隊，讓他們放棄先前的進度該使用自己的方法。
“看來要親自去齊魯大學跑一趟了。”
徐源重新坐回到椅子上，念頭停留在這裏很快便做出了決定。
首先眼下他有信心列出全部滿足條件，使用此方法證明一定能發生碰撞。
可要投入的時間和精力成本太大，真推算個幾年時間對他整個規劃都會造成影響，還有就是王曉雲教授和其團隊對ND5算法已經非常熟悉，換成更有效率的碰撞方法破解速度肯定會很快。
儘管單靠他自己要說服整個團隊比較難，但眼下也只能去試一試。
這是爲了項目團隊的所有人考慮。
否則以面板的進度條下降來看，繼續走原路只會距離終點越來越遠。
原本徐源是打算明天坐車前往燕京返校，奈何計劃趕不上變化。
既然碰巧找到了更有效率的碰撞方法，那就只能當面去和王曉雲教授討論交流。
如果只是打電話說這件事，那必然不可能有成功的可能。
想清楚這些徐源看了眼時間，隨即便也不再繼續熬夜推算方程式，把桌子上堆着的草稿小心收起來，然後選擇直接上牀睡覺。
……
翌日。
徐源簡單做了點早飯。
收拾好行李坐大伯的車來到搭車路口。
到縣裏坐車去泉城。
而相比返校前往泉城路程少了些，做了幾個小時車後便順利到達。
來之前徐源給王曉雲教授打了電話，本以爲對方還在假期中沒有工作，沒想到整個項目團隊已經投身到對密碼的破解中。
剛好這也方便了他，可以儘快完成對破解碰撞方法的更換。
下午徐源站在齊魯大學門口。
雖說他憑藉箐華的學生證能夠直接進去，但考慮到是第一次來到這裏。
擔心在校園裏跑錯地方，到時候還要別人找。
不如老實等着人接。
眼下齊魯大學也正值開學時間，往來很多學生進進出出使得徐源不怎麼顯眼，約摸過去數分鐘的時間才叫有位戴着黑框眼鏡的青年男子走過來。
可能是還有點不敢認，近前後才試探性問了句。
“請問是徐源同學嗎？”
徐源聞言立刻抬起視線迎上對方目光，嘴角浮現出禮貌性笑容回答。
“我是徐源。”
“那就沒錯了，王教授讓我來接你。”對方表情突然被喜色佔據連忙說到。
接着主動幫忙提起徐源的行李，走在前面帶路。
面對如此熱情客氣的學長，徐源倒也習慣了，只是跟在對方身後找着話題交流。
經過雙方互相介紹，徐源知道對方的名字叫崔立博士學歷。
目前也在王曉雲教授的MD5密碼破解項目中。
作爲王曉雲教授特意去箐華大學邀請的人，並且還只是本科新生，整個包括崔立在內項目組的人對徐源自然都不會有什麼陌生。
“學弟。”
“聽說你大學剛開學就在數學年刊發論文了，這種天賦真讓人羨慕啊。”
“怪不得王教授會親自邀請你參與MD5密碼破解。”
路上崔立發自內心說着，絲毫沒有掩飾自己神情所流露出的羨慕。
想到自己如今已經博士後，都還沒有發表過和數學年刊影響因子相當的論文，而徐源剛進入大學校園就輕鬆實現了目標，對於這種差距心裏面怎麼可能會沒有任何羨慕情緒。
要知道當初王曉雲教授牽頭和以及的幾位教授組建團隊破解MD5密碼時，他還是主動申請經過考試選拔才加入進去的。
和徐源親自被王曉雲教授邀請參加，這其中的含金量差的可不是一點。
“我也是站在數學界前輩的肩膀上僥倖窺視到數論領域中的一抹風采。”
“至於王教授邀請我參與項目，更多還是想爲國家培養密碼學人才。”
徐源將崔立的話悉數聽進耳中，嘴角噙着笑容很是謙虛的解釋。
崔立對此則只是點點頭，看到王曉雲教授所在的辦公室已經不遠，便也不再開口多說什麼。
當兩人來到辦公室門口停下腳步，只見崔立抬手敲響房門。
下秒便聽裏面傳來熟悉的聲音。
“請進。”
聞言崔立回過頭對徐源說：“咱們進去吧學弟。”
隨着辦公室房門被推開，除了王曉雲教授的身影進入視線外，裏面還坐着兩位看上去四十多歲的男子。
從旁邊寫滿數學公式的寫字板看，應該是正在討論着什麼問題。
王曉雲看到徐源連忙站起身。
“小徐伱來了。”
微笑着打招呼的同時，還不忘向另外兩人介紹。
“這就是我和你們說的徐源，他研發出來的全新篩法可是能夠哂迷诿艽a領域。”
說完又重新把目光看向徐源繼續講道：“這兩位是我們系裏的王常新教授和丁健教授。”
“王教授好。”
“丁教授好。”
徐源聞言立刻向兩位教授問好。
王常新和丁健都是王曉雲拉過來破解MD5密碼算法的教授。
當初數學年刊最新期刊登出徐源的論文後，他們還特意研究過裏面使用的全新篩法。
認爲對密碼學的發展能起到推進作用。
所以後面纔有了王曉雲去箐華大學參加數論學術會議邀請徐源加入團隊。
可以說哪怕不用王曉雲介紹，他們對徐源也絕對不會陌生多少。
“早聽說今年箐華出了個數學天才，今天總算是見到活人了。”
“快別站着了，快坐吧。”
徐源聽完這些話看到兩位教授如此熱情，便也不再拘謹什麼順勢在旁邊椅子上坐下。
“謝謝。”
而這時王曉雲也想到徐源電話裏的內容，當即把話題扯到正事上面。
“聽電話裏你說關於DM5的碰撞方法想和我討論。”