 放大圖片
■王小雲。 網上圖片
【本報訊】據中評社報道，在剛剛舉行的「中國青年女科學家獎」頒獎典禮上，由18位來自中科院和中國工程院的院士組成的評審委員會，將獎項授予了清華大學教授王小雲，以表彰她在密碼分析領域裡的傑出貢獻。就是這位個子不高、短髮、戴著金邊眼鏡的女性，在十年內破譯了五部世界頂級密碼，被稱為「中國的女超人」。
兩年前，王小雲在美國加州聖芭芭拉召開的國際密碼大會上主動要求發言，宣布她及她的研究小組已經成功破解了MD5、HAVAL-128、MD4和RIPEMD四大國際著名密碼算法。而為了這一天，王小雲已經默默工作了10年。幾個月後，她又破譯了更難的SHA-1。
「MD5密碼算法」，運算量達到2的80次方。即使採用現在最快的巨型計算機，也要運算100萬年以上才能破解。但王小雲和她的研究小組僅用普通的個人電腦，幾分鐘內就可以找到有效結果「SHA-1密碼算法」，由美國專門制定密碼算法的標準機構——美國國家標準技術研究院與美國國家安全局設計，是美國政府目前應用最廣泛的密碼算法。但因為王小雲的出現，美國國家標準與技術研究院宣布，美國政府5年內將不再使用SHA-1密碼。王小雲說：「在破解了SHA-1的那天，我去外面吃了一頓飯。心裡有些興奮，因為自己是第一個知道一個世界級秘密的人。」
美國被迫放棄現有密碼
王小雲從事的是Hash函數的研究。目前在世界上應用最廣泛的兩大密碼算法MD5和SHA-1就是Hash函數中最重要的兩種。其實，在王小雲開始Hash函數研究之初，也有一些密碼學家嘗試去破譯它，是不少密碼學家心目中最無望攻克的領域。但王小雲質疑：Hash函數真的那麼牢不可破嗎？
王小雲破解密碼的方法與眾不同。雖然現在是信息時代，密碼分析離不開電腦，但對王小雲來說，電腦只是輔助手段。更多的時候，她是用手算，手工設計破解途徑。圖靈獎獲得者姚期智評價她說：「她具有一種直覺，能從成千上萬的可能性中挑出最好的路徑。」
破解密碼——在電視劇裡這個職業充滿了緊張與刺激。但王小雲說，現實中的密碼破解工作遠沒有那麼戲劇性。她說：「事實上這個領域裡的科學家，99％的人永遠也不會取得成功。」她回憶，經常是破解進行到深夜，一條破解路線在最後的關鍵兩步被證明是不可能的，只好第二天從零開始再找下一種破解方法。如此堅持了3個月，才成功破解。
|
放大圖片
