奇跡の旅


記事の内容

前へ | 次へ

國際密碼討論年會
2006/08/20 03:35

画像

第26屆國際密碼討論年會 (the 26th International Cryptology Conference,簡稱CRYPTO 2006) 於今天開幕。CRYPTO是密碼學中最大的研討會,毎年都會在美國加州大學舉行。

去年CRYPTO 2005的焦點都集中於SHA1的算法被破解,這是全球密碼學上的一大震驚,對所有資訊科技、通訊、網絡等等數據加密的安全性有著重大影響。

而發表這份破解方案的人,就是祖國的山東大學教授王小雲,她在兩年前(CRYPTO 2004)就已展示了MD5、SHA-0及其他相關雜湊函數的雜湊衝撞(collisions)。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。跟據鴿巢原理(Pigeonhole Principle),以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。可是,一直以來,電腦保安專家都認為要任意製造出衝撞需時太長,在實際情況上不可能發生。然而,王教授等的發現打破這個必然性。由於這個發現的突破,王教授等人受與會群聚的熱烈鼓掌。

不知今屆的CRYPTO 2006又會有什麼驚世的發表哩?真希望王教授在我畢業前能再次光臨城大做演講〜

相關網站:
CRYPTO 2006官網
SHA-1 Broken

カテゴリ:未分類

前へ | 次へ

コメントを見る(3)
コメントを書く
トラックバック(0)
BlogTOP

ログイン



Powered by FC2 Blog