中國博士早年破解美國密碼,各國爭相出高薪聘請,後來過得如何

趣觀歷史 發佈 2020-01-20T21:17:29+00:00

回顧歷史,自上世紀五十年代開始,計算機的出現,使得農業時代和工業時代逐漸衰落,整個社會不再以體能和機械能為主,而是轉向以智能為主。

我們閱盡鉛華,只為呈現不一樣的歷史。

回顧歷史,自上世紀五十年代開始,計算機的出現,使得農業時代和工業時代逐漸衰落,整個社會不再以體能和機械能為主,而是轉向以智能為主。時至今日,信息化已經作為時代發展的主流,其中數位技術作為一項和計算機相伴相生的科學技術,負責利用計算機對信息進行編碼、解碼等,具有無可替代的重要地位。

隨著科技的進步和電子商務的發展,網絡已經成為我們生活中不可或缺的一部分。不過網絡也是一把雙刃劍,一方面給我們的生活提供便捷,一方面讓我們的信息越來越容易暴露。為對信息進行保護,避免我們的隱私遭到泄露,就需要使用信息密碼進行加密。不過這些密碼總是會被人破譯,為使密碼更加牢靠,專家們就需要在不斷破譯中不斷改進,提高破譯難度。美國國家工程院院士羅納德·李維斯特,主要進行密碼學研究,發明了影響深遠的RSA公鑰算法。在這一基礎上他又不斷改進,在1989年開發出了MD2,此後MD4於1990年問世,次年他又研究出了MD5。

自從MD5問世以來,世界上還沒有任何人能夠破解,這款密碼也被公認為「美國最安全的密碼」。然而在2004年,中國一位土生土長的專家卻宣布將其破譯,還對全世界公布了破解結果,這一消息在密碼學界掀起了軒然大波。破解密碼的專家,就是來自山東大學的女教授王小雲。王小雲,1966年出生於山東諸城,從小對密碼就十分感興趣,大學期間選擇進入數學系深造。1993年,王小雲成為數學系博士,此後一直留在母校任教。在這一年,她接受了潘承洞院士給她的建議,轉學密碼學。就這樣,她一邊輔導研究生,一邊學習密碼學知識。短短五年,她就破解了HAVAL-128 和 RIPEMD 等算法。接著,她又和密碼學專家安東尼·茹,幾乎同時獨立破解了 SHA-0這一國際領先的加密算法。

2001年,王小雲正式被評為山東大學教授。評上教授不久,王小雲就因懷孕而不太適合繼續負責教學工作,因此回到家中休養。突然閒下來,王小雲很不習慣,每天除了澆花也就無事可做,同時為腹中胎兒的健康著想,她又不敢長時間坐在電腦前,日子過得很是無聊。偶爾有一次,一位同行跟王小雲說,自從MD5加密算法問世以來,還從沒有人破解過。王小雲一聽覺得很有意思,想著反正自己沒事做,乾脆就試試破解。於是,王小雲開始利用紙筆,開始進行複雜的演算和破譯工作。

MD5加密算法以512位分組來處理信息,每一分組又被劃分為16個32位子分組,十分複雜。王小雲此後一邊從事著自己的工作,一邊照顧孩子做家務,只能利用零碎時間加以破解,直到2004年才破譯了MD5。因為王小雲的出現,美國國家標準與技術研究院宣布,美國政府5年內將不再使用MD5。不過為挽回顏面,美國國家標準技術研究院(NIST)公開信誓旦旦說:「MD5 雖然被破解了,但是 SHA-1還沒發現任何安全隱患。」王小雲一聽這話瞬間來氣,為了爭一口氣,她就開始了著手破譯國際大規模使用的密碼SHA-1。2005年2月15日,王小雲再次震驚密碼學界,這一次她完美破譯了號稱「世界最安全的密碼」SHA-1。

多年來,基於哈希函數的MD5和SHA-1算法,是國際上公認最先進、應用範圍最廣的兩大重要算法,後者更被視為計算安全系統的基石,有著「白宮密碼」之稱。因此在這兩大算法均被破解後,美國密碼學界一度陷入沉默,業界的人都戲稱王小雲是「值得美國千萬年薪聘請的人」。在聲名鵲起之後,王小雲拒絕了不少國家和組織、公司拋來的橄欖枝,依然選擇在國內專心做研究,繼續教書育人。值得一提的是,王小雲還設計出了一套「中國哈希函數標準SM3」,這套算法在中國金融、電網、交通都發揮著重要作用。

參考資料:

《王小云:十年破解MD5和SHA-1兩大國際密碼》

關鍵字: