Google 的研究人員剛剛創(chuàng)造了計算機加密學在 2017 年的第一個里程碑:他們攻破了 SHA-1 安全加密算法。
實驗的關鍵研究者是來自荷蘭 CWI 研究機構(gòu)的馬克·斯蒂文斯 (Marc Stevens),他在哈希算法方面發(fā)布過大量優(yōu)秀的研究成果。從 2013 年開始在學界展現(xiàn)出攻克 SHA-1 算法的決心,之后陸續(xù)發(fā)布了一系列新成果和改進方法。通過和 Google 進行合作,他獲得了實現(xiàn)本次攻破的關鍵資源:強大的計算能力。
這件事相當重要,令人激動。原因還要從 SHA-1 到底是個什么東西說起。
SHA-1 是什么?SHA-1(全稱 Secure Hash Algorithm-1)是一種安全加密算法,最主要的用途是數(shù)字簽名。
舉個例子:你肯定在電腦上下載過軟件吧?是否記得,文件的上傳者曾提醒過你,在下載后要校驗文件?有沒有見過類似下圖中的文字?
這是因為,使用 SHA-1、MD5 這樣的哈希算法,對文本文檔、表格、音樂mp3、PDF、可執(zhí)行文件或其他任何文件等進行計算,都會得出像上圖中這樣的字段(哈希值)。在過去只要文件不同,對應的哈希值都絕對不一樣,就像是給每個文件都加上了數(shù)字的簽名。
而 SHA-1 哈希值應該是 40 個英/數(shù)字:比如上面這張圖片對應的 SHA-1 值是:
1E2FF30C5FD327C438F76C3ACBE97AAFB9AEDF7E
對于下載者來說,原文件的哈希值很重要:當你下載了一個軟件,用文件校驗工具查看它的 SHA-1/MD5 值,如果和原文件的不一樣,你就得小心了,因為文件顯然被修改過了,而里面可能包含了病毒或其他惡意代碼。
文件哈希值校驗實例
SHA-1 和 MD5 是世界上最為常用的文件校驗加密算法,過去一直被認為是比較安全和可靠的算法——直到今天。
Google 和 CWI 一起研究出了一種方法,能夠讓兩個不同的文件采用 SHA-1 演算之后,呈現(xiàn)出完全一致的哈希值。
怎樣攻破的?
這次攻破被命名為 SHAttered attack。研究者提供了兩張內(nèi)容截然不同,在顏色上存在明顯差異,但 SHA-1 哈希值卻完全相同的 PDF 文件作為證明:
在博客中,研究者寫道:
哈希碰撞(hash collision,即兩個不同文件哈希值一致,也有譯作哈希沖突)本來不應該發(fā)生。但實際上,當哈希算法存在漏洞時,一個有足夠?qū)嵙?/strong>的攻擊者能夠制造出碰撞。進而,攻擊者可以用去攻擊那些依靠哈希值來校驗文件的系統(tǒng),植入錯誤的文件造成惡果。舉個例子,兩份條款完全不同的保單。
本次 Google 對其進行攻破花費了巨量的算力:總計9,223,372,036,854,775,808——超過 9 兆(億億)次演算。
破解分為兩個階段,分別需要一個 CPU 進行 6500 年,和一個 GPU 進行 110 年的計算才可以完成。這是因為研究者采用了自行研發(fā)的 Shattered 破解方法,其效率遠勝于使用暴力破解。而且 Google 云平臺提供的大規(guī)模計算技術(shù),顯著減輕了負擔。
這也是為什么必須“有足夠?qū)嵙Φ墓粽?rdquo;才能攻破……
需要恐慌嗎……
2012 年安全技術(shù)專家布魯斯·施奈爾曾經(jīng)估計,完成一次 SHA-1 碰撞在 2012 年需要耗費 277 萬美元,到 2015 年則降到 70 萬美元,2021 年只需要 4.3 萬美元。他還暗示,到 2018 年就會有犯罪集團具備偽造 SHA-1 簽名證書的能力。
但至少目前,人們并不需要恐慌。首先就事件本身而言,普通網(wǎng)友不需要擔心有人會用它做壞事,因為 Google 漏洞披露政策規(guī)定,本次 SHAttered attack 的研究者需要等待 90 天才能發(fā)布原始代碼。就算掌握了代碼,至少也得有 Google 這種水平的大規(guī)模計算能力……
另外,研究者上線了一個網(wǎng)站shattered.io,網(wǎng)友可以上去了解更多技術(shù)細節(jié),還可以上傳自己的文件,測試自己的文件是否安全。
作為一種老舊的哈希算法,SHA-1 正在被其后來者,比如 SHA-2 和 SHA-3 新算法以及它們的各種變體所取代。三大瀏覽器 Chrome、微軟 Edge/IE 和火狐瀏覽器都決定棄用 SHA-1。
Google 早在 2014 年就未雨綢繆,宣布了逐漸放棄 SHA-1 的決定。去年開始,Google 的 Chrome 瀏覽器已經(jīng)不再支持 SHA-1 證書,會將其標記為不安全。當證書過期之后,瀏覽器將無法訪問這些網(wǎng)站。Google 方面也推薦 IT 人士采用 SHA-256 等更安全的算法。所以今天的實驗結(jié)果宣布,也算是給 SHA-1 補上遲來的一刀了……
微軟 Edge 瀏覽器團隊此前在其博客中表示,將于 2017 年中開始棄用 SHA-1。但據(jù)《福布斯》網(wǎng)絡版報道,另一位安全專家凱文·貝爾蒙特則在 Twitter 上指出,棄用 SHA-1 的 Windows 安全更新本應該在 2 月早些時候推送,但仍處于延期發(fā)布的狀態(tài)。
去年 10 月,火狐瀏覽器的開發(fā)商 Mozilla 也宣布了同樣的決定。
最后再送上:一張圖看懂 SHAttered attack(Google 官方制作)
好文章,需要你的鼓勵
騰訊ARC實驗室推出AudioStory系統(tǒng),首次實現(xiàn)AI根據(jù)復雜指令創(chuàng)作完整長篇音頻故事。該系統(tǒng)結(jié)合大語言模型的敘事推理能力與音頻生成技術(shù),通過交錯式推理生成、解耦橋接機制和漸進式訓練,能夠?qū)碗s指令分解為連續(xù)音頻場景并保持整體連貫性。在AudioStory-10K基準測試中表現(xiàn)優(yōu)異,為AI音頻創(chuàng)作開辟新方向。
Meta與特拉維夫大學聯(lián)合研發(fā)的VideoJAM技術(shù),通過讓AI同時學習外觀和運動信息,顯著解決了當前視頻生成模型中動作不連貫、違反物理定律的核心問題。該技術(shù)僅需添加兩個線性層就能大幅提升運動質(zhì)量,在多項測試中超越包括Sora在內(nèi)的商業(yè)模型,為AI視頻生成的實用化應用奠定了重要基礎。
上海AI實驗室發(fā)布OmniAlign-V研究,首次系統(tǒng)性解決多模態(tài)大語言模型人性化對話問題。該研究創(chuàng)建了包含20萬高質(zhì)量樣本的訓練數(shù)據(jù)集和MM-AlignBench評測基準,通過創(chuàng)新的數(shù)據(jù)生成和質(zhì)量管控方法,讓AI在保持技術(shù)能力的同時顯著提升人性化交互水平,為AI價值觀對齊提供了可行技術(shù)路徑。
谷歌DeepMind團隊開發(fā)的GraphCast是一個革命性的AI天氣預測模型,能夠在不到一分鐘內(nèi)完成10天全球天氣預報,準確性超越傳統(tǒng)方法90%的指標。該模型采用圖神經(jīng)網(wǎng)絡技術(shù),通過學習40年歷史數(shù)據(jù)掌握天氣變化規(guī)律,在極端天氣預測方面表現(xiàn)卓越,能耗僅為傳統(tǒng)方法的千分之一,為氣象學領域帶來了效率和精度的雙重突破。