關(guān)注GSM手機(jī)網(wǎng)絡(luò)安全的人都知道,21年來(lái),全球35億人一直在使用的傳統(tǒng)64位GSM手機(jī)網(wǎng)絡(luò)加密技術(shù)最近已經(jīng)被公開(kāi)破解,竊聽(tīng)手機(jī)現(xiàn)在已經(jīng)不是國(guó)安 局的專(zhuān)利了,任何人都可以利用破解出來(lái)的密碼本破譯截獲的手機(jī)信息。安全專(zhuān)家們此前曾展示過(guò)一套不法分子可用于竊聽(tīng)并破解64位GSM信號(hào)的設(shè)備,這套設(shè) 備的成本低于1000美元(大部分所使用的破解軟件都是免費(fèi)開(kāi)源軟件)。這種情況不禁令普通百姓,甚至持有商業(yè)秘密的大公司心驚肉跳。 更令人感到害怕的是手機(jī)運(yùn)營(yíng)商的態(tài)度,當(dāng)28歲的德國(guó)電腦工程師Karsten Nohl宣布破解了64位GSM加密系統(tǒng)之后,他們只是承認(rèn)了這套系統(tǒng)在安全方面存在的問(wèn)題,卻遲遲不肯出臺(tái)新的加密算法。 現(xiàn)在,連更高級(jí)別的手機(jī)通訊加密機(jī)制--KASUMI系統(tǒng)--這個(gè)采用128位A5/3加密算法的系統(tǒng)也已經(jīng)被人們成功破解,這套系統(tǒng)正被目前新興的3G網(wǎng)絡(luò)所使用。相比去年破解64位的A5/1加密系統(tǒng)時(shí)采用Nvidia GPU集群花費(fèi)了數(shù)月時(shí)間破解出2TB密碼本的工作,這次破解行動(dòng)則使用了更為復(fù)雜的算法(related-key sandwich attack)來(lái)破解128位加密系統(tǒng),而且破解的過(guò)程只花了2個(gè)小時(shí),關(guān)于這次破解的更詳細(xì)描述可以點(diǎn)擊這個(gè)鏈接查看。 這次破解是由以色列Weizmann科學(xué)學(xué)院( Weizmann Institute of Science )數(shù)學(xué)系以及計(jì)算機(jī)科學(xué)系的教職員工完成的。參與這次破解的有 Orr Dunkelman, Nathan Keller和Adi Shamir,其中Adi Shamir便是大名鼎鼎的RSA公鑰加密算法的發(fā)明人之一。 他們所使用的破解算法采用了一種不斷更換密鑰的方法,“我們只需要使用4個(gè)相關(guān)聯(lián)的密鑰。226個(gè)數(shù)據(jù),230比特內(nèi)存,經(jīng)過(guò)232次計(jì)算便可以完成破解。計(jì)算的復(fù)雜性很小,我們使用單臺(tái)PC機(jī)只花了不到兩個(gè)小時(shí)便模擬了整個(gè)破解過(guò)程。” 不過(guò)據(jù)Karsten Nohl教授介紹,這種破解方式從有效性上看不如之前的A5/1破解方式,由于這種破解方法必須事先編好數(shù)百萬(wàn)條內(nèi)容已知的明文,然后再把這些明文一一放到運(yùn)營(yíng)商的無(wú)線網(wǎng)絡(luò)中進(jìn)行傳輸,之后截獲這些信息并對(duì)運(yùn)營(yíng)商的加密方式進(jìn)行破解,因此雖然破解計(jì)算本身速度很快,但傳送明文并搜集截獲的信息所花費(fèi)的時(shí)間卻需要很長(zhǎng)。 目前運(yùn)營(yíng)商所使用的KASUMI(A5/3)加密算法是在MISTY算法的基礎(chǔ)上改進(jìn)而來(lái)。MISTY算法是由三菱的工程師開(kāi)發(fā)出來(lái)的,原始的MISTY算法保密性更強(qiáng),但所需完成的計(jì)算任務(wù)則比KASUMI算法更為繁重。 盡管GSM運(yùn)營(yíng)商應(yīng)該考慮盡快更換老舊的A5/1算法,升級(jí)為更高級(jí)的KASUMI系統(tǒng),但據(jù)Nohl表示,這次的研究結(jié)果表明,“即使是更高級(jí)的KASUMI系統(tǒng)同樣也存在可被輕易破解的問(wèn)題,希望運(yùn)營(yíng)商們?cè)谏?jí)GSM加密系統(tǒng)時(shí)能好好考慮一下這個(gè)問(wèn)題。” 不過(guò),目前大多數(shù)運(yùn)營(yíng)商連何時(shí)將GSM加密系統(tǒng)升級(jí)到KASUMI都心里沒(méi)底,更不要說(shuō)如何快速響應(yīng)這次的研究結(jié)果了。GSM網(wǎng)絡(luò)真是漏洞重重,奉勸各位還是不要在手機(jī)上講太多話(huà),以免不幸被跨省追捕。 CNBeta編譯 |