“This paper [3] suggests we'll be needing to upgrade to quantum-secure hash functions instead of ECDSA before 2027.”
Quantum attacks on Bitcoin, and how to protect against them
评估量子计算机对比特币工作量证明与椭圆曲线签名的威胁及对策
论文评估量子计算机对比特币等加密货币的风险:工作量证明在未来十年内难以被量子计算大幅加速,因为专用 ASIC 矿机远快于近期量子计算机的时钟速度;而椭圆曲线签名方案风险大得多,最乐观的估计下最早 2027 年就可能被完全破解。论文还分析了基于哈希碰撞的 Momentum 替代工作量证明,并梳理了可用的后量子签名方案。
HN 评论者把它当作量子威胁与比特币的参考文献,用来说明椭圆曲线签名(ECDSA)可能在 2027 年前后需要换成抗量子方案。
学习路径
读这篇之前,按顺序读书架上的 4 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出这条路径从量子搜索的能力边界和 Shor 算法出发,补上容错量子计算与资源估算的背景,最后读针对比特币工作量证明与椭圆曲线签名的威胁评估。
- 1
给出量子搜索只有平方根加速的界,支撑工作量证明相对抗量子的结论。
读无结构搜索的下界结论(平方根加速);不必细读证明。
- 2
Shor 算法可破解离散对数,是比特币签名面临的核心威胁。
读离散对数的量子算法思路与多项式时间复杂度。
- 3
估算所需量子比特和时间要以表面码容错方案为基础。
读逻辑量子比特、编码开销和阈值的概念。
- 4
给出椭圆曲线离散对数所需量子资源,是评估签名被破解时间的依据。
读各曲线规模下所需逻辑量子比特数与门数的估算。
- 5Quantum attacks on Bitcoin, and how to protect against them
目标论文:评估量子计算对比特币挖矿和签名的威胁与对策。
读工作量证明 vs 椭圆曲线签名两部分的风险分析,以及协议防护建议。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“This paper lists a few of the practical concerns for quantum-resistant algos”
“I wouldn't call this clickbait.”
“See this recent survey article: Quantum attacks on Bitcoin, and how to protect against them”
- Quantum attacks on Bitcoin, and how to protect against them [pdf] ↗submeta · 2017-11-11 · 2 分
- Quantum attacks on Bitcoin, and how to protect against them (ECDSA, SHA256) ↗westurner · 2017-12-12 · 2 分
- Quantum attacks on Bitcoin, and how to protect against them ↗quickthrower2 · 2019-07-23 · 2 分