中国的女超人破译全球顶级密码.PDFVIP

“中國的女超人”破譯全球頂級密碼 2008-12-24 15:06:41 中評社北京12月24日電／她，十年內破譯五部頂級密碼，被稱爲 “中國的 女超人”。據人民網報道，在剛剛舉行的＂中國青年女科學家獎＂的頒獎典禮 上，由18位來自中科院和中國工程院的院士組成的評審委員會，將獎項授予了 清華大學教授王小雲，以表彰她在密碼分析領域裡的傑出貢獻。 她破譯了美國政府使用的密碼 MD5密碼算法，運算量達到2的80次方。即使採用現在最快的巨型計算機， 也要運算100萬年以上才能 破解。但王小雲和她的研究小組用普通的個人電腦，幾分鐘內就可以找到有效結 果。 SHA－1密碼算法，由美國專門制定密碼算法的標准機構－－－美國國家標 准技術研究院與美國國家安 全局設計，早在1994年就被推薦給美國政府和金融系統採用，是美國政府目前 應用最廣泛的密碼算法。 2005年初，王小雲和她的研究小組宣布，成功破解郵箱密碼。崩潰！密碼 學的危機》，美國 《新科學家》雜志用這樣富有驚聳的標題概括王小雲里程碑式 的成就。因為王小雲的出現，美國國家標准與技術研究院宣布，美國政府5年內 將不再使用SHA－1，取而代之的是更為先進的新算法，微軟、Sun和 Atmel等 1 知名公司也紛紛發表各自的應對之策。 ＂她具有一種破譯密碼的直覺 ＂ 王小雲個子不高、短發、戴著厚鏡片的金邊眼鏡。一說話，口音裡帶著淳樸 的山東腔。有10年的時間，她走在山東大學的校園裡，能認出她的人很少。在 記者採訪前，她已經有半年沒有接受過採訪，就是她，兩年前，在美國加州聖芭 芭拉召開的國際密碼大會上主動要求發言，宣布她及她的研究小組已經成功破解 了MD5、HAVAL－128、MD4和RIPEMD四大國際著名密碼算法。當她公布到第三個 成果的時候，會場上已經是掌聲四起。她的發言結束後，會場裡爆發的掌聲經久 不息。而為了這一天，王小雲已經默默工作了10年。幾個月後，她又破譯了更 難的SHA－1。 王小雲從事的是Hash函數的研究。目前在世界上應用最廣泛的兩大密碼算 法MD5和 SHA－1就是Hash函數中最重要的兩種。MD5是由國際著名密碼學家、 麻省理工大學的RonaldRivest教授於1991年設計的；SHA－1背後更是有美國 國家安全局的背景。兩大算法是目前國際電子簽名及許多其他密碼應用領域的關 鍵 在王小雲開始Hash函數研究之初，雖然也有一些密碼學家嘗試去破譯它， 但是都沒有突破性的成果。因此，15年來Hash函數研究成為不少密碼學家心目 中最無望攻克的領域。但王小雲不相信，她想知道，Hash函數真像看上去的那 麼牢不可破嗎？ 王小雲破解密碼的方法與衆不同。雖然現在是信息時代，密碼分析離不開電 2 腦，但對王小雲來說，電腦只是自己破解密碼的輔助手段。更多的時候，她是用 手算。手工設計破解途徑。 圖靈獎獲得者姚期智評價她說：＂她具有一種直覺，能從成千上萬的可能性 中挑出最好的路徑。＂ ＂破譯密碼後我去外面吃了一頓飯＂ 當王小雲帶領她的團隊終結MD5後，《華盛頓時報》隨後發表報道稱，中國 解碼專家開發的新解碼技術，可以＂攻擊白宮＂。王小雲說，在公衆的理解上， 密碼分析者很像黑客，但我們的工作與黑客是有明顯區別的。她說：＂黑客破解 密碼是惡意的，希望盜取密碼算法保護的信息獲得利益。而密碼分析科學家的工 作則是評估一種密碼算法的安全性，尋找更安全的密碼算法。＂ 與電視劇裡 《暗算》裡的高手不同，王小雲的工作更準確地說是＂明算 ＂。 王小雲說：＂與黑客的隱蔽攻擊不同，全世界的密碼分析學家是在一個公開的平 台上工作。密碼算法設計的函數方法和密碼分析的理論都是公開的。她說：＂在 破解了SHA－1的那天，我去外面吃了一頓飯。心裡有些興奮，因為自己是第一 個知道一個世界級秘密的人。＂＜nextpage＞ 破解一種先進的密碼需要1