区块链入门 | 量子计算机新进展,钱包还安全吗?_SHA:LIB

作者/JackyLHH

出品/白话区块链

几乎每隔一段时间,便会传出量子计算机的“突破性进展”。进而引起业内部分用户的恐慌:量子计算机的出现会破解比特币的加密算法,加密世界即将崩塌。

这不,最近美国公司霍尼韦尔官方宣布在量子计算领域取得突破性进展,将提升量子计算机的性能。并且,霍尼韦尔还声称将在未来三个月发布全球最强大的量子计算机。

国际清算银行:过去对加密货币的警告已经成为现实:6月21日消息,国际清算银行表示,加密货币市场的问题应该是可控的,但还有很多未知数。过去对加密货币的警告已经成为现实。有关央行数字货币的互操作性标准可能在两年内出台。(新浪财经)[2022/6/21 4:43:15]

量子计算机,来源:MITTechnologyReview

这引起了不少加密资产持有者的担心,担心比特币等加密资产是否还安全,会不会轻易被量子计算机破解?

这里先说结论:至少目前阶段大家不需要担心,即便将来通用的量子计算机大规模出现,比特币也不一定会被“杀死”。

接下去,我们说说相关的原因。

比特币用到的加密算法主要有2种:椭圆曲线数字签名算法,SHA256哈希算法。其中,ECDSA主要用于私钥、公钥的生成;SHA256主要用于公钥生成钱包地址,以及挖矿时的工作量证明。

国际清算银行总经理:“DeFi”的去中心化承诺是一种幻想:1月19日消息,国际清算银行(BIS)总经理Agustin Carstens在法兰克福的一个活动上表示,基于分布式账本技术的货币去中心化未来的倡导者正在追逐一种幻觉。他们的愿景是通过砍掉大银行和其他中间商来实现“金融民主化”,但“这并不是去中心化金融应用所提供的东西”。

Carstens表示,“实际上,在去中心化金融中存在大量的中心化。”这是因为自执行协议,或“智能合约”,不能涵盖所有可能的情况,而要依靠个人来编写和更新代码。此外,DeFi的某些特征有利于决策权集中在大型持币人手中。(彭博社)[2022/1/19 8:58:49]

量子计算机会威胁到ECDSA的安全性。1994年,设计出了专门用来分解因数的Shor算法,足够强的量子计算机加上Shor算法,可以通过公钥破解出私钥。

声音 | 国际清算银行行长:Libra的情况表明,我们需要做出改变:国际清算银行(BIS)行长Agustin Carstens表示,比特币让他们大吃一惊。Carstens在制定战略时表示:我们试图避免被创新吓到,就像我们对待比特币和Libra那样。与Libra的关系为各国央行敲响了警钟。我们这些央行行长们正处于一个舒适的地带,但Libra的情况表明,我们需要做出改变。因此,与Facebook以及我们自己进行了很多咨询和辩论。(Trustnodes )[2020/1/17]

当然,量子计算机的这个破解过程也需要花费比较长的一段时间,况且量子计算机的发展也不是一帆风顺,刚开始的性能也没那么强大。

即便量子计算机足够强大了,也有办法保护自己的比特币安全:每次只使用一次性比特币地址。

供深食品基地建设将结合区块链等技术 做到可视化、可追溯、全链条监管:日前,深圳市食药局与江西赣州定南县签署协议,定南县将作为供深农产品基地,为深圳提供优质安全的食用农产品。供深食品基地将在原有的《深圳市“菜篮子”基地认定与监测管理暂行办法》的基础上,结合新技术,包括物联网、互联网、区块链等现代信息技术手段,做到可视化、可追溯、全链条监管。[2018/6/5]

这要感谢中本聪当初在设计比特币的时候,没有直接将公钥当作比特币的收款地址。比特币的公钥和对应的地址之间,做了SHA256加密,而目前并没有可以有效破解SHA256的算法。

举个例子,如果大白需要给小黑转1BTC,大白的钱包地址里有3BTC,只要在转账的时候,将比特币的找零地址设为一个自己掌握私钥的、全新的比特币地址即可。这样,转账的时候,1BTC进入到小黑的地址,找零的2BTC进入到了大白的新地址。关于比特币的找零机制和UTXO模型,可以阅读白话区块链之前的推文《没有UTXO,比特币或不能如此稳定运行10年》。

在区块链浏览器上查询这笔交易时,可以看到大白转出的地址和对应公钥,小黑的地址,找零的新地址。由于转出地址用完即废弃,里面没有任何BTC,所以即使看到了公钥,用量子计算机破解出了私钥也没关系。

至于暴露的小黑收款地址和找零的新地址,由于量子计算机缺乏有效破解SHA256的算法,无法通过地址破解出公钥,所以是安全的。

矿机,来源:www.hellobtc.com

那量子计算机会不会对比特币的挖矿产生影响呢?

现在的计算机符合“摩尔定律”,即计算机芯片的晶体管密度每18个月翻一番,算力增长一倍。但是近年来,晶体管的尺寸逐渐逼近物理极限,计算机算力的指数级增长在放缓,摩尔定律逐渐失效中。量子计算机厉害的地方在于,它是以双指数的速度增长,即算力的增长指数也是指数级增长。这让传统计算机需要几万年的计算量,量子计算机可以在短时间内完成。

但是,量子计算机做到的只是大幅削减计算时间,它还是要花时间计算的。

前文我们提到,目前并没有可以有效破解SHA256的算法,所以利用量子计算机挖比特币时,也只能和其他矿机一样,一个一个地找随机数去试,只不过是量子计算机运算速度更快而已。比特币有难度调整机制,可以通过调整难度对抗来自量子计算机的算力增长,还可以通过升级SHA256算法,来增加挖矿难度。

需要注意的是,以上的讨论都是建立在“量子计算机已经非常成熟了,而且还价格低廉”的前提假设。

现实的情况是,量子计算机还处于实验室阶段。目前量子计算机只能进行单一的、技术性很强的计算,使用它解决实际问题还需要数年时间。截至目前,还没有一个通用的量子计算机出现,可靠的专用量子计算机也还没有问世。

魔高一尺,道高一丈,量子计算机在向前发展的同时,加密算法亦会持续进步。

在「得到」的《卓克·密码学30讲》中,著名科普作者卓克就提到了对抗量子计算机的第七代加密法——量子加密。

量子加密和其他加密法不同,不但使用了数学,还使用了理中的量子理论。量子计算机也很有可能无法破解,因为如果破解了,就违反了量子力学的基本原理。

看了这篇文章,你还担心手里的加密资产吗?欢迎在留言区分享你的观点。

——End——

『声明:本系列内容仅供区块链科普入门学习,不构成任何投资意见或建议。如有任何错漏,敬请留言指出。』

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金宝趣谈

[0:0ms0-7:301ms