作者sheepxo ((羊臣又))
看板Programming
標題[新聞] 大陸女教授王小雲 破解美國安局超難密碼
時間Fri Jan 5 07:01:56 2007
大陸女教授王小雲 破解美國安局超難密碼
電腦化時代，不只是國防機密，包含信用卡支付、銀行金融體系等，一切都和
「密碼」有關，但國際密碼界公認最難破解的密碼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
1F：推 buganini:這 不 是 看 過 好 幾 遍 惹 ！？ 140.114.218.96 01/05 07:24
2F：→ buganini:不過為啥是2007年的新聞？妓者腦殘？ 140.114.218.96 01/05 07:24
3F：推 buganini:之前是厚厚的鏡片透射出雙眸中數學的靈光 140.114.218.96 01/05 07:27
4F：推 milochen:那是因為她 戴著濃鏡片的"金"邊眼鏡啊@@ 59.104.56.59 01/05 09:45
5F：推 milochen:姚期智評價她說︰"她具有一種直覺，能從 59.104.56.59 01/05 09:47
6F：→ milochen:成千上萬的可能性中挑出最好的路徑。" 59.104.56.59 01/05 09:48
7F：推 buganini:科 科 科 科 140.114.218.96 01/05 10:24
8F：推 orc1424:這是新聞嗎= = 140.113.138.38 01/05 12:27
9F：推 mosquito520:這個消息到底是真的還假的？220.133.140.180 01/05 13:16
10F：→ mosquito520:之前說MD5被破解不是也是假的？220.133.140.180 01/05 13:17
11F：→ HZYSoft:這是舊聞了，很久以前的消息 163.29.223.22 01/05 14:04
12F：推 StubbornLin:受不了...現在記者一個比一個腦殘 140.134.241.74 01/06 00:46
14F：→ StubbornLin:台灣高鐵今啟動 迎接無國界新紀元 140.134.241.74 01/06 00:51
15F：→ StubbornLin:什麼叫做無國界阿..= =|| 真的會吐血 140.134.241.74 01/06 00:51
16F：推 buganini:回mosquito520:hash的破解無所謂真假吧 140.114.218.96 01/06 03:39
17F：→ buganini:他只是能快速的找到碰撞 140.114.218.96 01/06 03:39
18F：→ buganini:依據鴿籠原理碰撞一定存在 140.114.218.96 01/06 03:40
19F：→ buganini:這樣可以用不是正確密碼但可以通過驗證 140.114.218.96 01/06 03:40
20F：→ buganini:的假密碼侵入系統 140.114.218.96 01/06 03:41
21F：→ buganini:但他還是不一定能知道真密碼 140.114.218.96 01/06 03:41
22F：→ buganini:如果能的話我就拿它來做壓縮了 140.114.218.96 01/06 03:42
23F：→ buganini:以前寫過程式，用暴力解法 140.114.218.96 01/06 03:42
24F：→ buganini:印象中解4個byte就花了一兩個小時@@ 140.114.218.96 01/06 03:42
25F：→ buganini:而且碰撞問題是不可避免的...... 140.114.218.96 01/06 03:43
26F：→ buganini:後來想一想就算要拿hash來當壓縮 140.114.218.96 01/06 03:44
27F：→ buganini:也不適合找md5這種複雜的演算法...太慢 140.114.218.96 01/06 03:45