她十年內破譯 五部頂級密碼

　　-她，比《暗算》里的“黃依依”還要聰明

　　-她說，破譯密碼的那10年是她生活最輕松的10年

　　-她很愛美，曾走進倫敦最貴的百貨公司買鞋

　　-她熱愛生活，拿手菜燒排骨是學生們公認的美食

　　本報記者施劍松報道 在剛剛舉行的“中國青年女科學家獎”的頒獎典禮上，由18位來自中科院和中國工程院的院士組成的評審委員會，將獎項授予了???????????

　　她破譯了美國政府使用的密碼

　　MD5密碼算法，運算量達到2的80次方。即使采用現在最快的巨型計算機，也要運算100萬年以上才能破解。但王小云和她的研究小組用普通的個人電腦，幾分鐘內就可以找到有效結果。

　　SHA-1密碼算法，由美國專門制定密碼算法的標準機構———美國國家標準技術研究院與美國國家安全局設計，早在1994年就被推薦給美國政府和金融系統采用，是美國政府目前應用最廣泛的密碼算法。2005年初，王小云和她的研究小組宣布，成功破解SHA-1。

　　《崩潰！密碼學的危機》，美國《新科學家》雜志用這樣富有驚聳的標題概括王小云里程碑式的成就。因為王小云的出現，美國國家標準與技術研究院宣布，美國政府5年內將不再使用SHA-1，取而代之的是更為先進的新算法，微軟、Sun和Atmel等知名公司也紛紛發表各自的應對之策。

　　“她具有一種破譯密碼的直覺”

　　王小云個子不高、短發、戴著厚鏡片的金邊眼鏡。一說話，口音里帶著淳樸的山東腔。有10年的時間，她走在山東大學的校園里，能認出她的人很少。在記者采訪前，她已經有半年沒有接受過采訪，

　　就是她，兩年前，在美國加州圣芭芭拉召開的國際密碼大會上主動要求發言，宣布她及她的研究小組已經成功破解了MD5、HAVAL-128、MD4和RIPEMD四大國際著名密碼算法。當她公布到第三個成果的時候，會場上已經是掌聲四起。她的發言結束后，會場里爆發的掌聲經久不息。而為了這一天，王小云已經默默工作了10年。幾個月后，她又破譯了更難的SHA-1。

　　王小云從事的是Hash函數的研究。目前在世界上應用最廣泛的兩大密碼算法MD5和SHA-1就是Hash函數中最重要的兩種。MD5是由國際著名密碼學家、麻省理工大學的RonaldRivest教授于1991年設計的；SHA-1背后更是有美國國家安全局的背景。兩大算法是目前國際電子簽名及許多其他密碼應用領域的關鍵技術，廣泛應用于金融、證券等電子商務領域。其中SHA-1更是被認為是現代網絡安全不可動搖的基石。

　　在王小云開始Hash函數研究之初，雖然也有一些密碼學家嘗試去破譯它，但是都沒有突破性的成果。因此，15年來Hash函數研究成為不少密碼學家心目中最無望攻克的領域。但王小云不相信，她想知道，Hash函數真像看上去的那么牢不可破嗎？

　　王小云破解密碼的方法與眾不同。雖然現在是信息時代，密碼分析離不開電腦，但對王小云來說，電腦只是自己破解密碼的輔助手段。更多的時候，她是用手算。手工設計破解途徑。

　　圖靈獎獲得者姚期智評價她說：“她具有一種直覺，能從成千上萬的可能性中挑出最好的路徑?！?/p>???????????

　　“破譯密碼后我去外面吃了一頓飯”

　　當王小云帶領她的團隊終結MD5后，《華盛頓時報》隨后發表報道稱，中國解碼專家開發的新解碼技術，可以“攻擊白宮”。王小云說，在公眾的理解上，密碼分析者很像黑客，但我們的工作與黑客是有明顯區別的。她說：“黑客破解密碼是惡意的，希望盜取密碼算法保護的信息獲得利益。而密碼分析科學家的工作則是評估一種密碼算法的安全性，尋找更安全的密碼算法?！?/p>???????????

　　與電視劇里《暗算》里的高手不同，王小云的工作更準確地說是“明算”。王小云說：“與黑客的隱蔽攻擊不同，全世界的密碼分析學家是在一個公開的平臺上工作。密碼算法設計的函數方法和密碼分析的理論都是公開的?！?/p>???????????

　　她說：“在破解了SHA-1的那天，我去外面吃了一頓飯。心里有些興奮，因為自己是第一個知道一個世界級秘密的人?！?/p>???????????

　　“破解一種先進的密碼需要10年”

　　看過電影《U-571》的人一定記得，美軍為了獲得德國潛艇使用的密碼，不惜用一艘潛艇偽裝成德國潛艇去盜取一艘受傷德國潛艇上的解碼機和密碼本。王小云說，真實的情況絕不是電影里描述的那樣。她說：“盟軍當年為了破解德軍使用的英格曼密碼，動用了大批數學家，其中包括圖靈，現在數學界中的崇高榮譽‘圖靈獎’就是以這個數學家的名字命名的。”“這一批數學家前后經歷了10年的時間最后才破解了英格曼密碼?！?/p>???????????

　　王小云說，一般而言，一種先進的密碼被設計出來后，要破解需要10年左右的時間，而設計一種新的密碼大約需要8年的時間。密碼學就是在這種不斷的創立和破解中發展的。王小云是從1994年開始破解MD5和SHA-1的，到她2004年成功破解恰恰經過了10年。她說，從現在開始世界密碼學界已經開始了新密碼的設計工作，預計到2012年新一代安全密碼將產生。

　　“99%的人在這個領域里永遠也不會成功”

　　破解密碼，在電視劇里，這個職業充滿了緊張與刺激。王小云說，現實中的密碼破解工作遠沒有那么戲劇性。她說：“事實上這個領域里的科學家，99%的人永遠也不會取得成功?！痹谄平饷艽a算法RIPEMD的過程中，為了找到最后的破解方法，王小云曾經先后嘗試了30多條破解路線。王小云回憶說，經常是破解進行到深夜，一條破解路線在最后的關鍵兩步被證明是不可能的，只好第二天從零開始再找下一種破解方法。如此堅持了3個月，才成功破解。

　　王小云說：“現在看來，當初選擇這個研究領域是有很大風險的，可能永遠不會取得實質性的成果。但我對這個問題有興趣。”

　　生活里的王小云

　　破譯密碼的10年是我過得最輕松的10年

　　10年破解世界5大著名密碼，很多人會想，這個科學家一定是一個生活非?？炭嗟娜恕５鋈艘饬?#xff0c;王小云說：“那10年是我感覺過得很輕松的10年?！?/p>???????????

　　高考失敗才當了數學家

　　現在王小云已經是世界公認的密碼分析高手，但其實王小云最初的夢想是當一個物理學家，高考出了意外才成了數學家。在高中時，王小云一直就是學校的物理狀元?！翱荚嚊]考好，才報了數學專業?！闭f起這段往事，她搖搖頭，仿佛有點不甘心地說：“意外！”

　　進入大學后，王小云不死心。她曾經用一年的時間重新進入物理學研究領域。但一年下來，她發現，她已經不能在物理領域取得突破了。此后才安心地在密碼學領域探索，而且在這個別人認為無望的領域一鉆就是10年。10年里，有一次她跟丈夫打賭說，有一天，你用GOOGLE搜索王小云，一定能有上千條記錄。而現在，在GOOGLE輸入“王小云”3個字，得到的記錄已經超過40000條。

　　破解密碼的同時生了一個

　　女兒還養了一陽臺的花

　　在破解密碼的10年中，王小云生了一個女兒，還養了一陽臺的花。王小云說：“我的科研就是抱孩子抱出來、做家務做出來、養花養出來的?！彼f，“那段時間，我抱著孩子、做著家務的間隙，各種密碼可能的破解路徑就在我腦中盤旋，一有想法我就會立即記到電腦里。到現在我還懷念那10年的生活，那時候，我會在一段時間里拼命工作，感覺累了，就休息一段時間?！?/p>???????????

　　事實上，王小云是一個非常注重生活細節的人。她很愛美，曾經走進號稱倫敦最昂貴的百貨公司里買上一雙鞋。她們家的午飯，只要她在家就從不像現代都市人那樣簡單。她最拿手的是燒排骨，澆上醋、小火蒸、大火燒……有一套完整程序。燒出來的排骨口味獨到，是實驗室里所有研究生公認的美食。

　　拖地是王小云的一個嗜好

　　去過她家的人說，她家的地板特別干凈。拖地是王小云的一個嗜好。工作累了，她會去拖地；閑下來了，她也忍不住要去拖地，所以她家的地板總是一塵不染。在她家的陽臺上，一年四季都有鮮花，君子蘭、鶴望蘭、杜鵑花……

　　記出租車號是生活中

　　與數字的唯一聯系

　　作為世界級密碼分析專家，王小云的生活與數字卻沒有多少聯系，更沒有像《暗算》里黃依依那樣用密碼向意中人表白。在生活中她唯一與數字有關的習慣竟然是記出租車號。

　　原來，王小云的課題組中有超過一半都是女博士生。工作晚了，沒有公交車，王小云總要送學生們打車回家。為了保證學生們的安全，她總要記住學生們乘坐出租車的車號，等學生到家了，給她發回平安短信，她才把記住的出租車號從腦子里刪除。一次，王小云自己乘出租車，她用手機把出租車號發給一個朋友。朋友以為她要自己接站，查遍了當天的航班和火車車次都沒找到那個號碼，最后才知道原來是出租車號。是王小云怕遭遇壞人留下的“線索”。

　　王小云教授簡介

　　1966年生于山東諸城，1983年至1993年就讀于山東大學數學系，先后獲得學士、碩士和博士學位，1993年畢業后留校任教。2005年6月受聘為清華大學高等研究中心“楊振寧講座教授”，現為清華大學“長江學者特聘教授”。本月，她獲得由全國婦聯、中國聯合國教科文組織全國委員會、中國科協和歐萊雅(中國)有限公司創立的，被譽為女性諾貝爾獎的中國青年女科學家獎。