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

看板Programming作者 ((羊臣又))時間17年前 (2007/01/05 07:00), 編輯推噓10(10017)
留言27則, 6人參與, 最新討論串1/1
大陸女教授王小雲 破解美國安局超難密碼 電腦化時代,不只是國防機密,包含信用卡支付、銀行金融體系等,一切都和 「密碼」有關,但國際密碼界公認最難破解的密碼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

01/05 07:24, , 1F
這 不 是 看 過 好 幾 遍 惹 !?
01/05 07:24, 1F

01/05 07:24, , 2F
不過為啥是2007年的新聞?妓者腦殘?
01/05 07:24, 2F

01/05 07:27, , 3F
之前是厚厚的鏡片透射出雙眸中數學的靈光
01/05 07:27, 3F

01/05 09:45, , 4F
那是因為她 戴著濃鏡片的"金"邊眼鏡啊@@
01/05 09:45, 4F

01/05 09:47, , 5F
姚期智評價她說︰"她具有一種直覺,能從
01/05 09:47, 5F

01/05 09:48, , 6F
成千上萬的可能性中挑出最好的路徑。"
01/05 09:48, 6F

01/05 10:24, , 7F
科 科 科 科
01/05 10:24, 7F

01/05 12:27, , 8F
這是新聞嗎= =
01/05 12:27, 8F

01/05 13:16, , 9F
這個消息到底是真的還假的?
01/05 13:16, 9F

01/05 13:17, , 10F
之前說MD5被破解不是也是假的?
01/05 13:17, 10F

01/05 14:04, , 11F
這是舊聞了,很久以前的消息
01/05 14:04, 11F

01/06 00:46, , 12F
受不了...現在記者一個比一個腦殘
01/06 00:46, 12F

01/06 00:50, , 13F
01/06 00:50, 13F

01/06 00:51, , 14F
台灣高鐵今啟動 迎接無國界新紀元
01/06 00:51, 14F

01/06 00:51, , 15F
什麼叫做無國界阿..= =|| 真的會吐血
01/06 00:51, 15F

01/06 03:39, , 16F
回mosquito520:hash的破解無所謂真假吧
01/06 03:39, 16F

01/06 03:39, , 17F
他只是能快速的找到碰撞
01/06 03:39, 17F

01/06 03:40, , 18F
依據鴿籠原理碰撞一定存在
01/06 03:40, 18F

01/06 03:40, , 19F
這樣可以用不是正確密碼但可以通過驗證
01/06 03:40, 19F

01/06 03:41, , 20F
的假密碼侵入系統
01/06 03:41, 20F

01/06 03:41, , 21F
但他還是不一定能知道真密碼
01/06 03:41, 21F

01/06 03:42, , 22F
如果能的話我就拿它來做壓縮了
01/06 03:42, 22F

01/06 03:42, , 23F
以前寫過程式,用暴力解法
01/06 03:42, 23F

01/06 03:42, , 24F
印象中解4個byte就花了一兩個小時@@
01/06 03:42, 24F

01/06 03:43, , 25F
而且碰撞問題是不可避免的......
01/06 03:43, 25F

01/06 03:44, , 26F
後來想一想就算要拿hash來當壓縮
01/06 03:44, 26F

01/06 03:45, , 27F
也不適合找md5這種複雜的演算法...太慢
01/06 03:45, 27F
文章代碼(AID): #15dORv_Z (Programming)