王小雲(),女,山东诸城人,中国密码学家。山东大学数学学院教授,博士生导师。,导师为知名數學家潘承洞(1934年-1997年)教授。畢業後,王小雲於1993年起於山東大學數學系任教,至1995年升至助理教授一職,並於2001年正式成為教授。
雜湊函數碰撞
2004年的國際密碼討論年會(CRYPTO)尾聲,王小雲及其研究同事展示了寻找MD5、SHA-0及其他相關雜湊函數的雜湊衝撞的新方法。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據鴿巢原理,以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。在此之前,已有一些研究者在有约束条件下找到多对哈希冲撞。
2005年2月,王小雲與其同事提出SHA-1雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦資安產品,其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於269步驟,少于生日攻擊所需的280步。同年8月,王小雲、姚期智,以及姚期智妻子儲楓聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為263步。
荣誉
- 2006年6月8日,於中國科學院第13次院士大會和中國工程院第8次院士大會上以「国际通用Hash函数的破解」獲頒陳嘉庚科學獎信息技術科學獎。
*2019年9月7日,獲得未來科學大獎中的数学与计算机科学奖。
*2020年4月12日,獲得“最具时间价值奖”和“真实世界密码学奖”。
*2025年,獲得欧莱雅-联合国教科文组织女科学家奖。
参考文献
外部連結
*
评论 (0)