‹ 第 17 章,所有课时

大师 · 第 17 章 · 第 4/5 课时

攻击与假设

量子计算机

量子计算机能破解比特币吗? 6 分钟

足够大的量子计算机运行Shor算法,原则上可以从公钥计算出私钥。这将破坏比特币今天使用的签名,即ECDSA和Schnorr。

哪些币暴露在外

  • 直接显示公钥的输出,就像最早的pay to public key输出一样,包括2009年和2010年挖出的许多币。
  • 花费后被重复使用的地址,因为花费会暴露公钥。
  • Taproot输出,其锁定脚本包含公钥。
  • 公钥从未被暴露的币受到哈希的保护,直到它们被花费。

挖矿受到的影响较小

对于SHA-256,已知的量子加速算法Grover算法,最多只能将工作量减少到其平方根,并且难度调整会吸收更快的矿工。签名是真正令人担忧的问题。

现状

今天的量子计算机离所需规模还差得很远。研究人员和开发人员正在讨论后量子签名方案和迁移计划,包括如何处理那些可能永远不会被移动的旧币。更改需要软分叉和多年的准备。

需要记住的内容

  • Shor算法威胁ECDSA和Schnorr密钥。
  • 公钥暴露的币风险最大。
  • 后量子迁移正在讨论中,尚未部署。

快速检查

强大的量子计算机最威胁比特币的什么?

为什么从未使用的基于哈希的地址的币风险较小?

量子计算机 · 比特币大学