【大紀元12月25日訊】清華大學和山東大學的雙聘教授王小雲,平時與一般女姓沒什麼兩樣,會作拿手菜燒排骨,也曾經走進倫敦最貴的百貨公司買鞋,但她卻是一位現實中的女解碼高手,曾破解在國際上廣泛應用的兩大密碼算法MD5、SHA-1。
憑直覺 挑出破譯最好路徑
據《競報》報導,MD5和SHA-1兩大密碼演算法是目前國際電子簽名及許多其他密碼應用領域的關鍵技術,廣泛應用於金融、證券等電子商務領域。其中SHA-1更是被認為是現代網路安全不可動搖的基石。MD5密碼算法,運算量達到2的80次方。即使採用現在最快的巨型計算機,也要運算100萬年以上才能破解。
SHA-1是美國政府目前應用最廣泛的密碼算法,由美國專門制定密碼算法的標準機構--美國國家標準技術研究院與美國國家安全局設計。MD5是由國際著名密碼學家、麻省理工大學的RonaldRivest教授於1991年設計的。
2004年8月,在美國加州聖芭芭拉召開的國際密碼大會上,王小雲主動要求發言,並首次宣佈她及她的研究小組已經成功破解了MD5、HAVAL-128、MD4和RIPEMD等4個著名密碼算法的破譯結果。至此,王小雲已經默默工作了10年。幾個月後,她又破譯了更難的SHA-1。
隨著王小雲的研究成果的宣佈,美國國家標準與技術研究院也宣佈,美國政府不再使用SHA-1,而採用更為先進的新演算法;微軟、Sun和Atmel等知名公司也相繼提出應對之策。
王小雲破解密碼的方法與眾不同,她具有一種直覺,能從成千上萬的可能性中挑出最好的路徑。
破解先進密碼 需10年時間
《U-571》電影中劇情,美軍為了獲得德國潛艇使用的密碼,不惜用一艘潛艇偽裝成德國潛艇去盜取一艘受傷德國潛艇上的解碼機和密碼本。王小雲說:「盟軍當年為了破解德軍使用的英格曼密碼,動用了大批數學家,其中包括圖靈,現在數學界中的崇高榮譽『圖靈獎』就是以這個數學家的名字命名的。」「這一批數學家前後經歷了10年的時間最後才破解了英格曼密碼。」
王小雲透露,一種先進的密碼被設計出來後,破解需要10年左右的時間,而設計一種新的密碼大約需要8年的時間。密碼學就是在這種不斷的創立和破解中發展的。
王小雲是從1994年開始破解MD5和SHA-1,經過了10年她才成功破解。她說,從現在開始世界密碼學界已經開始了新密碼的設計工作,預計到2012年新一代安全密碼將產生。她表示,當初選擇這個研究領域是有很大風險的,可能永遠不會取得實質性的成果。
高考失敗 轉當數學家
王小雲高中時代是學校的物理狀元。但她當一個物理學家的夢想破碎,高考出了意外才成了數學家。她進入大學後,曾用一年的時間重新進入物理學研究,但她發現已經不能在物理領域突破了,此後才安心地在密碼學領域探索。
事實上王小雲是一個非常注重生活細節的人。她很愛美,曾經走進號稱倫敦最昂貴的百貨公司裡買上一雙鞋。她最拿手的是燒排骨,澆上醋、小火蒸、大火燒……有一套完整程式。燒出來的排骨口味獨到,是實驗室裡所有研究生公認的美食。
拖地是王小雲的一個嗜好。工作累了,她會去拖地;閒下來了,她也忍不住要去拖地,所以她家的地板總是一塵不染。在她家的陽台上,一年四季都有鮮花,君子蘭、鶴望蘭、杜鵑花……
生活樂趣:記住計程車號
記計程車號是王小雲生活中唯一與數字有關的習慣。王小雲的課題組中有超過一半都是女博士生。工作晚了,沒有公交車,王小雲為了保證學生們的安全,她為學生們打車回家。她記住學生們乘坐計程車的車號,等學生到家了,給她發回平安短信,她才把記住的計程車號從腦子裡刪除。
一次,王小雲自己乘計程車,她用手機把計程車號發給一個朋友。朋友以為她要自己接站,查遍了當天的航班和火車車次都沒找到那個號碼,最後才知道原來是計程車號。@
(//www.dajiyuan.com)