王小雲（1966年8月—），女，山東諸城人，中國密碼學家。山東大學數學學院教授，博士生導師。[1][2]
生平
1966年8月生於山東省諸城一個普通家庭，家裡兄弟姐妹五個。受身為教師的父親影響，王小雲從小就對數理化感興趣。父親指引了王小雲人生方向，而母親則是她生活的引路人。父親常年在外教書，為了讓孩子們能安心學習，家務農活全壓在母親肩頭。在高中，她的物理、數學成績一直是全班第一。1983年王小雲從山東省諸城第一中學畢業，考入山東大學數學系。1987年取得山東大學數學系學士學位，1990年取得山東大學數學系碩士學位，並於1993年取得山東大學數學系博士學位[2]，導師為知名數學家潘承洞（1934年5月26日-1997年12月27日）教授。畢業後，王小雲於1993年起於山東大學數學系任教，至1995年升至助理教授一職，並於2001年正式成為教授[2]。現今王小雲擔任山東大學密碼技術與信息安全教育部重點實驗室主任，清華大學密碼理論與技術研究中心主任，同時兼任中國密碼學會密碼數學理論專業委員會主任[2]。
雜湊函數碰撞
2004年的國際密碼討論年會（CRYPTO）尾聲，王小雲及其研究同事展示了尋找MD5、SHA-0及其他相關雜湊函數的雜湊衝撞的新方法[3]。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據鴿巢原理，以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。在此之前，已有一些研究者在有約束條件下找到多對哈希衝撞[4][5]。
2005年2月，王小雲與其同事提出SHA-1雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於269步驟，少於生日攻擊所需的280步。同年8月，王小雲、姚期智，以及姚期智妻子儲楓[6]聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為263步[7]。2019年11月24日，在廣東佛山希爾頓酒店召開的中國數學會第十三次全國會員代表大會上，選舉產生了中國數學會第十三屆正副理事長、秘書長、常務理事、理事和監事，其當選為副理事長[8]。
榮譽
參考文獻
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
