傳NSA正研發(fā)量子計(jì)算機(jī) 欲破解全部加密技術(shù)

1月3日消息，據(jù)國(guó)外媒體報(bào)道稱，之前報(bào)道斯諾登“棱鏡門”的《華盛頓郵報(bào)》今日再次爆料，稱美國(guó)國(guó)安局(NSA)正在計(jì)劃研制量子計(jì)算機(jī)，用來破解幾乎所有類型的加密技術(shù)。《郵報(bào)》的消息來源仍然是美國(guó)國(guó)安局前外聘員工愛德華·斯諾登( Edward Snowden)提供的文件。

文件稱，國(guó)安局正在研發(fā)一種“用于密碼技術(shù)的量子計(jì)算機(jī)”。該計(jì)劃隸屬一項(xiàng)名為“堅(jiān)固目標(biāo)滲透”的研發(fā)項(xiàng)目，該項(xiàng)目資金為7970萬美元，合作方是馬里蘭大學(xué)帕克分校的一個(gè)實(shí)驗(yàn)室，雙方簽有保密合同。

一直以來，量子計(jì)算機(jī)都是醫(yī)學(xué)、密碼學(xué)等諸多科學(xué)領(lǐng)域研發(fā)的目標(biāo)。通過量子計(jì)算技術(shù)，所有形式的公鑰加密都可以被破解，這其中就包括許多安全網(wǎng)站使用的技術(shù)，以及保護(hù)國(guó)家機(jī)密設(shè)置的加密。

物理學(xué)家與計(jì)算機(jī)科學(xué)家一直懷疑，即美國(guó)國(guó)安局研究成果的先進(jìn)程度，遠(yuǎn)超民間的實(shí)驗(yàn)室。目前尚不知曉該項(xiàng)目的進(jìn)展如何，但斯諾登提供的文件顯示，美國(guó)國(guó)安局在該項(xiàng)目上的進(jìn)展并不比學(xué)術(shù)界領(lǐng)先，尚談不上具體實(shí)施。

不過文件指出，美國(guó)國(guó)安局的部分研發(fā)工作是在“法拉第籠”中進(jìn)行的。法拉第籠是種大型的、配置屏蔽措施的設(shè)備，可以防止電磁能外泄。文件稱，這是“量子計(jì)算實(shí)驗(yàn)的必備工具。”

量子計(jì)算的基本理論來自“量子疊加”原理，即物體可以同時(shí)以各種狀態(tài)存在。普通的計(jì)算機(jī)使用二進(jìn)制位，也就是0或1。量子計(jì)算機(jī)則使用量子位，或稱量子比特，可以同時(shí)是0和1。

從理論上說，在普通計(jì)算機(jī)上，無論計(jì)算速度有多快，每次也只能進(jìn)行一次計(jì)算。而量子計(jì)算機(jī)在解決問題時(shí)，則有機(jī)會(huì)省去一些不必要的計(jì)算，從而更快更有效地找到答案。

量子計(jì)算機(jī)可以輕松破解包括RSA算法在內(nèi)的最強(qiáng)加密技術(shù)。RSA加密之所以被普遍使用，是因?yàn)閮蓚€(gè)大質(zhì)數(shù)的乘積非常難分解，破解這種加密需要找到這兩個(gè)質(zhì)數(shù)。普通計(jì)算機(jī)在有限時(shí)間內(nèi)是不可能完成這種任務(wù)的。

2009年，計(jì)算機(jī)科學(xué)家找到了一個(gè)768位數(shù)字的質(zhì)數(shù)因子，但使用了數(shù)百臺(tái)普通計(jì)算機(jī)和近兩年時(shí)間?？茖W(xué)家稱，破解1024位的加密密鑰將需要1000倍的時(shí)間。

然而在理論上，大型量子計(jì)算機(jī)則可以以快得多的速度破解1024位的加密密鑰。雖然一些互聯(lián)網(wǎng)公司已經(jīng)轉(zhuǎn)而使用2048位的密鑰，但在量子計(jì)算機(jī)面前仍被認(rèn)為是不堪一擊的。