Google 量子团队白皮书:揭示椭圆曲线加密破解所需量子比特数大幅降低,呼吁加密货币社区提前迁移
Google Quantum AI 发布新白皮书,指出未来量子计算机破解保护加密货币的椭圆曲线加密(ECC)所需的量子比特和门数量远低于此前预估。文章倡导负责任的披露模式,并建议加密货币社区在威胁实际发生前加速向抗量子密码体系迁移以保障资产安全。
报道正文
本文目录4 个章节

2026 年 3 月 31 日
Ryan Babbush,Google Research 量子算法研究总监;Hartmut Neven,Google Quantum AI 工程副总裁
我们正在探索一种新模式,以阐明未来量子计算机的代码破解能力,并概述应采取哪些措施来减轻其后果。
自 2016 年以来,谷歌一直引领着向后量子密码学的安全过渡。在一篇新的白皮书中,我们指出,未来的量子计算机可能只需比此前预估更少的量子比特和门操作,就能破解保护加密货币及其他系统的椭圆曲线密码学。我们希望提高公众对这一问题的认识,并在该威胁成为现实之前,向加密货币社区提供改进安全性和稳定性的建议,包括将区块链迁移至能够抵御量子攻击的后量子密码学(PQC)。
为了负责任地分享这项研究成果,我们与美国政府合作,开发了一种通过零知识证明来描述这些漏洞的新方法,从而在不为恶意行为者提供路线图的情况下实现验证。我们敦促其他研究团队也采取同样的做法,以保障公众安全。我们期待继续在全行业范围内开展工作,遵循我们设定的 2029 年时间线,并与 Coinbase、斯坦福区块链研究所和以太坊基金会等致力于负责任方法的机构携手合作。
量子资源估算
量子计算机有望解决目前无法攻克的问题,例如在化学、药物发现和能源领域的应用。然而,大规模具备密码学相关能力的量子计算机(CRQC)也将能够破解当前广泛使用的公钥加密体系,而该体系正保护着人们的机密信息。包括谷歌在内的各国政府及其他机构已为应对这一安全挑战筹备多年。随着科学技术的持续进步,CRQC 正日益接近现实,这要求我们向后量子密码学(PQC)过渡,这也是我们近期发布2029 年迁移时间表的原因。
在我们的白皮书中,我们分享了关于破解椭圆曲线密码学所依赖的 256 位椭圆曲线离散对数问题(ECDLP-256)所需的量子计算“资源”(即量子比特和门)的最新估算。我们将资源估算表示为逻辑量子比特(由数百个物理量子比特组成的纠错量子比特)和 Toffoli 门(量子比特上昂贵的初级操作,是许多算法执行时间的主要驱动因素)的数量。具体而言,我们编译了两个实现用于 ECDLP-256 的 Shor 算法的量子电路(一系列量子门):一个使用少于 1,200 个逻辑量子比特和 9,000 万个 Toffoli 门,另一个使用少于 1,450 个逻辑量子比特和 7,000 万个 Toffoli 门。我们估计,在符合某些 Google 旗舰量子处理器能力的标准硬件假设下,这些电路可以在拥有少于 50 万个物理量子比特的超导量子比特容错量子计算机(CRQC)上于几分钟内执行完毕。这将解决 ECDLP-256 所需的物理量子比特数量减少了约 20 倍,并延续了将量子算法编译为容错电路这一长期逐步优化的历史进程。
使用后量子密码学保护加密货币
目前大多数区块链技术和加密货币都依赖 ECDLP-256 来保障其安全性的关键方面。正如我们在论文中所论证的,后量子密码学(PQC)代表了一条通往后量子区块链安全的成熟路径,有助于增强人们对在存在 CRQC 的世界中加密货币及数字经济长期可行性的信心。我们提供了后量子区块链以及在其他易受量子攻击的区块链上进行 PQC 实验性部署的案例。我们指出,虽然像 PQC 这样可行的解决方案已经存在,但其实施需要时间,这使得采取行动日益紧迫。我们还为加密货币社区提出了额外的建议,以帮助改善短期和长期的安全性与稳定性,包括避免暴露或重复使用易受攻击的钱包地址,以及针对被遗弃加密货币的潜在政策选项。
我们的漏洞披露方法
安全漏洞的披露是一个颇具争议的话题。一方面,“不披露”立场认为,公开漏洞会为恶意行为者提供攻击指南。另一方面,“完全披露”运动则主张,了解安全漏洞能使公众保持警惕并保护自身安全,同时激励各方进行安全修复。在计算机安全领域,这场辩论已逐渐收敛于“负责任披露”和“协调漏洞披露”这两套折中方案。两者均倡导在设定禁运期并预留一定时间以便受影响系统部署安全修复后,再披露漏洞信息。带有严格截止日期的负责任披露变体已被顶级安全研究机构采纳,例如卡内基梅隆大学的 CERT/CC 和谷歌的 Project Zero,并被确立为国际标准 ISO/IEC 29147。
区块链技术中的安全漏洞披露更为复杂,因为加密货币不仅仅是去中心化的数据处理系统。它们作为数字资产的价值既源于网络的数字安全性,也源于公众对系统的信心。虽然其数字安全性可能受到容错量子计算机(CRQC)的攻击,但公众信心也可能通过恐惧、不确定性和怀疑(FUD)手段遭到破坏。因此,针对破解 ECDLP-256 的量子算法资源估算若缺乏科学依据或实证支持,本身就可能构成对该系统的攻击。
这些考量指导了我们谨慎地披露基于椭圆曲线密码学的区块链量子攻击最新资源估算。首先,我们通过澄清区块链对量子攻击具有免疫力的领域,并强调在后量子区块链安全方面已取得进展,从而降低讨论引发 FUD 的可能性。其次,我们在不共享底层量子电路的情况下证实我们的资源估算,方法是发布一种名为“零知识证明”的最先进密码学构造,它允许第三方验证我们的主张,而无需我们泄露敏感的攻击细节。
我们欢迎与量子计算、安全、加密货币及政策社区展开进一步讨论,以就未来的负责任披露规范达成共识。
展望
通过这项工作,我们的目标是支持加密货币生态系统和区块链技术的长期健康发展,这两者已成为数字经济中日益重要的组成部分。展望未来,我们希望我们的负责任披露方法能够推动量子计算研究人员与更广泛公众之间的重要对话,并为量子密码分析研究领域提供一个可供借鉴的范例。