传NSA欲破解全部类型的加密技术 正研发量子计算机
1月3日消息,据国外媒体报道称,之前报道斯诺登“棱镜门”的《华盛顿邮报》今日再次爆料,称美国国安局(NSA)正在计划研制量子计算机,用来破解几乎所有类型的加密技术。
《邮报》的消息来源仍然是美国国安局前外聘员工爱德华·斯诺登( Edward Snowden)提供的文件。文件称,国安局正在研发一种“用于密码技术的量子计算机”。该计划隶属一项名为“坚固目标渗透”的研发项目,该项目资金为7970万美元,合作方是马里兰大学帕克分校的一个实验室,双方签有保密合同。
一直以来,量子计算机都是医学、密码学等诸多科学领域研发的目标。通过量子计算技术,所有形式的公钥加密都可以被破解,这其中就包括许多安全网站使用的技术,以及保护国家机密设置的加密。
物理学家与计算机科学家一直怀疑,即美国国安局研究成果的先进程度,远超民间的实验室。目前尚不知晓该项目的进展如何,但斯诺登提供的文件显示,美国国安局在该项目上的进展并不比学术界领先,尚谈不上具体实施。
不过文件指出,美国国安局的部分研发工作是在“法拉第笼”中进行的。法拉第笼是种大型的、配置屏蔽措施的设备,可以防止电磁能外泄。文件称,这是“量子计算实验的必备工具。”
量子计算的基本理论来自“量子叠加”原理,即物体可以同时以各种状态存在。普通的计算机使用二进制位,也就是0或1。量子计算机则使用量子位,或称量子比特,可以同时是0和1。
从理论上说,在普通计算机上,无论计算速度有多快,每次也只能进行一次计算。而量子计算机在解决问题时,则有机会省去一些不必要的计算,从而更快更有效地找到答案。
量子计算机可以轻松破解包括RSA算法在内的最强加密技术。RSA加密之所以被普遍使用,是因为两个大质数的乘积非常难分解,破解这种加密需要找到这两个质数。普通计算机在有限时间内是不可能完成这种任务的。
2009年,计算机科学家找到了一个768位数字的质数因子,但使用了数百台普通计算机和近两年时间。科学家称,破解1024位的加密密钥将需要1000倍的时间。
然而在理论上,大型量子计算机则可以以快得多的速度破解1024位的加密密钥。虽然一些互联网公司已经转而使用2048位的密钥,但在量子计算机面前仍被认为是不堪一击的。
来源: 网易科技
标签: NSA 量子计算机