[新聞] 大陸女教授王小雲 破解美國安局超難密碼

[sheepxo ((羊臣又))]

大陸女教授王小雲 破解美國安局超難密碼

電腦化時代，不只是國防機密，包含信用卡支付、銀行金融體系等，一切都和
「密碼」有關，但國際密碼界公認最難破解的密碼SHA-1，卻在年前被一名大
陸女教授王小雲破解，預計新一代安全密碼的產生，可能要等到二○一二年。

一九六六年出生於山東諸城的王小雲，目前是北京清華大學「長江學者特聘教
授」，專攻與密碼相關的Hash函數研究。二○○四年底，王小雲在美國一項國
際密碼大會上宣布，她率領的研究小組已經成功破解MD5、HAVAL-128、MD4和
RIPEMD四大國際著名密碼算法。

當時，王小雲念完已破解的第三組密碼時，台下已經掌聲如雷，因為一種先進
密碼被設計出來之後，破解需要大約十年左右的時間，而設計一種新的密碼，
則大約需要八年的時間。浸淫這個領域的研究者，九九％的人一輩子都沒破解
過一組密碼。

王小雲為了破解這些密碼，事實上也花費了十年的工夫。在宣布破解四組密碼
之後幾個月，王小雲又宣布破解難度最高的SHA-1密碼。SHA-1密碼的設計，有
美國國家安全局的背後支撐，早在一九九四年就被推薦給美國政府和金融系統
採用，目前應用最廣泛。

在王小雲宣布破解SHA-1之後，美國《新科學家》雜誌曾以聳動的標題報導說：
「崩潰！密碼學的危機」，而美國國家標準與技術研究院也宣布，美國政府五
年內將不再使用SHA-1，將以更先進的運算方法取代。

對於自己的工作，王小雲解釋說，密碼分析家和駭客不同，駭客希望破解密碼
，盜取密碼保護的信息以獲取利益，但密碼分析科學家的工作，則是評估一種
密碼的算法和安全性，以尋找更安全的密碼算法。

至於王小雲破解這些高深密碼的方法，並不是人們從電影裡面得到的複雜印象
，而是依靠手算，以手工設計破解途徑。


http://tw.news.yahoo.com/article/url/d/a/070103/4/8y3b.html



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 210.202.245.129
推 buganini:這 不 是 看 過 好 幾 遍 惹 ！？
→ buganini:不過為啥是2007年的新聞？妓者腦殘？
推 buganini:之前是厚厚的鏡片透射出雙眸中數學的靈光
推 milochen:那是因為她 戴著濃鏡片的"金"邊眼鏡啊@@
推 milochen:姚期智評價她說︰"她具有一種直覺，能從
→ milochen:成千上萬的可能性中挑出最好的路徑。"
推 buganini:科 科 科 科
推 orc1424:這是新聞嗎= =
推 mosquito520:這個消息到底是真的還假的？
→ mosquito520:之前說MD5被破解不是也是假的？
→ HZYSoft:這是舊聞了，很久以前的消息
推 StubbornLin:受不了...現在記者一個比一個腦殘
推 StubbornLin:http://0rz.tw/e62jK
→ StubbornLin:台灣高鐵今啟動　迎接無國界新紀元
→ StubbornLin:什麼叫做無國界阿..= =|| 真的會吐血
推 buganini:回mosquito520:hash的破解無所謂真假吧
→ buganini:他只是能快速的找到碰撞
→ buganini:依據鴿籠原理碰撞一定存在
→ buganini:這樣可以用不是正確密碼但可以通過驗證
→ buganini:的假密碼侵入系統
→ buganini:但他還是不一定能知道真密碼
→ buganini:如果能的話我就拿它來做壓縮了
→ buganini:以前寫過程式，用暴力解法
→ buganini:印象中解4個byte就花了一兩個小時@@
→ buganini:而且碰撞問題是不可避免的......
→ buganini:後來想一想就算要拿hash來當壓縮
→ buganini:也不適合找md5這種複雜的演算法...太慢