科學賦能未來
——2019未來科學大獎獲獎者側記

王小云：設計更安全的密碼算法

密碼哈希（Hash）函數是大多數密碼應用及系統的核心。多年來，基于哈希函數的MD5和SHA-1，被公認為國際上最先進、應用范圍最廣的兩大重要算法。這兩種算法的厲害之處在于，對于輸入信息的任何一次小的篡改都會立刻引起“雪崩效應”，從而保證信息的數字指紋的唯一性和不可偽造性。早在1994年起，這兩種算法就被美國政府采納，后成為國際電子簽名及其他密碼系統廣泛應用的關鍵技術，被稱作“固若金湯的大廈”。多年來，無數密碼學精英在其破解之路上無功而返，它們“無堅不摧”的名號也愈發響亮——在王小云橫空出世之前。

2004年8月15日，美洲密碼學年會（CRYPTO）開幕前夕。一位中國女科學家拿著自己在密碼哈希函數領域的成果找上了時任大會主席詹姆斯·休斯（JamesHughes）教授。她就是王小云。這場毛遂自薦使那年的會場上出現了一個臨時變化。原本大會日程中有一個自由交流環節——RumpSession，被選中者將有3到5分鐘時間在這一環節介紹其工作進展，而王小云得到了15分鐘。

在這15分鐘里，王小云宣布了她和團隊在MD5、HAVAL—128、MD4和RIPEMD4個著名密碼哈希函數算法的破解結果?！爱斖酰ㄐ≡疲┙淌陉愂銎鋱蟾娴臅r候，在場聆聽報告的人們彼此相望，幾乎不相信她的驚人發現，然而在她的報告結束后，全場立刻起立給王教授報以長久而熱烈的掌聲，人們擁向講臺向她表示衷心地祝賀，她帶去的報告材料被一搶而光……”格基約化算法LLL以及數域篩法的第一作者ArjenLenstra描述著當時的場面。