千越南秋 作品
第94章 所有人都驚呆了(第2頁)
“之前彩虹表法碰撞的確是最均衡的,但現在已經不再是了。”
“其實寒假在老家的這些天,我尋找到了一種效率更高的碰撞方法。”
“即給定一個原文加上特定常數得到新的明文,通過比較分析有特定區別的明文,在通過加密後的變化傳播情況來攻擊密碼算法。”
“雖然這需要許多條充分條件,但只要一步步找出滿足這些條件的字符串,就會有很大概率進行碰撞。”
將徐源的這番話悉數聽進耳中,王曉雲和王常新以及丁健三人當即臉色驟變。
萬萬沒想到徐源竟對哈希函數這麼熟悉,能說出這些東西絕對不像是一位初學者。
可剛才徐源提出他們的碰撞方法不對也就罷了,現在竟說自己研究出了新方法,這種舉手投足表現出來的自信簡直就像是密碼學領域的專家。
若說先前他們還沒把徐源的話放在心上,覺得只是學習哈希函數過程中突然產生的念頭。
那麼現在可就不得不重視了。
要知道改進方法是有先例的,能順利證明數論領域中的卡邁克爾數間隔問題,就是依靠對陳景潤的加權篩法創新優化。
正如徐源說的那樣設計出了新的碰撞方法,那說不定真能提高效率。
而就在他們正想著的時候,卻見徐源從揹包裡掏出特意整理好的演算手稿。
並轉身拿起黑板擦擦掉寫字板上的內容,提筆重新在上面快速書寫起來。
“m=(m…,m)和m'=(m'…,m')分別表示兩個不同的512比特的消息。”
“m各為32比特字串。”
……
“md5(m,m)=md5(m',m')”
此刻王曉雲等人的注意力已經完全被吸引,注視著徐源書寫的公式,隨即更不忘拿起桌子上徐源的草稿仔細查看研究。
“這些全都是你手推的方程式?”
“是的。”
徐源面對王曉雲的詢問點點頭承認:“我覺得計算機不能很好的處理方程式間的邏輯。”
而這句話回答也讓王曉雲眼前一亮,心裡對徐源的印象值不斷提高。
反觀王常新和丁健則多少有點汗顏,尤其想到自己使用計算機自動化推方程式。
到了這個時候他們自然不敢輕視徐源,更不認為眼下的方法是瞎說。
主要徐源表現出來的對哈希函數的理解和掌握實在太過驚人。
絲毫不誇張的講,單看這些內容就算告訴他們是國際權威密碼學專家都不會懷疑什麼。
根本無法想象徐源單靠自學就能學到這種程度。
接下來的時間王曉雲等人也不再遲疑,當即進入到平時工作的狀態。
針對徐源提出的方法進行演算。
不得不說王曉雲教授在密碼學領域確實出眾,沒多久她便停下手中的筆,再次看向徐源時眼神中滿是激動和興奮之色。
“這是在傳統差分攻擊上進行了創新優化,通過構造前綴碰撞攻擊。”
“簡直太精妙了。”
“使用這種方法我們只需要尋找到消息對(x,y),使得md5(y)=md5(x),不過這一系列的充分條件很難同時滿足。”
“其實寒假在老家的這些天,我尋找到了一種效率更高的碰撞方法。”
“即給定一個原文加上特定常數得到新的明文,通過比較分析有特定區別的明文,在通過加密後的變化傳播情況來攻擊密碼算法。”
“雖然這需要許多條充分條件,但只要一步步找出滿足這些條件的字符串,就會有很大概率進行碰撞。”
將徐源的這番話悉數聽進耳中,王曉雲和王常新以及丁健三人當即臉色驟變。
萬萬沒想到徐源竟對哈希函數這麼熟悉,能說出這些東西絕對不像是一位初學者。
可剛才徐源提出他們的碰撞方法不對也就罷了,現在竟說自己研究出了新方法,這種舉手投足表現出來的自信簡直就像是密碼學領域的專家。
若說先前他們還沒把徐源的話放在心上,覺得只是學習哈希函數過程中突然產生的念頭。
那麼現在可就不得不重視了。
要知道改進方法是有先例的,能順利證明數論領域中的卡邁克爾數間隔問題,就是依靠對陳景潤的加權篩法創新優化。
正如徐源說的那樣設計出了新的碰撞方法,那說不定真能提高效率。
而就在他們正想著的時候,卻見徐源從揹包裡掏出特意整理好的演算手稿。
並轉身拿起黑板擦擦掉寫字板上的內容,提筆重新在上面快速書寫起來。
“m=(m…,m)和m'=(m'…,m')分別表示兩個不同的512比特的消息。”
“m各為32比特字串。”
……
“md5(m,m)=md5(m',m')”
此刻王曉雲等人的注意力已經完全被吸引,注視著徐源書寫的公式,隨即更不忘拿起桌子上徐源的草稿仔細查看研究。
“這些全都是你手推的方程式?”
“是的。”
徐源面對王曉雲的詢問點點頭承認:“我覺得計算機不能很好的處理方程式間的邏輯。”
而這句話回答也讓王曉雲眼前一亮,心裡對徐源的印象值不斷提高。
反觀王常新和丁健則多少有點汗顏,尤其想到自己使用計算機自動化推方程式。
到了這個時候他們自然不敢輕視徐源,更不認為眼下的方法是瞎說。
主要徐源表現出來的對哈希函數的理解和掌握實在太過驚人。
絲毫不誇張的講,單看這些內容就算告訴他們是國際權威密碼學專家都不會懷疑什麼。
根本無法想象徐源單靠自學就能學到這種程度。
接下來的時間王曉雲等人也不再遲疑,當即進入到平時工作的狀態。
針對徐源提出的方法進行演算。
不得不說王曉雲教授在密碼學領域確實出眾,沒多久她便停下手中的筆,再次看向徐源時眼神中滿是激動和興奮之色。
“這是在傳統差分攻擊上進行了創新優化,通過構造前綴碰撞攻擊。”
“簡直太精妙了。”
“使用這種方法我們只需要尋找到消息對(x,y),使得md5(y)=md5(x),不過這一系列的充分條件很難同時滿足。”