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

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

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

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

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

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

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

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

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

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