EFF DES破解機
EFF DES破解機(EFF DES cracker)是電子前哨基金會[1] (EFF)在1998年建造的機器,用於暴力破解美國政府的數據加密標準,即DES加密算法,暱稱「深譯」(Deep Crack)。這台機器能夠對DES密鑰空間中所有的密鑰逐一進行嘗試,從而將密文破解,其目的在於證明DES的密鑰長度不足,不能保證安全。
對密碼學的管制
在20世紀,以NSA為首的美國政府以及盟友為了維護自身的利益,對密碼學進行嚴格管制,限制密碼學的傳播並降低現有系統的安全性,甚至加入後門。例如,一位在80年代曾參與過GSM研發的專家表示,為保護手機通話不被竊聽,原計劃採用128位加密進行保護。但隨後遭到英國政府方面的施壓,使最終的A5/1加密算法被迫削弱為54位,團隊中的許多專家對此十分憤怒。時至90年代末,隨着互聯網與電子商務的興起,使用密碼學保護公民隱私與商業信息的訴求,與美國政府管制政策之間的矛盾逐漸升溫。媒體與公眾將這段歷史時期統稱為密碼戰爭。
直到1998年DES已被兩次破解後,美國聯邦調查局局長路易斯·弗里|Louis Freeh依然堅持對密碼學的嚴格管制,始終不承認DES並不安全
目錄
DES挑戰賽
由於上述原因,RSA安全公司|RSA Security希望以實際行動向公眾展示DES的密鑰長度過短,時下已不能保證安全性,因此在1997年舉辦了首屆DES挑戰賽,成功者可獲得一萬美元的獎金。第一屆大賽被來自科羅拉多州洛夫蘭的洛克·沃瑟所帶領的團隊破解成功,耗時96天
背景
密鑰長度爭議
DES是最早的計算機加密算法之一,它在政府、金融、網絡等許多領域都得到了廣泛應用。並且,該加密算法是美國聯邦政府的一項標準,美國政府鼓勵使用DES加密除了國家機密之外的任何敏感信息。
DES加密算法的密鑰長度為56位,這意味着加密時存在256個密鑰可供選擇,即7.2萬萬億(72,057,594,037,927,936)種可能性。但是,DES依然長期面臨「密鑰長度過短、安全性不足」的批評。
早在1975年算法公開之初,著名的斯坦福大學密碼學家馬丁·赫爾曼與惠特菲爾德·迪菲就批評DES算法易被暴力破解,因此不安全,惟有將密鑰長度提升到至少128位才能保證安全。二人還構想了一台可在一天內測試所有密鑰的機器,需要的成本為2000萬美元,並指出這對於美國國家安全局(NSA)等情報機構而言並非是一筆很大的開銷,並認為成本在10年後還會進一步下降到20萬美元。
在隨後的20年間,芯片的價格確實不斷下降、性能不斷提升,使電子前哨基金會這樣的小型非營利組織也具有了破解DES的能力。