女解碼高手王小云:十年破譯五部頂級密碼清華大學和山東大學的雙聘教授王小云她十年內(nèi)破譯 五部頂級密碼-她,比《暗算》里的“黃依依”還要聰明-她說,破譯密碼的那10年是她生活最輕松的10年-她很愛美,曾走進倫敦最貴的百貨公司買鞋-她熱愛生活,拿手菜燒排骨是學生們公認的美食本報記者施劍松報道 在剛剛舉行的“中國青年女科學家獎”的頒獎典禮上,由18位來自中科院和中國工程院的院士組成的評審委員會,將獎項授予了 清華大學和山東大學的雙聘教授王小云,以表彰她在密碼分析領(lǐng)域里的杰出貢獻。
王小云,是一位現(xiàn)實中的女解碼高手。 她破譯了美國政府使用的密碼MD5密碼算法,運算量達到2的80次方。即使采用現(xiàn)在最快的巨型計算機,也要運算100萬年以上才能破解。但王小云和她的研究小組用普通的個人電腦,幾分鐘內(nèi)就可以找到有效結(jié)果。SHA-1密碼算法,由美國專門制定密碼算法的標準機構(gòu)———美國國家標準技術(shù)研究院與美國國家安全局設(shè)計,早在1994年就被推薦給美國政府和金融系統(tǒng)采用,是美國政府目前應用最廣泛的密碼算法。
2005年初,王小云和她的研究小組宣布,成功破解SHA-1?!侗罎?!密碼學的危機》,美國《新科學家》雜志用這樣富有驚聳的標題概括王小云里程碑式的成就。因為王小云的出現(xiàn),美國國家標準與技術(shù)研究院宣布,美國政府5年內(nèi)將不再使用SHA-1,取而代之的是更為先進的新算法,微軟、Sun和Atmel等知名公司也紛紛發(fā)表各自的應對之策?!八哂幸环N破譯密碼的直覺”王小云個子不高、短發(fā)、戴著厚鏡片的金邊眼鏡。一說話,口音里帶著淳樸的山東腔。有10年的時間,她走在山東大學的校園里,能認出她的人很少。在記者采訪前,她已經(jīng)有半年沒有接受過采訪,就是她,兩年前,在美國加州圣芭芭拉召開的國際密碼大會上主動要求發(fā)言,宣布她及她的研究小組已經(jīng)成功破解了MD5、HAVAL-128、MD4和RIPEMD四大國際著名密碼算法。當她公布到第三個成果的時候,會場上已經(jīng)是掌聲四起。她的發(fā)言結(jié)束后,會場里爆發(fā)的掌聲經(jīng)久不息。而為了這一天,王小云已經(jīng)默默工作了10年。幾個月后,她又破譯了更難的SHA-1。王小云從事的是Hash函數(shù)的研究。目前在世界上應用最廣泛的兩大密碼算法MD5和SHA-1就是Hash函數(shù)中最重要的兩種。MD5是由國際著名密碼學家、麻省理工大學的RonaldRivest教授于1991年設(shè)計的;SHA-1背后更是有美國國家安全局的背景。兩大算法是目前國際電子簽名及許多其他密碼應用領(lǐng)域的關(guān)鍵技術(shù),廣泛應用于金融、證券等電子商務領(lǐng)域。其中SHA-1更是被認為是現(xiàn)代網(wǎng)絡安全不可動搖的基石。在王小云開始Hash函數(shù)研究之初,雖然也有一些密碼學家嘗試去破譯它,但是都沒有突破性的成果。因此,15年來Hash函數(shù)研究成為不少密碼學家心目中最無望攻克的領(lǐng)域。但王小云不相信,她想知道,Hash函數(shù)真像看上去的那么牢不可破嗎?王小云破解密碼的方法與眾不同。雖然現(xiàn)在是信息時代,密碼分析離不開電腦,但對王小云來說,電腦只是自己破解密碼的輔助手段。更多的時候,她是用手算。手工設(shè)計破解途徑。圖靈獎獲得者姚期智評價她說:“她具有一種直覺,能從成千上萬的可能性中挑出最好的路徑?!薄捌谱g密碼后我去外面吃了一頓飯”當王小云帶領(lǐng)她的團隊終結(jié)MD5后,《華盛頓時報》隨后發(fā)表報道稱,中國解碼專家開發(fā)的新解碼技術(shù),可以“攻擊白宮”。王小云說,在公眾的理解上,密碼分析者很像黑客,但我們的工作與黑客是有明顯區(qū)別的。她說:“黑客破解密碼是惡意的,希望盜取密碼算法保護的信息獲得利益。而密碼分析科學家的工作則是評估一種密碼算法的安全性,尋找更安全的密碼算法?!迸c電視劇里《暗算》里的高手不同,王小云的工作更準確地說是“明算”。王小云說:“與黑客的隱蔽攻擊不同,全世界的密碼分析學家是在一個公開的平臺上工作。密碼算法設(shè)計的函數(shù)方法和密碼分析的理論都是公開的?!彼f:“在破解了SHA-1的那天,我去外面吃了一頓飯。心里有些興奮,因為自己是第一個知道一個世界級秘密的人?!薄捌平庖环N先進的密碼需要10年”看過電影《U-571》的人一定記得,美軍為了獲得德國潛艇使用的密碼,不惜用一艘潛艇偽裝成德國潛艇去盜取一艘受傷德國潛艇上的解碼機和密碼本。王小云說,真實的情況絕不是電影里描述的那樣。她說:“盟軍當年為了破解德軍使用的英格曼密碼,動用了大批數(shù)學家,其中包括圖靈,現(xiàn)在數(shù)學界中的崇高榮譽‘圖靈獎’就是以這個數(shù)學家的名字命名的?!薄斑@一批數(shù)學家前后經(jīng)歷了10年的時間最后才破解了英格曼密碼?!蓖跣≡普f,一般而言,一種先進的密碼被設(shè)計出來后,要破解需要10年左右的時間,而設(shè)計一種新的密碼大約需要8年的時間。密碼學就是在這種不斷的創(chuàng)立和破解中發(fā)展的。王小云是從1994年開始破解MD5和SHA-1的,到她2004年成功破解恰恰經(jīng)過了10年。她說,從現(xiàn)在開始世界密碼學界已經(jīng)開始了新密碼的設(shè)計工作,預計到2012年新一代安全密碼將產(chǎn)生?!?9%的人在這個領(lǐng)域里永遠也不會成功”破解密碼,在電視劇里,這個職業(yè)充滿了緊張與刺激。王小云說,現(xiàn)實中的密碼破解工作遠沒有那么戲劇性。她說:“事實上這個領(lǐng)域里的科學家,99%的人永遠也不會取得成功?!痹谄平饷艽a算法RIPEMD的過程中,為了找到最后的破解方法,王小云曾經(jīng)先后嘗試了30多條破解路線。王小云回憶說,經(jīng)常是破解進行到深夜,一條破解路線在最后的關(guān)鍵兩步被證明是不可能的,只好第二天從零開始再找下一種破解方法。如此堅持了3個月,才成功破解。王小云說:“現(xiàn)在看來,當初選擇這個研究領(lǐng)域是有很大風險的,可能永遠不會取得實質(zhì)性的成果。但我對這個問題有興趣?!鄙罾锏耐跣≡破谱g密碼的10年是我過得最輕松的10年10年破解世界5大著名密碼,很多人會想,這個科學家一定是一個生活非??炭嗟娜恕5鋈艘饬?,王小云說:“那10年是我感覺過得很輕松的10年?!备呖际〔女斄藬?shù)學家現(xiàn)在王小云已經(jīng)是世界公認的密碼分析高手,但其實王小云最初的夢想是當一個物理學家,高考出了意外才成了數(shù)學家。在高中時,王小云一直就是學校的物理狀元?!翱荚嚊]考好,才報了數(shù)學專業(yè)?!闭f起這段往事,她搖搖頭,仿佛有點不甘心地說:“意外!”進入大學后,王小云不死心。她曾經(jīng)用一年的時間重新進入物理學研究領(lǐng)域。但一年下來,她發(fā)現(xiàn),她已經(jīng)不能在物理領(lǐng)域取得突破了。此后才安心地在密碼學領(lǐng)域探索,而且在這個別人認為無望的領(lǐng)域一鉆就是10年。
10年里,有一次她跟丈夫打賭說,有一天,你用GOOGLE搜索王小云,一定能有上千條記錄。而現(xiàn)在,在GOOGLE輸入“王小云”3個字,得到的記錄已經(jīng)超過40000條。破解密碼的同時生了一個女兒還養(yǎng)了一陽臺的花在破解密碼的10年中,王小云生了一個女兒,還養(yǎng)了一陽臺的花。王小云說:“我的科研就是抱孩子抱出來、做家務做出來、養(yǎng)花養(yǎng)出來的?!彼f,“那段時間,我抱著孩子、做著家務的間隙,各種密碼可能的破解路徑就在我腦中盤旋,一有想法我就會立即記到電腦里。到現(xiàn)在我還懷念那10年的生活,那時候,我會在一段時間里拼命工作,感覺累了,就休息一段時間?!笔聦嵣?,王小云是一個非常注重生活細節(jié)的人。她很愛美,曾經(jīng)走進號稱倫敦最昂貴的百貨公司里買上一雙鞋。她們家的午飯,只要她在家就從不像現(xiàn)代都市人那樣簡單。她最拿手的是燒排骨,澆上醋、小火蒸、大火燒……有一套完整程序。燒出來的排骨口味獨到,是實驗室里所有研究生公認的美食。拖地是王小云的一個嗜好去過她家的人說,她家的地板特別干凈。拖地是王小云的一個嗜好。工作累了,她會去拖地;閑下來了,她也忍不住要去拖地,所以她家的地板總是一塵不染。在她家的陽臺上,一年四季都有鮮花,君子蘭、鶴望蘭、杜鵑花……記出租車號是生活中與數(shù)字的唯一聯(lián)系作為世界級密碼分析專家,王小云的生活與數(shù)字卻沒有多少聯(lián)系,更沒有像《暗算》里黃依依那樣用密碼向意中人表白。在生活中她唯一與數(shù)字有關(guān)的習慣竟然是記出租車號。原來,王小云的課題組中有超過一半都是女博士生。工作晚了,沒有公交車,王小云總要送學生們打車回家。為了保證學生們的安全,她總要記住學生們乘坐出租車的車號,等學生到家了,給她發(fā)回平安短信,她才把記住的出租車號從腦子里刪除。一次,王小云自己乘出租車,她用手機把出租車號發(fā)給一個朋友。朋友以為她要自己接站,查遍了當天的航班和火車車次都沒找到那個號碼,最后才知道原來是出租車號。是王小云怕遭遇壞人留下的“線索”。王小云教授簡介1966年生于山東諸城,1983年至1993年就讀于山東大學數(shù)學系,先后獲得學士、碩士和博士學位,1993年畢業(yè)后留校任教。
2005年6月受聘為清華大學高等研究中心“楊振寧講座教授”,現(xiàn)為清華大學“長江學者特聘教授”。本月,她獲得由全國婦聯(lián)、中國聯(lián)合國教科文組織全國委員會、中國科協(xié)和歐萊雅(中國)有限公司創(chuàng)立的,被譽為女性諾貝爾獎的中國青年女科學家獎。