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

近日，一则关于“量子计算机已经能破解所有密码”的消息在网络上引发广泛关注。不少读者担心，手中的手机、银行卡、甚至微信聊天记录可能一夜之间变得“裸奔”。那么，这一说法究竟是科学突破还是过度解读？记者采访了多位密码学与量子计算领域的专家，试图还原这一话题的真实面貌。

量子计算的“破密”能力从何而来？

要理解量子计算对密码的威胁，首先要了解两种核心算法：Shor算法和Grover算法。1994年，数学家彼得·肖尔提出Shor算法，理论上可以在量子计算机上高效地分解大整数和计算离散对数，这意味着基于这些数学难题的RSA、DSA、ECDSA等公钥密码系统面临被攻破的可能。

然而，密码学家冷知识指出，“理论上存在风险”与“现实中已经实现”之间存在巨大的鸿沟。当前最先进的量子计算机所拥有的量子比特数量和质量，仍远未达到运行Shor算法所需的数千个逻辑量子比特门槛。

现实进展：量子比特数量与质量的双重挑战

2024年，谷歌、IBM、中国科学技术大学等机构纷纷展示了各自在超导、离子阱、光量子等路线上的进展。例如，谷歌发布了Willow芯片，拥有105个量子比特，并在错误率上取得关键突破。但专家指出，这距离破解2048位RSA密码所需的数千个逻辑量子比特还有很长的路要走。

“破解现有公钥密码需要逻辑量子比特的规模比当前物理实验中的量子比特数高出至少两个数量级。”中科院量子信息重点实验室研究员李铭向记者表示，“同时还要克服退相干、门操作精度等一系列工程难题。”

并非所有密码都岌岌可危

值得注意的是，量子计算对不同类型密码的影响大相径庭。对于对称密码（如AES、国密SM4）和哈希函数（如SHA-256），量子计算的威胁主要集中在Grover算法带来的平方加速上。这意味着，通过相应增加密钥长度或哈希输出长度，完全可以抵抗这类攻击。

“将AES-128升级为AES-256，其安全性在量子时代相当于AES-128在经典计算时代的安全强度。”李铭解释道，“用户不必过度恐慌，但需要提前规划密码升级路径。”

后量子密码标准化：一场与时间赛跑的“抗震加固”

面对量子计算的潜在威胁，全球密码学社区早已行动起来。美国国家标准与技术研究院自2016年起启动后量子密码标准化工作，经过多年多轮筛选，于2024年正式发布了首批标准化算法，包括基于格密码的CRYSTALS-Kyber和CRYSTALS-Dilithium等。中国国家密码管理局也在积极推进后量子密码算法征集与评估工作。

“密码转换是一个系统工程，通常在发现现有密码受到实质威胁之前就已启动。”蚂蚁集团密码安全专家张海表示，“金融、政务、通信等关键领域目前正处于密码迁移的规划与试验阶段。”

结论：警惕恐慌，更需警惕懈怠

综上所述，“量子计算机已经能破解所有密码”的说法并不符合当前技术现实。专家普遍认为，真正的“量子危机”可能在10至20年后才全面显现。然而，这并不意味着可以高枕无忧。特别是对于需要长期保密的数据，如军事机密、个人生物特征，今天的加密信息可能在十年后被量子计算机轻易回溯破解。

对于普通用户而言，选择支持后量子密码升级的设备和应用，关注权威机构发布的密码迁移指南，便是当前最务实的应对策略。正如密码学者布鲁斯·施奈尔所言：“密码学就像一场持续性游戏——一方在建造更强的锁，另一方则在寻找更硬的铁砸开它。”量子计算的到来只是这场博弈的新篇章，而非终局。