王小雲

王小雲（1966年—），生於中國山東省諸城。山东大学数学系教授^[1]，中国密码学家。

經歷

她在1987年取得學士學位，1990年取得碩士學位，並於1993年取得山東大學博士學位^[2]，导师为潘承洞。畢業後，王小雲於1993年起於山東大學數學系任教，至1995年升至助理教授一職，並於2001年正式成為教授^[2]。現今王小雲在山東大學數學及系統科學系出任研究員及教授^[1]^[2]。

雜湊函數碰撞

2004年的國際密碼討論年會（CRYPTO）尾聲，王小雲及其研究同事展示了MD5、SHA-0及其他相關雜湊函數的雜湊衝撞^[3]。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據鴿巢原理，以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。可是一直以來，信息安全專家一直無法給出實際例子，而王小雲提供了第一個碰撞範例。

2005年2月，王小雲與其同事提出SHA-1雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於2⁶⁹步驟，少于生日攻擊法（Birthday Attack）所需的2⁸⁰步。同年8月，王小雲、姚期智，以及姚期智妻子姚儲楓聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為2⁶³步。^[4]

得獎

2006年6月8日，於中國科學院第13次院士大會和中國工程院第8次院士大會上以「国际通用Hash函数的破解」獲頒陳嘉庚科學獎信息技術科學獎。^[5]

参考文献

外部連結

[sdu-1] 1.0 ^1.1 信息安全研究所 | 山东大学数学学院

[profile-2] 2.0 ^2.1 ^2.2 山东大学密码技术与信息安全实验室王小云教授

[3] Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD

[4] New Cryptanalytic Results Against SHA-1

[5] 陈嘉庚科学奖基金会历届获奖情况 2006年

[1]

[2]

[3]

[4]

[5]