关于量子计算机与比特币的话题,此前我们有过探讨,但并没有深入讨论过其对比特币造成的具体影响。

近日,比特币core软件维护者Pieter Wuille连发数条推文深入谈论了这一话题,他写道:

Pieter Wuille:"假设你有一台可轻松计算任何secp256k1公钥密钥的机器,考虑到比特币区块链中的所有信息,你可盗取到多少比特币呢?"

A:0-200万 BTC

B:200万-500万 BTC

C:500万-1000万 BTC

D:1000万-2100万 BTC

补充说明:它只是关于你可以偷取多少已确认的UTXO(而不是关于你想偷多少的问题);

这样一台机器,可能会降低共识修复的门槛,问题在于有多少是易受攻击的,而不是攻击者能逃脱什么;

此外,这台机器只能计算secp256k1离散对数,它不能用来加速任何其他的计算;

根据投票结果来看,约有46%的人选择了A:0-200万 BTC 这个答案,30%的人选择了D:1000万-2100万 BTC 这个答案。

但在Pieter Wuille看来,这两个多数人所选的答案都是错误的。其解释如下:正如一些更有创意的回答所显示的那样,这个问题显然有点不明确。尽管如此,我的答案是(C) 500万-1000万 BTC,这包括具有P2PK/raw 多重签名输出的所有输出,加上具有已知pubkey的P2PKH输出,以及具有已知脚本的P2SH/P2WSH; (根据最近几天比特币和其分叉链的所有信息,准确的数字大概是6476424.77197947 BTC);

这包括P2PK/raw 多重签名输出中约175万 BTC,以及在比特币区块链中显示的已知公钥和脚本的400多万BTC。如果你还把分叉链算进去,那么这样一台假想的机器,就可以另外获取到50万 BTC;

我相信,这些数字使得“公钥哈希防卫量子计算机”的论点变得站不住脚,如果总量的37%处于风险之中,你就不能声称它(比特币)仍然是安全的;

这当然忽略了其他风险,比如这样的机器是否不能攻击进行中的支付。这很难说,因为我们实际上是在谈论一个假设中的机器;

探讨具体解决方案:比特币如何抵抗量子计算机

在谈完量子计算对比特币的影响之后,Pieter Wuille还谈论了当前已有的一些解决方案:很多反馈表明,如果可以检测到这一点,就很容易达成一致意见,以阻止攻击者。问题是,这一变化将包括什么?除了一些复杂的基于ZKP的方法,我们在短期内能够做的事并没有那么多;

这是否意味着我们有问题?我根本不这么认为,足够强大的量子计算机(以及其他椭圆曲线离散对数问题(ECDLP)中断)都还是假设的,如果它们发生了,很可能会伴随着一系列的增量突破,给予我们更基本的解决方案;

显而易见的解决方案,当然是研究并最终采用真正的PQC安全签名方案,但这是一个相对年轻的领域,其中有很多最新的进展,我们没有必要急着去做这件事(特别是考虑到这种方案目前的签名和密钥,是很大的);

但我不认为这有助于任何人鼓吹PKH以及缺少密钥重用,可保护比特币免受量子计算机的攻击,这里的数字表明,这种保护充其量只是微不足道的。但是,出于隐私方面的考虑,密钥重用显然是一个坏主意,这是应该去避免的;

通过以上信息,我们可以了解到量子计算对比特币的具体威胁有多大,此外,我们还可得知,比特币开发者们已有了初步的解决思路,但这类方案因处于早期阶段,仍有待研究者进行改进。总的来说,量子计算对比特币等加密货币的潜在威胁虽然存在,但我们并不需要过于担心。

为什么不用量子计算机挖比特币,Pieter Wuille:如果你有一台足够强的量子计算机,你能偷取多少比特币?...相关推荐

  1. 新型量子计算机首个基本元件问世,扩展性更强运算速度更快

    来源:科技日报 概要:最新研究证明了建造这种量子计算机的可行性,其有潜力克服目前的量子计算方法面临的扩展问题. 据物理学家组织网近日报道,瑞典和奥地利物理学家携手,研制出了单量子比特里德伯(Rydbe ...

  2. 量子计算机人类意识云,我们的大脑很可能就是一台高度发达的量子计算机

    原标题:我们的大脑很可能就是一台高度发达的量子计算机 人的大脑可能在像量子计算机一样运作,嗯?不是说人的大脑像计算机吗,怎么又扯上了量子计算机呢? 加州大学圣巴巴拉分校的物理学家 Matthew Fi ...

  3. 人的大脑就是量子计算机吧,新发现!人类大脑其实就是台量子电脑

    曾经有一个很不完善的理论,现在证明大脑的确可以像量子电脑一样运作. 量子大脑 过去很多年里,费舍尔提出的假说被许多人讥笑,他的想法被认为是天方夜谭,科学家之所以这么认为是因为有过深刻的教训,最有名的就 ...

  4. 超导量子计算机原型机,超导量子计算原型机“祖冲之号”有多强?戳链接带你了解“量子世界”...

    超导量子计算原型机"祖冲之号"研制成功 经过多年努力,中国科学技术大学研究团队,近日成功构建了包含62个比特的可编程超导量子计算原型机"祖冲之号",并在该系统上 ...

  5. 如果你有一台超级计算机,你会用它来做什么?

    点击查看全文 三体里,大刘曾经描述过,世界上最快的计算机每秒可以进行每秒500万亿次浮点运算.实际上,在这本三体出版前,当年(2008年)的蓝色基因超级计算机实测已经达到了每秒478万次浮点运算,峰值 ...

  6. 李淼量子计算机,李淼:股市中的复杂问题,有望通过量子计算机解决 | 新京智库...

    既然量子力学是物质世界背后的运行逻辑,那么,它就和我们的日常生活息息相关.不仅如此,它在人类的工业和经济生活中起到越来越重要的作用.例如,我们现在离不开的计算机和手机中的很多元器件就是量子力学的应用, ...

  7. 美国量子计算机能编程吗,世界首台可编程通用量子计算机美国问世

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 据美国<新科学家>网站报道,世界上首台可编程的通用量子计算机近日在美国面世.不过根据初步的测试程序显示,该计算机还存在部分难题需要进一步解决和 ...

  8. 主链 100 强榜单出炉, XRP 竟与比特币比肩; 以太坊每周产生 1248 种新代币 | 数据周榜...

    责编 | Aholiab 出品 | CSDN.amberdata.io.区块链大本营(blockchain_camp) 常言道:链圈一天,人间一年. 加密领域的情况每时每刻都在不停的变化,每时每刻都有 ...

  9. 量子计算机拓扑超导新状态,陈根:特殊超导体,有助于量子计算机运行

    文/陈根 量子位(qubits)是量子计算机的基本单元,由单个离子(带电原子)实现,在特殊的半导体电路.超导体或其他系统中,对外部干扰或噪音十分敏感.另外,用于构建量子计算机的量子位越多,它就越脆弱, ...

最新文章

  1. web service
  2. Excel函数公式 (日期函数)
  3. 领域驱动设计(DDD:Domain-Driven Design)
  4. ZOJ4024 Peak
  5. sp烘焙流程_小手雷-PBR材质流程(一)——(基本材质)
  6. 新的一年到来了,我要做的第一件事是放弃……
  7. 序列中最大的数(51Nod-1062)
  8. 20165334 《java程序设计》第5周学习总结
  9. 总结篇——git本地仓库上传更新到github
  10. 伯克利大学计算机作业答案,W 同学_加州大学伯克利分校_计算机_录取成功案例分享...
  11. Mybatis 报错Mapper method ‘xxx‘ has an unsupported return type
  12. es6模板字符串里用html标签,为ES6模板字符串计算标签函数
  13. socketDemo套接字
  14. 没有基础可以学java吗?零基础学java
  15. JS EventListener
  16. 使用XGBoost在Python中进行特征重要性分析和特征选择
  17. 星座运势查询微信小程序源码 周公自定义解梦源码
  18. 网狐经典版后台操作手册,后台说明
  19. Session与Cookie底层原理
  20. 如何下载百度地图离线包并导入OruxMaps查看

热门文章

  1. java中的char可以存储汉字吗?
  2. spark向量矩阵的使用(scala)
  3. Hive中JOIN的使用入门
  4. 浅谈前端实现页面加载进度条以及 nprogress.js 的实现
  5. 03、CustomRegions
  6. WPF ChromiumWebBrowser 网页背景透明
  7. LAMP+LNMP(三)Apache(httpd)安装实践
  8. 《循序渐进学Spark》一1.6 使用Spark Shell开发运行Spark程序
  9. AngularJs 基础教程 —— 控制器
  10. How to Create a Development Package ?