王小雲

王小雲
王小雲
出生	1966年1月1日（58歲）
母校	山東大學 ;
職業	電腦科學家、密碼學家
獎項	未來科學大獎、陳嘉庚科學獎

王小雲（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雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞演算法只需少於2⁶⁹步驟，少於生日攻擊所需的2⁸⁰步。同年8月，王小雲、姚期智，以及姚期智妻子儲楓^[6]聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為2⁶³步^[7]。2019年11月24日，在廣東佛山希爾頓酒店召開的中國數學會第十三次全國會員代表大會上，選舉產生了中國數學會第十三屆正副理事長、秘書長、常務理事、理事和監事，其當選為副理事長^[8]。

榮譽

2006年6月8日，於中國科學院第13次院士大會和中國工程院第8次院士大會上以「國際通用Hash函數的破解」獲頒陳嘉庚科學獎信息技術科學獎。^[9]
2019年9月7日，獲得未來科學大獎中的數學與計算機科學獎^[10]。
2020年4月12日，獲得「最具時間價值獎」和「真實世界密碼學獎」^[11]。

參考文獻

^ 信息安全研究所. 山東大學數學學院. [2012-09-24]. （原始內容存檔於2013-03-10）.
^ ^2.0 ^2.1 ^2.2 ^2.3 王小云. 山東大學密碼技術與信息安全實驗室. [2018-04-11]. （原始內容存檔於2018-04-12）.
^ Wang, Xiaoyun; Feng, Dengguo; Lai, Xuejia; Yu, Hongbo. Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. 2020-06-09 [2020-06-09]. （原始內容存檔於2020-06-09） –透過ePrint IACR.
^ den Boer, Bert; Bosselaers, Antoon. Collisions for the compression function of MD5. Advances in Cryptology — EUROCRYPT ’93. Berlin, Heidelberg: Springer Berlin Heidelberg. 1994: 293–304. ISBN 978-3-540-57600-6. ISSN 0302-9743. doi:10.1007/3-540-48285-7_26.
^ Wang, Xiaoyun; Lai, Xuejia; Feng, Dengguo; Chen, Hui; Yu, Xiuyuan. Cryptanalysis of the Hash Functions MD4 and RIPEMD. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer Berlin Heidelberg. 2005: 1–18. ISBN 978-3-540-25910-7. ISSN 0302-9743. doi:10.1007/11426639_1.
^ Frances Yao. [2023-09-10]. （原始內容存檔於2023-05-30）.
^ New Cryptanalytic Results Against SHA-1 - Schneier on Security. www.schneier.com. [2020-06-09]. （原始內容存檔於2020-06-09）.
^ 中国数学会第十三届理事会和监事会名单 - 中国数学会. www.cms.org.cn. [2021-06-23]. （原始內容存檔於2021-06-24）.
^ 2006年. 陳嘉庚科學獎基金會. [2012-09-24]. （原始內容存檔於2012-09-23）.
^ 王贻芳等4人获2019未来科学大奖. 科學網. [2019-09-07]. （原始內容存檔於2019-09-10）.
^ 王小云院士获“最具时间价值奖”和“真实世界密码学奖”两个国际奖项. [2020-04-13]. （原始內容存檔於2020-04-17）.

外部連結

[sdu-1] 信息安全研究所. 山東大學數學學院. [2012-09-24]. （原始內容存檔於2013-03-10）.

[profile-2] 2.0 ^2.1 ^2.2 ^2.3 王小云. 山東大學密碼技術與信息安全實驗室. [2018-04-11]. （原始內容存檔於2018-04-12）.

[wang_paper-3] Wang, Xiaoyun; Feng, Dengguo; Lai, Xuejia; Yu, Hongbo. Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. 2020-06-09 [2020-06-09]. （原始內容存檔於2020-06-09） –透過ePrint IACR.

[den_Boer_Bosselaers_1994_pp._293–304-4] Boer, Bert; Bosselaers, Antoon. Collisions for the compression function of MD5. Advances in Cryptology — EUROCRYPT ’93. Berlin, Heidelberg: Springer Berlin Heidelberg. 1994: 293–304. ISBN 978-3-540-57600-6. ISSN 0302-9743. doi:10.1007/3-540-48285-7_26.

[Wang_Lai_Feng_Chen_2005_pp._1–18-5] Wang, Xiaoyun; Lai, Xuejia; Feng, Dengguo; Chen, Hui; Yu, Xiuyuan. Cryptanalysis of the Hash Functions MD4 and RIPEMD. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer Berlin Heidelberg. 2005: 1–18. ISBN 978-3-540-25910-7. ISSN 0302-9743. doi:10.1007/11426639_1.

[6] Frances Yao. [2023-09-10]. （原始內容存檔於2023-05-30）.

[7] New Cryptanalytic Results Against SHA-1 - Schneier on Security. www.schneier.com. [2020-06-09]. （原始內容存檔於2020-06-09）.

[8] 中国数学会第十三届理事会和监事会名单 - 中国数学会. www.cms.org.cn. [2021-06-23]. （原始內容存檔於2021-06-24）.

[9] 2006年. 陳嘉庚科學獎基金會. [2012-09-24]. （原始內容存檔於2012-09-23）.

[10] 王贻芳等4人获2019未来科学大奖. 科學網. [2019-09-07]. （原始內容存檔於2019-09-10）.

[11] 王小云院士获“最具时间价值奖”和“真实世界密码学奖”两个国际奖项. [2020-04-13]. （原始內容存檔於2020-04-17）.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]