量子计算风险是指:如果出现一台足够大、足够可靠的量子计算机,它可能削弱比特币所依赖的密码学体系。量子计算机是一种利用量子物理学原理、在特定问题上比当今计算机求解快得多的机器。密码学则是比特币用来验证谁有权花费 BTC、并将各区块相互关联的数学方法。
哪些量子算法与比特币相关?
量子计算主要通过两种算法影响比特币:Shor 算法和 Grover 算法。算法是解决某个问题所用的一组固定步骤。
Shor 算法会对比特币签名造成什么影响?
如果出现一台足够大、足够可靠的量子计算机,Shor 算法就可能从对应的公钥推导出比特币私钥。掌握这种计算机的人,便可以冒充密钥持有者进行签名。
私钥是用来生成数字签名的秘密数字,签名用于证明持有者已授权某笔花费。比特币使用椭圆曲线数字签名算法(ECDSA)或 Schnorr 签名。比特币私钥是一个 256 位的数字,意味着它由 256 个比特表示,而一个比特是取值为 0 或 1 的一位数字。
公钥是由私钥经过单向计算得出、可以公开分享的值。椭圆曲线是由某个方程定义的曲线,密钥计算就是在这条曲线的点上进行的。比特币签名所用的椭圆曲线名为 secp256k1。
在椭圆曲线上,离散对数问题指的是:在只知道对应公钥的情况下,求出私钥的问题。在经典计算机(即不利用任何量子效应的计算机)上,这个问题被设计为不可行。Shor 算法是一种量子算法,可以在足够大的量子计算机上求解该问题,所需步骤数会随密钥长度增加而以可控的速度增长。
Grover 算法会对比特币哈希造成什么影响?
Grover 算法可以将寻找某个能生成给定比特币哈希值的输入所需的步骤数,缩减到原始步骤数的平方根量级。一个数的平方根,是指与自身相乘后等于原数的那个数,例如 100 万的平方根是 1,000。
Grover 算法是一种量子算法,能够在约 N 的平方根步内,搜索一个包含 N 个元素的无结构集合。无结构集合没有可利用的顺序,因此经典搜索必须逐一检验元素,大约需要 N 除以 2 步。从 N 步降到 N 的平方根步,这种下降被称为二次加速。
哈希函数是一种将任意长度的输入转换为固定长度输出(称为哈希值)的函数。SHA-256 是一种输出长度为 256 位的哈希函数,比特币依靠它完成区块哈希、交易 ID 以及单密钥地址的生成。寻找能产生给定哈希值的输入是一种搜索,因为哈希函数被设计为只能正向运算、不能反向推导。
一个 256 位的哈希值共有 2 的 256 次方种可能输出,这是一个 78 位的数字。按最简单的理解,2 的 256 次方的平方根是 2 的 128 次方,因此二次加速可以将这种搜索缩减到大约 2 的 128 次方步,这降低了破解难度,但并未彻底消除难度。
某标准化机构指出,就 Grover 算法整体而言,要实现完整的加速效果,需要让各步骤在一次漫长的串行计算中依次执行,而这在实际中很难实现,因此将攻击分散到多台机器上并不会带来太大收益。
量子计算机能破解比特币吗?
如果出现一台足够大、足够可靠、能够在 256 位椭圆曲线上运行 Shor 算法的量子计算机,它确实可能破解比特币的签名体系。答案取决于这台机器的规模和可靠性,因此这并非一个简单的是或否的问题。
量子比特(qubit)是比特的量子版本:普通比特的取值为 0 或 1,而量子比特还可以同时持有两者的叠加态。物理量子比特是指实际存在的硬件量子比特。
某标准化机构于 2026 年 5 月更新的一个页面中描述,其所涉及的机器拥有数百个互联的量子比特,错误率约为每千次操作出现一次。操作是指机器对其量子比特执行的一个步骤。
2022 年一项已发表研究中的估算认为,若要在 1 小时内完成破解,破解一个 256 位椭圆曲线密钥所需的机器大约需要 3.17 亿个物理量子比特;若允许耗时 1 天,则大约需要 1,300 万个。该估算假设错误率约为每千次操作一次,并且在 1 小时方案中,每个周期耗时 1 微秒。周期是指机器操作的一轮重复,而 1 微秒等于百万分之一秒。
2023 年一项已发表研究中的估算认为,若通过 Shor 算法计算离散对数来破解一个 256 位椭圆曲线密钥,所需机器为 126,133 个猫量子比特(cat qubit),运行约 9 小时。该估算假设使用猫量子比特——一种带有内置纠错能力的量子比特设计,周期时间为 500 纳秒,即半微秒。
这两项估算采用了不同的量子比特设计,因此其量子比特数量不能直接比较。两者在周期时间和允许的运行时长上也存在差异,且均未说明每项假设各自对结果差异的贡献程度。本文不会将这两项估算与前文所述机器进行比较。
截至 2026 年 10 月,以预印本形式发表、尚未经过同行评审的更新估算显示,所需机器规模比 2022 年和 2023 年的数字更小,因此那些数字并非稳定的上限。无论是 2022 年的估算还是 2023 年的估算,都没有说明各自所描述规模的量子计算机何时可能问世,本文也不给出具体日期。
比特币的哪些部分依赖签名,哪些依赖哈希?
签名和密钥依赖椭圆曲线数学,而单密钥地址、区块链接和工作量证明则依赖哈希函数。工作量证明是一种系统,矿工通过投入计算算力来创建一个可供其他计算机验证的区块。输出(output)是指被某个条件(通常是来自某个密钥的签名)锁定的一笔 BTC 金额。
| 组成部分 | 依赖对象 | 相关算法的影响 |
|---|---|---|
| 交易签名(ECDSA 和 Schnorr) | 椭圆曲线离散对数问题 | Shor 算法:足够大的量子计算机可以从公钥推导出私钥。 |
| 直接存储公钥的输出 | 同一问题,但公钥本身就存储在输出中 | Shor 算法:足够大的量子计算机可以直接从输出中已显示的公钥推导出私钥。 |
| 单密钥地址(由公钥的哈希值构建而成) | SHA-256,再经 RIPEMD-160(第二个哈希函数),输出被花费后还需一次签名 | Grover 算法:对寻找给定哈希值对应输入的搜索实现二次加速。 |
| 工作量证明与区块链接 | 两次应用 SHA-256 | Grover 算法:对一般性搜索实现二次加速,而完整的加速效果需要漫长的串行计算。 |
哪些公钥已经暴露,这会带来什么变化?
已暴露的公钥,是指在区块链(即比特币交易的公开记录)上可见的公钥。当某个输出被花费时,公钥就会变得可见,因为解锁传统地址或 SegWit 版本 0 单密钥输出所需的数据中,包含完整的公钥。
P2PK(pay-to-public-key)输出是一种较早的输出类型,它在输出本身中就存储了公钥。Taproot 输出是比特币于 2021 年 11 月新增的一种类型,同样在输出本身中存储公钥。因此,P2PK 和 Taproot 输出从它们存在的那一刻起,就已经展示出对应的密钥。
只接收过一次 BTC 的传统地址或 SegWit 版本 0 单密钥地址,其公钥会一直保持哈希状态,直到汇入其中的资金首次被花费。
量子攻击,即在量子计算机上发起的攻击,必须从公钥推导出私钥。对于已经可见的密钥,此类攻击无需等待花费操作即可发起。
节点是指连接到比特币网络并对区块进行验证的计算机。内存池(mempool)是节点用来暂存尚未被任何区块收录的交易的等待区域。对于隐藏在哈希背后的密钥,只有当其所有者广播一笔花费交易时,该密钥才会显现出来,而针对该密钥的量子攻击也只能从这一刻开始——与此同时,这笔交易正在内存池中等待确认。
什么能让比特币具备抗量子能力?
如果比特币采用后量子密码学,就可以被视为具备抗量子能力。后量子密码学是专门设计用来抵御量子计算机攻击的密码学。抗量子性是一个设计目标,而非一种已被证明的结论。
2024 年 8 月,某标准化机构发布了其首批后量子标准:一项用于密钥建立(可让双方协商出共享密钥),另外两项用于数字签名。这两项签名标准分别以其所采用的数学方法命名,一项基于格密码签名,另一项基于哈希签名。该标准化机构称,其基于格密码的签名标准被认为能够抵御即便是大规模量子计算机的攻击。
2024 年发布的这些后量子标准是通用性的:它们并非为比特币而编写,也不属于比特币规则的一部分。对比特币规则的修改,要么采取软分叉的形式(未升级的节点仍会接受),要么采取硬分叉的形式(未升级的节点会拒绝)。
截至 2026 年 10 月,本文所考察的各项比特币提案均尚未被采纳,其中至少有一项提案是希望通过软分叉的方式,新增一种锁定 BTC 的新输出类型。
量子计算风险不代表什么?
量子计算风险,也称量子风险,并不是一种预测。这个术语指出的是一种可能性,并不附带任何具体时间表。
2026年11月12日









