王小云
經(jīng)歷
她在1987年取得學士學位,1990年取得碩士學位,并于1993年取得山東大學博士學位,導師為潘承洞。畢業(yè)后,王小云于1993年起于山東大學數(shù)學系任教,至1995年昇至助理教授一職,并于2001年正式成為教授?,F(xiàn)今王小云在山東大學數(shù)學及系統(tǒng)科學系出任研究員及教授。
雜湊函數(shù)碰撞
2004年的國際密碼討論年會(CRYPTO)尾聲,王小云及其研究同事展示了MD5、SHA-0及其他相關(guān)雜湊函數(shù)的雜湊沖撞。所謂雜湊沖撞指兩個完全不同的訊息經(jīng)雜湊函數(shù)計算得出完全相同的雜湊值。根據(jù)鴿巢原理,以有長度限制的雜湊函數(shù)計算沒有長度限制的訊息是必然會有沖撞情況出現(xiàn)的??墒且恢币詠?,信息安全專家一直無法給出實際例子,而王小云提供了第一個碰撞范例。
2005年2月,王小云與其同事提出SHA-1雜湊函數(shù)的雜湊沖撞。由于SHA-1雜湊函數(shù)被廣泛應用于現(xiàn)今的主流電腦保安產(chǎn)品,其影響可想而知。王小云所提的雜湊沖撞算法只需少于2步驟,少于生日攻擊法(Birthday Attack)所需的2步。同年8月,王小云、姚期智,以及姚期智妻子姚儲楓聯(lián)手于國際密碼討論年會提出SHA-1雜湊函數(shù)雜湊沖撞算法的改良版。此改良版使破解SHA-1時間縮短為2步。
得獎
2006年6月8日,于中國科學院第13次院士大會和中國工程院第8次院士大會上以“國際通用Hash函數(shù)的破解”獲頒陳嘉庚科學獎信息技術(shù)科學獎。
免責聲明:以上內(nèi)容版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請告知,我們將盡快刪除相關(guān)內(nèi)容。感謝每一位辛勤著寫的作者,感謝每一位的分享。
- 有價值
- 一般般
- 沒價值
{{item.userName}} 舉報
{{item.time}} {{item.replyListShow ? '收起' : '展開'}}評論 {{curReplyId == item.id ? '取消回復' : '回復'}}
{{_reply.userName}} 舉報
{{_reply.time}}