17,679
次編輯
變更
王小云
,{{noteTA
|G1=IT
}}
'''王小雲'''（{{bd|1966年||catIdx=W}}），生於[[中國]][[山東省]][[諸城]]。[[山东大学]]数学学院教授，博士生导师<ref name="sdu">[http://www.maths.sdu.edu.cn/institute-of-information-security 信息安全研究所 | 山东大学数学学院]</ref><ref name="profile"/>，[[中国]][[密码学]]家。
== 經歷 ==
她在1987年取得山东大学學士學位，1990年取得山东大学碩士學位，並於1993年取得[[山東大學]]博士學位<ref name="profile">[http://www.infosec.sdu.edu.cn/info/1003/1068.htm 山东大学密码技术与信息安全实验室 王小云 教授]</ref>，导师为[[潘承洞]]。畢業後，王小雲於1993年起於山東大學[[數學]]系任教，至1995年升至助理教授一職，並於2001年正式成為教授<ref name="profile"/>。現今王小雲担任山東大學密码技术与信息安全教育部重点实验室主任，清华大学密码理论与技术研究中心主任，同时兼任中国密码学会密码数学理论专业委员会主任<ref name="profile"/>。
== 雜湊函數碰撞 ==
2004年的[[國際密碼討論年會]]（CRYPTO）尾聲，王小雲及其研究同事展示了[[MD5]]、[[SHA-0]]及其他相關[[雜湊函數]]的雜湊衝撞<ref>[http://eprint.iacr.org/2004/199 Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD]</ref>。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據[[鴿巢原理]]，以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。可是一直以來，信息安全專家一直無法給出實際例子，而王小雲提供了第一個碰撞範例。
[[2005年2月]]，王小雲與其同事提出[[SHA-1]]雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞[[演算法]]只需少於2<sup>69</sup>步驟，少于[[生日攻擊]]所需的2<sup>80</sup>步。同年8月，王小雲、[[姚期智]]，以及姚期智妻子[[姚儲楓]]聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為2<sup>63</sup>步。<ref>[http://www.schneier.com/blog/archives/2005/08/new_cryptanalyt.html New Cryptanalytic Results Against SHA-1]</ref>
== 得獎 ==
* 2006年6月8日，於[[中國科學院]]第13次院士大會和[[中國工程院]]第8次院士大會上以「国际通用Hash函数的破解」獲頒[[陳嘉庚科學獎]][[信息技術科學]]獎。<ref>[http://www.tsaf.ac.cn/hjqg/hjqg_kxj/2006/index.html 陈嘉庚科学奖基金会 历届获奖情况 2006年]</ref>
== 参考文献 ==
== 外部連結 ==
{{中国科学院数学物理学部院士}}
{{DEFAULTSORT:W}}
[[Category:中国科学院数学物理学部院士]]
[[Category:中国计算机科学家]]
[[Category:现代密码学家]]
[[Category:中国密码学家]]
[[Category:山东大学教授]]
[[Category:山东大学校友]]
[[Category:长江学者特聘教授]]
[[Category:诸城人]]
[[Category:王姓|X]]
|G1=IT
}}
'''王小雲'''（{{bd|1966年||catIdx=W}}），生於[[中國]][[山東省]][[諸城]]。[[山东大学]]数学学院教授，博士生导师<ref name="sdu">[http://www.maths.sdu.edu.cn/institute-of-information-security 信息安全研究所 | 山东大学数学学院]</ref><ref name="profile"/>，[[中国]][[密码学]]家。
== 經歷 ==
她在1987年取得山东大学學士學位，1990年取得山东大学碩士學位，並於1993年取得[[山東大學]]博士學位<ref name="profile">[http://www.infosec.sdu.edu.cn/info/1003/1068.htm 山东大学密码技术与信息安全实验室 王小云 教授]</ref>，导师为[[潘承洞]]。畢業後，王小雲於1993年起於山東大學[[數學]]系任教，至1995年升至助理教授一職，並於2001年正式成為教授<ref name="profile"/>。現今王小雲担任山東大學密码技术与信息安全教育部重点实验室主任，清华大学密码理论与技术研究中心主任，同时兼任中国密码学会密码数学理论专业委员会主任<ref name="profile"/>。
== 雜湊函數碰撞 ==
2004年的[[國際密碼討論年會]]（CRYPTO）尾聲，王小雲及其研究同事展示了[[MD5]]、[[SHA-0]]及其他相關[[雜湊函數]]的雜湊衝撞<ref>[http://eprint.iacr.org/2004/199 Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD]</ref>。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據[[鴿巢原理]]，以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。可是一直以來，信息安全專家一直無法給出實際例子，而王小雲提供了第一個碰撞範例。
[[2005年2月]]，王小雲與其同事提出[[SHA-1]]雜湊函數的雜湊衝撞。由於SHA-1雜湊函數被廣泛應用於現今的主流電腦保安產品，其影響可想而知。王小雲所提的雜湊衝撞[[演算法]]只需少於2<sup>69</sup>步驟，少于[[生日攻擊]]所需的2<sup>80</sup>步。同年8月，王小雲、[[姚期智]]，以及姚期智妻子[[姚儲楓]]聯手於國際密碼討論年會提出SHA-1雜湊函數雜湊衝撞演算法的改良版。此改良版使破解SHA-1時間縮短為2<sup>63</sup>步。<ref>[http://www.schneier.com/blog/archives/2005/08/new_cryptanalyt.html New Cryptanalytic Results Against SHA-1]</ref>
== 得獎 ==
* 2006年6月8日，於[[中國科學院]]第13次院士大會和[[中國工程院]]第8次院士大會上以「国际通用Hash函数的破解」獲頒[[陳嘉庚科學獎]][[信息技術科學]]獎。<ref>[http://www.tsaf.ac.cn/hjqg/hjqg_kxj/2006/index.html 陈嘉庚科学奖基金会 历届获奖情况 2006年]</ref>
== 参考文献 ==
== 外部連結 ==
{{中国科学院数学物理学部院士}}
{{DEFAULTSORT:W}}
[[Category:中国科学院数学物理学部院士]]
[[Category:中国计算机科学家]]
[[Category:现代密码学家]]
[[Category:中国密码学家]]
[[Category:山东大学教授]]
[[Category:山东大学校友]]
[[Category:长江学者特聘教授]]
[[Category:诸城人]]
[[Category:王姓|X]]