第94章 所有人都驚呆了(1 / 2)

崔立本來是抱著想學習的心格外認真,可在聽到徐源這句話後直接就被乾懵逼,整個人望著徐源瞪大了眼睛吃驚不已。

想不通徐源一個自學哈希函數的初學者,是怎麼有自信說出這句話的。

破解MD5密碼這個項目已經開始了有段時間,在幾位教授的推算下多少有點成績。

單推演的方程式都不下幾百個。

在這種情況下卻突然被告知方法不適合,那豈不是說先前都是無用功。

如果是國際著名密碼學專家比哈姆教授來說,或許還有些權威性。

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

畢竟密碼學涉及到的哈希函數,可不是數論。

而不單單是身為博士的崔立,包括王曉雲在內的三位教授都神情有些不自然,尤其剛才還臉上堆著笑容的王常新和丁健這會愣是什麼都看不到。

本想著是為徐源解答哈希函數中的問題,結果竟反過來被指點了。

哪怕徐源不管普通學生,身為密碼學領域的教授也難免會感到尷尬。

主要這相當於直接推翻了他們現在的進度,先前所有努力全成了無用功。

這種事情換做任何一位教授,都是很難接受的。

就好比有人明知道自己走錯了路,卻因為走了太遠不願意掉頭回去,從而自我欺騙認為前方肯定也能走到正確道路上。

到最後麵對殘酷現實隻剩下後悔。

因為如果中途選擇折返的話,起碼不用再浪費後麵試錯的時間。

當然作為教授還是當著學生的麵,所具有的素質肯定不會少。

在聽完徐源的話後情緒很快便調整過來,其中王曉雲接過話茬好奇詢問。

“徐源同學。”

“你對破解哈希函數密碼使用的碰撞方法很了解?”

“不知道你的這個結論的依據是什麼?”

“哈希函數要比你想的複雜,相比使用暴力枚舉法和字典法嘗試碰撞,彩虹表發是最均衡被接受的方法。”

王常新不等徐源回答,他自己便順著王曉雲的話特意補充了句。

顯然並不認可徐源所說的話。

他們幾個人針對MD5算法破解這麼長時間,全部推翻重來的話不知道又要多久。

實在沒人願意從頭開始。

徐源對麵前幾位教授的反應絲毫不感覺意外。

相反認為再正常不過。

如果單憑他一句話,整個項目組就直接推翻先前的方法那才令人驚訝。

不過他既然決定親自過來說服王曉雲,那肯定是做好了充分的準備。

眼下麵對質疑稍微組織下語言,便沉聲解釋起來。

“彩虹表法對哈希函數密碼的破解確實均衡,效果也比暴力枚舉法和字典法高,但單憑這些想要破解MD5我認為不可能做到。”

“就算真的能行,所花費的時間也無法接受。”

丁健這時則抬起視線看了徐源一眼,似乎是對這番話比較認可。

“伱說的這些確實沒錯,可就目前而言彩虹表法確實是最適合的。”

最後還是忍不住回複了句。

徐源依舊保持著自己的節奏,隨即再次拋出一句令在場所有人都震驚的話。

“之前彩虹表法碰撞的確是最均衡的,但現在已經不再是了。”

“其實寒假在老家的這些天,我尋找到了一種效率更高的碰撞方法。”

“即給定一個原文加上特定常數得到新的明文,通過比較分析有特定區彆的明文,在通過加密後的變化傳播情況來攻擊密碼算法。”

“雖然這需要許多條充分條件,但隻要一步步找出滿足這些條件的字符串,就會有很大概率進行碰撞。”

將徐源的這番話悉數聽進耳中,王曉雲和王常新以及丁健三人當即臉色驟變。

萬萬沒想到徐源竟對哈希函數這麼熟悉,能說出這些東西絕對不像是一位初學者。

可剛才徐源提出他們的碰撞方法不對也就罷了,現在竟說自己研究出了新方法,這種舉手投足表現出來的自信簡直就像是密碼學領域的專家。

若說先前他們還沒把徐源的話放在心上,覺得隻是學習哈希函數過程中突然產生的念頭。

那麼現在可就不得不重視了。

要知道改進方法是有先例的,能順利證明數論領域中的卡邁克爾數間隔問題,就是依靠對陳景潤的加權篩法創新優化。

正如徐源說的那樣設計出了新的碰撞方法,那說不定真能提高效率。

而就在他們正想著的時候,卻見徐源從背包裡掏出特意整理好的演算手稿。

並轉身拿起黑板擦擦掉寫字板上的內容,提筆重新在上麵快速書寫起來。

“M=(m…,m)和M'=(m'…,m')分彆表示兩個不同的512比特的消息。”

上一章 書頁/目錄 下一頁