美国国安局:必须立即行动对抗量子计算的威胁
去年8月,美国国家安全局做了一件令人惊讶的事——突然宣布,其十年来宣称的用于锁定机密数据的最佳算法,已经不再安全。
究其原因?是量子计算机的威胁。
国家安全局现已公布有关这些担忧的更多细节。针对处理敏感数据的企业和政府部门表示 “量子计算领域的研究越来越多,取得的进展使得国家安全局必须立即行动。“
问题在于, 无人知道如何进行能够抵御量子计算机的加密 。
国家安全局只能告诉公司,建立新的系统使用特定算法“应该能够承受大型量子计算机的攻击。”他们正与国家标准与技术研究所(National Institute of Standards and Technology)合作,提出可以在后量子时代生存的新型标准算法。
然而,该领域相关工作仍处于萌芽状态。尚未正式证实,微软和其他地方的研究人员提出的量子对抗加密算法,能够规避量子计算机带来的安全威胁。
国家安全局总部,马里兰州米德堡
能够破解密码的量子计算机离我们有多近?国家安全局未做任何估量,至少尚未公开。只是说该领域的最新进展,足以让人担心当前所建系统能否经得住考验,能否还几十年如一日地保护国家重要基础设施。
建立小型概念验证量子计算机,在过去几年已经取得显著进展。谷歌量子计算工作负责人说,仅需几年时间,他们或许就能有成品在手,甚至可以投入使用。
然而,令人安心的是, 破解密钥是量子计算机能做的最困难的事 。
量子计算机由称为量子位的设备组成。研究人员预计,部分化学模拟和机器学习问题仅需数百或数千量子位。破解当前常用加密密钥通常需要数以亿计的量子位。
这表明,即使在量子计算时代正式到来之后,我们的密码也能暂时确保安全,也许能给我们足够的时间进行更新。
然而,当前使用的许多计算机和软件甚至针对已知的安全问题,也没有补丁方案。所以,即使国家安全局出台量子对抗加密标准,我们也能想象量子安全问题所带来的后遗症。
更多精彩内容请关注官方微信公众号:MIT-TR