量子计算功能破解公开密钥加密?美国国安局:目前没有证据

量子计算机预计可提供极强劲的运算能力,甚至轻松解决目前不可能完成的复杂运算。不过美国国安局最近发布报告,表示没有证据显示量子计算机有能力破解现有公开密钥加密法,但仍要防范未然。

美国国家安全局(NSA)最近发布《量子计算机与后量子的加密》文件,提及加密量子计算机(CRQC)对加密系统的影响。这种系统专门破解加密,NSA指目前仍不知道量子计算机何时会破解到公开密钥加密算法,也许永远不会有这能力。不过为了应对可能的风险,需要计划“抗量子”或“后量子”加密算法,也就是连量子计算机也无法破解的加密方式。

NSA计划创建标准和认证,将美国国家安全系统从公开密钥加密法升级至新一代算法,需时约20年才能完全升级,目前没有任何算法有此能力,且需先制定标准让系统供应商规划和开发。