传NSA正研发量子计算机 欲破解全部加密技术

1月3日消息，据国外媒体报道称，之前报道斯诺登“棱镜门”的《华盛顿邮报》今日再次爆料，称美国国安局(NSA)正在计划研制量子计算机，用来破解几乎所有类型的加密技术。《邮报》的消息来源仍然是美国国安局前外聘员工爱德华·斯诺登( Edward Snowden)提供的文件。

文件称，国安局正在研发一种“用于密码技术的量子计算机”。该计划隶属一项名为“坚固目标渗透”的研发项目，该项目资金为7970万美元，合作方是马里兰大学帕克分校的一个实验室，双方签有保密合同。

一直以来，量子计算机都是医学、密码学等诸多科学领域研发的目标。通过量子计算技术，所有形式的公钥加密都可以被破解，这其中就包括许多安全网站使用的技术，以及保护国家机密设置的加密。

物理学家与计算机科学家一直怀疑，即美国国安局研究成果的先进程度，远超民间的实验室。目前尚不知晓该项目的进展如何，但斯诺登提供的文件显示，美国国安局在该项目上的进展并不比学术界领先，尚谈不上具体实施。

不过文件指出，美国国安局的部分研发工作是在“法拉第笼”中进行的。法拉第笼是种大型的、配置屏蔽措施的设备，可以防止电磁能外泄。文件称，这是“量子计算实验的必备工具。”

量子计算的基本理论来自“量子叠加”原理，即物体可以同时以各种状态存在。普通的计算机使用二进制位，也就是0或1。量子计算机则使用量子位，或称量子比特，可以同时是0和1。

从理论上说，在普通计算机上，无论计算速度有多快，每次也只能进行一次计算。而量子计算机在解决问题时，则有机会省去一些不必要的计算，从而更快更有效地找到答案。

量子计算机可以轻松破解包括RSA算法在内的最强加密技术。RSA加密之所以被普遍使用，是因为两个大质数的乘积非常难分解，破解这种加密需要找到这两个质数。普通计算机在有限时间内是不可能完成这种任务的。

2009年，计算机科学家找到了一个768位数字的质数因子，但使用了数百台普通计算机和近两年时间。科学家称，破解1024位的加密密钥将需要1000倍的时间。

然而在理论上，大型量子计算机则可以以快得多的速度破解1024位的加密密钥。虽然一些互联网公司已经转而使用2048位的密钥，但在量子计算机面前仍被认为是不堪一击的。