王小雲
维基百科,自由的百科全书
王小雲, 中国密码学家。
王小雲於1966年生於中國山東省諸城。她在1987年取得學士學位,1990年取得碩士學位,並於1993年取得山東大學博士學位。畢業後,王小雲於1993年起於山東大學數學系任教,至1995年昇至助理教授一職,並於2001年正式成為教授。現今王小雲在山東大學數學及系統科學系出任研究員及教授。
2004年的國際密碼討論年會 (CRYPTO)尾聲,王小雲及其研究同工展示了MD5、SHA-0及其他相關雜湊函數的雜湊衝撞。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。跟據鴿巢原理,以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。可是,一直以來,電腦保安專家都認為要任意制造出衝撞需時太長,在實際情況上不可能發生。然而,王小雲等的發現打破這個必然性。由於這個發現的突破,王小雲等人受與會群聚的熱烈鼓掌[來源請求]。
2005年2月,王小雲與其同事提出SHA-1雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品,其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於269步驟,遠少于一直以為所需的280步。
2005年8月,王小雲、姚期智,以及姚期智妻子儲楓(即為Knuth起名高德納的人)聯手於國際密碼討論年會尾聲部份提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為263步(原来需要280步)。
2006年6月8日,於中國科學院第13次院士大會和中國工程院第8次院士大會上以「国际通用Hash函数的破解」獲頒陳嘉庚科學獎信息技術科學獎。