Google的安全研究人员近日发表了一篇预印本,展示了2048位RSA加密可能被一台拥有100万个有噪声量子比特的量子计算机在一周内破解的可能性。根据Google的安全博客,这比2019年发表的之前估计减少了20倍的量子比特数量。这一减少主要得益于更好的算法和错误纠正技术,通过将算法使用的量子比特冗余编码在多个物理量子比特上来检测和纠正错误。
尽管目前相关的量子计算机的误差率较高,只有大约100到1000个量子比特,但美国国家标准与技术研究院(NIST)近期发布了标准的后量子加密算法,预计将能够抵抗未来大规模量子计算机的攻击。Google已经开始采用这些标准化的加密算法,用于内部和Chrome浏览器的流量加密。
这项研究强调了按照NIST推荐时间表迁移到新标准的重要性。NIST的内部报告草案建议,易受量子攻击的系统应在2030年后逐步淘汰,并在2035年后被禁止使用。