量子计算机已经能破解所有密码?

前沿科技
分享至
评论

2026年以来,多项研究大幅降低了量子计算机破解现行密码体系的理论门槛。量子计算机“已经能破解所有密码”的说法并不准确——目前尚不存在具备破密能力的量子计算机,但威胁时间表正在以前所未有的速度压缩。

破解RSA-2048的理论门槛已从2000万量子比特降至50万以下。 2019年,研究人员估算破解RSA-2048需约2000万物理量子比特。2025年5月,谷歌研究员Gidney的跟进分析显示,不到100万物理量子比特即可在一周内完成破解,较2019年估算缩减约20倍。2026年5月arXiv预印本论文进一步提出,50万量子比特的模块化原子处理器可在单模块架构仅多16%的时间内完成2048位RSA整数分解

椭圆曲线加密面临的威胁更为紧迫。 2026年3月31日,谷歌发布57页白皮书,证明约50万个物理量子比特即可在几分钟内破解256位椭圆曲线离散对数问题,所需资源仅为先前估计的十分之一。比特币、以太坊等主流加密货币均依赖椭圆曲线密码。加州理工学院与Oratomic团队2026年3月提出,中性原子架构下仅需约1万个物理量子比特即可攻击P-256椭圆曲线

硬件与算法双重突破驱动门槛骤降。 量子纠错技术方面,qLDPC码等高效方法大幅降低了物理量子比特需求。硬件层面,微软2026年6月宣布拓扑量子芯片Majorana 2取得稳定性突破,量子比特相干时间延长1000倍至平均20秒肖尔算法理论上可高效解决大整数质因数分解与离散对数问题,这正是RSA与ECC的安全根基。

“先存储、后解密”使威胁已具现实性。 攻击者可先收集加密数据,待未来量子计算机成熟后再行解密。谷歌推测人类社会需在2029年前完成向后量子密码时代转型。微软2026年7月6日宣布加速后量子密码部署,目标2029年前完成全部产品与服务向PQC迁移。美国国家标准与技术研究院2024年8月已发布首批PQC标准,2026年5月宣布9种数字签名算法进入第三轮评估

中国方面同步推进。 国家密码管理局2026年1月公告将“抗量子计算密码关键理论与技术”列为重点研究领域。西交利物浦大学丁津泰教授团队于2026年1月1日攻克SVP-210维格最短向量难题,此前已于2025年11月攻克国际后量子密码标准Kyber-208实例。

THE END

数码评测