编者按:本文来自白话区块链,作者:JackyLHH,Odaily星球日报经授权转载。几乎每隔一段时间,便会传出量子计算机的“突破性进展”。进而引起业内部分用户的恐慌:量子计算机的出现会破解比特币的加密算法,加密世界即将崩塌。
这不,最近美国公司霍尼韦尔官方宣布在量子计算领域取得突破性进展,将提升量子计算机的性能。并且,霍尼韦尔还声称将在未来三个月发布全球最强大的量子计算机。
Dora Factory从超导量子计算机中提取7万多bit的量子随机数,并已开源代码库:5月23日消息, 去中心化治理基础设施Dora Factory架构师Eric Zhang发推称,其量子实验团队已成功从超导量子计算机中提取出70,000 + bit与设备无关的量子随机数,并对外分享开源代码库(电路),同时计划在即将举行的unitaryHACK黑客松上发布赏金计划。[2023/5/23 15:20:32]
密码学博士高承实:量子计算机大规模应用将对非对称密码算法和哈希函数带来致命性的影响:密码学博士,计算机应用专业副教授高承实发表《量子计算机的应用会颠覆掉比特币系统吗?》专栏文章,文章表示,量子计算机从发展状况来看,还处于极其早期阶段,离真正实用还有相当远的距离。如果量子计算机真正能够大规模应用,将对密码算法当中的非对称密码算法和哈希函数带来致命性的影响。现在基于数学难解问题而生成的非对称密码算法RSA和ECC安全性将不复存在,哈希函数的抗碰撞性也将受到极大挑战,除非尽可能增加哈希函数的输出长度。目前的非对称密码,主要是ECDSA和哈希函数SHA256,是比特币系统最核心的底层技术,确保了比特币分配和支付的安全,在比特币系统的多个环节得到了应用,包括生成钱包地址、对交易进行签名和验证、计算区块内所有交易的默克尔数生成区块以保证块内数据难以被篡改、激励矿工开展挖矿竞赛以维护系统的自运行……如果ECDSA和SHA256两种算法的安全性不复存在,那么整个比特币系统的安全性也将不复存在。
当然我们也没有必要那么悲观。第一,量子计算机的真正使用还有相当远的距离;第二,随着量子计算以及量子计算机的发展,抗量子计算的密码算法也会同步得到发展,比如格密码。
真的到了那个时候,或者比特币系统中的密码模块会替换为抗量子计算的密码模块,或者比特币已经完成它的历史使命,从这个世界上消亡。(财新)[2020/12/24 16:21:46]
量子计算机,来源:MITTechnologyReview这引起了不少加密资产持有者的担心,担心比特币等加密资产是否还安全,会不会轻易被量子计算机破解?这里先说结论:至少目前阶段大家不需要担心,即便将来通用的量子计算机大规模出现,比特币也不一定会被“杀死”。接下去,我们说说相关的原因。比特币用到的加密算法主要有2种:椭圆曲线数字签名算法,SHA256哈希算法。其中,ECDSA主要用于私钥、公钥的生成;SHA256主要用于公钥生成钱包地址,以及挖矿时的工作量证明。量子计算机会威胁到ECDSA的安全性。1994年,设计出了专门用来分解因数的Shor算法,足够强的量子计算机加上Shor算法,可以通过公钥破解出私钥。当然,量子计算机的这个破解过程也需要花费比较长的一段时间,况且量子计算机的发展也不是一帆风顺,刚开始的性能也没那么强大。即便量子计算机足够强大了,也有办法保护自己的比特币安全:每次只使用一次性比特币地址。这要感谢中本聪当初在设计比特币的时候,没有直接将公钥当作比特币的收款地址。比特币的公钥和对应的地址之间,做了SHA256加密,而目前并没有可以有效破解SHA256的算法。举个例子,如果大白需要给小黑转1BTC,大白的钱包地址里有3BTC,只要在转账的时候,将比特币的找零地址设为一个自己掌握私钥的、全新的比特币地址即可。这样,转账的时候,1BTC进入到小黑的地址,找零的2BTC进入到了大白的新地址。关于比特币的找零机制和UTXO模型,可以阅读白话区块链之前的推文《没有UTXO,比特币或不能如此稳定运行10年》。在区块链浏览器上查询这笔交易时,可以看到大白转出的地址和对应公钥,小黑的地址,找零的新地址。由于转出地址用完即废弃,里面没有任何BTC,所以即使看到了公钥,用量子计算机破解出了私钥也没关系。至于暴露的小黑收款地址和找零的新地址,由于量子计算机缺乏有效破解SHA256的算法,无法通过地址破解出公钥,所以是安全的。
声音 | 专家:量子计算机或可在数年内破解加密技术密钥:据bitcoinnews消息,西班牙IT公司Indra Sistemas的专家Wander Cunha表示,虽然加密解决方使得传统计算机无法轻松破解密钥,但量子计算机可能在短短几年内就能成功实现破解。而这可能会影响包括比特币在内的整个加密系统。[2018/11/26]
矿机,来源:www.hellobtc.com那量子计算机会不会对比特币的挖矿产生影响呢?现在的计算机符合“摩尔定律”,即计算机芯片的晶体管密度每18个月翻一番,算力增长一倍。但是近年来,晶体管的尺寸逐渐逼近物理极限,计算机算力的指数级增长在放缓,摩尔定律逐渐失效中。量子计算机厉害的地方在于,它是以双指数的速度增长,即算力的增长指数也是指数级增长。这让传统计算机需要几万年的计算量,量子计算机可以在短时间内完成。但是,量子计算机做到的只是大幅削减计算时间,它还是要花时间计算的。前文我们提到,目前并没有可以有效破解SHA256的算法,所以利用量子计算机挖比特币时,也只能和其他矿机一样,一个一个地找随机数去试,只不过是量子计算机运算速度更快而已。比特币有难度调整机制,可以通过调整难度对抗来自量子计算机的算力增长,还可以通过升级SHA256算法,来增加挖矿难度。需要注意的是,以上的讨论都是建立在“量子计算机已经非常成熟了,而且还价格低廉”的前提假设。现实的情况是,量子计算机还处于实验室阶段。目前量子计算机只能进行单一的、技术性很强的计算,使用它解决实际问题还需要数年时间。截至目前,还没有一个通用的量子计算机出现,可靠的专用量子计算机也还没有问世。魔高一尺,道高一丈,量子计算机在向前发展的同时,加密算法亦会持续进步。在「得到」的《卓克·密码学30讲》中,著名科普作者卓克就提到了对抗量子计算机的第七代加密法——量子加密。量子加密和其他加密法不同,不但使用了数学,还使用了物理中的量子理论。量子计算机也很有可能无法破解,因为如果破解了,就违反了量子力学的基本原理。
“量子计算”发展超预期 区块链技术命门将受打击?:曾有预测认为,十年内,量子计算将会给区块链(包括比特币)带来毁灭性的打击。在去年底召开的Crypto 2017会议(顶尖的区块链密码技术人员会议 )上,全球还“没有人担心”量子计算风险,虽然有些专家称,量子计算的出现将危及所有现有加密方法(包括RSA令牌)的安全性,并影响整个金融和银行业的安全,包括区块链。而近日,量子计算的迅速发展超出众人预期。中科院量子计算机研究宣布取得突破性进展,中科院量子信息与量子科技创新研究院在超导量子计算方向发布11量子比特的云接入超导量子计算服务,这一进展让量子计算又一次成为焦点。值得注意的是,美国国家安全局(NSA)也早在2015年便开始研究量子密码系统。[2018/3/1]
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。