按年被提到
20172017 · 3 次2026
安全、隐私与密码学›区块链与加密货币·arXiv:1710.10377 · quant-ph

Quantum attacks on Bitcoin, and how to protect against them

针对比特币的量子攻击及其防护
Divesh Aggarwal, Gavin K. Brennen, Troy Lee, Miklos Santha, Marco Tomamichel · 2017

评估量子计算机对比特币工作量证明与椭圆曲线签名的威胁及对策

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 5 人首次 2017-11-11 · 最近 2019-07-23
5不同的人
6活跃月份
7讨论串
248被引(OpenAlex)

论文评估量子计算机对比特币等加密货币的风险:工作量证明在未来十年内难以被量子计算大幅加速,因为专用 ASIC 矿机远快于近期量子计算机的时钟速度;而椭圆曲线签名方案风险大得多,最乐观的估计下最早 2027 年就可能被完全破解。论文还分析了基于哈希碰撞的 Momentum 替代工作量证明,并梳理了可用的后量子签名方案。

HN 为什么提它

HN 评论者把它当作量子威胁与比特币的参考文献,用来说明椭圆曲线签名(ECDSA)可能在 2027 年前后需要换成抗量子方案。

实证研究难度 3 / 5约 60 分钟有时效性
读之前最好知道
1比特币与工作量证明(proof-of-work)
2椭圆曲线密码学(ECDSA)
3量子计算基础(Shor 与 Grover 算法)
4哈希函数

学习路径

读这篇之前,按顺序读书架上的 4 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

这条路径从量子搜索的能力边界和 Shor 算法出发,补上容错量子计算与资源估算的背景,最后读针对比特币工作量证明与椭圆曲线签名的威胁评估。

  1. 1

    给出量子搜索只有平方根加速的界,支撑工作量证明相对抗量子的结论。

    读无结构搜索的下界结论(平方根加速);不必细读证明。

  2. 2
    Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer量子计算机上素因数分解与离散对数的多项式时间算法 · 1995

    Shor 算法可破解离散对数,是比特币签名面临的核心威胁。

    读离散对数的量子算法思路与多项式时间复杂度。

  3. 3
    Surface codes: Towards practical large-scale quantum computation表面码:迈向实用的大规模量子计算 · 2012

    估算所需量子比特和时间要以表面码容错方案为基础。

    读逻辑量子比特、编码开销和阈值的概念。

  4. 4

    给出椭圆曲线离散对数所需量子资源,是评估签名被破解时间的依据。

    读各曲线规模下所需逻辑量子比特数与门数的估算。

  5. 5
    Quantum attacks on Bitcoin, and how to protect against them针对比特币的量子攻击及其防护 · 2017 · 就是这篇

    目标论文:评估量子计算对比特币挖矿和签名的威胁与对策。

    读工作量证明 vs 椭圆曲线签名两部分的风险分析,以及协议防护建议。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用westurner · 2017-11

“This paper [3] suggests we'll be needing to upgrade to quantum-secure hash functions instead of ECDSA before 2027.”

引用它说明比特币需在 2027 年前从 ECDSA 升级到抗量子哈希函数
Ask HN: Where do you think Bitcoin will be by 2020?原评论 ↗
引用westurner · 2018-01

“This paper lists a few of the practical concerns for quantum-resistant algos”

指出它列出了抗量子算法的几个实际问题
NIST Post-Quantum Cryptography Round 1 Submissions原评论 ↗
引用coldacid · 2018-04

“I wouldn't call this clickbait.”

认为这篇比特币量子攻击论文不算标题党
Quantum Computers Pose Imminent Threat to Bitcoin Security原评论 ↗
引用ScottAaronson · 2018-06

“See this recent survey article: Quantum attacks on Bitcoin, and how to protect against them”

推荐一篇关于比特币量子威胁的近期综述
I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA原评论 ↗
被提交为 story · 3 次