关于量子计算,市面上已经有很多局和都市传说。我们的想象力非常强大,足以让我们相信尼斯湖水怪会将人拖入水下,人工智能崛起且开始表现出人类的特质,现在又出现了一种神秘的量子算法,可以将比特币从地球上抹去。
那么,量子计算到底是什么?它真的会对比特币构成威胁吗?它会不会最终剥夺数字黄金的价值?
什么是量子计算?
量子计算是利用叠加和纠缠等量子现象解决数学难题的新兴科学分支。2019年,谷歌声称它造出了一台“量子霸权”计算机,只需要花200秒,就可以解决目前最快的超级计算机要花一万年左右才可以解决的任务”。来自合肥科技大学的中国科学家研发出了一台机器,据说只需200秒就能解决玻色子采样问题,即便是速度非常快的超级计算机TaihuLight,解决这个问题也需要大约25亿年。
动态 | 以太坊3.0计划浮出水面,抵御量子计算攻击成为重点:在上周举办的Ethereal以太坊峰会上,以太坊协议研究者Justin Drake首次公开介绍了以太坊3.0的概念,而这对于以太坊平台而言,将是抵御量子计算威胁的重要计划。由于以太坊2.0计划有多个阶段需要实施(而且实施难度非常大),以太坊3.0计划的实施被初步推迟到了2027年。[2019/9/23]
那么,这些叠加和纠缠的概念是什么?它们最终会对比特币网络安全造成什么影响呢?
叠加
叠加是指量子系统能够同时处于多种状态。”这里“和“那里”,”上“和“下”,”1“和“0”,还有–是的,这和比特币挖矿有关系。
声音 | Blockstream研究员:隐私币Monero要比比特币更容易受到量子计算机的攻击威胁:据bitcoinnews消息,在谈到量子计算机对加密货币的威胁时,Blockstream研究员Andrew Poelstra最近表示,隐私币Monero并不是完全安全的,它比比特币更容易受到量子计算机的威胁。比特币只需要替换数字签名算法便具有量子抗性,而像Monero这样的隐私币更换起来会更复杂。[2019/5/16]
在比特币挖矿中,计算机必须解决一个数学问题,即寻找尽可能小的32位随机数,直到找到满意的解决方案。
有分析认为量子计算机无法对比特币产生威胁:今日有分析文章称,随着量子计算机不断走向成熟,整个非对称加密体系下的算法(包括ECDSA)都会受到巨大的冲击,但量子计算机的两个算法Shor和Grover还无法对比特币造成威胁。虽然比特币的钱包地址都来源于ECDSA的私钥和公钥,然而钱包地址却并不是直接公钥,而是公钥的哈希值,在公钥没有暴露的情况下,Shor是无法使用的。因而即便量子计算破解了非对称加密算法,对于那些没有使用过的冷钱包,也无法破解。如果非得破解冷钱包,需要先把钱包地址逆向出来其公钥,但这个操作Shor无法完成,只能借助其他算法。而Grover虽然有破解的可能,但在可预见的时间里是无法破解的。从这个意义上讲,比特币对量子计算机还是有一定免疫力的。相反目前采用非对称加密来保证安全的系统,如网银、微信、支付宝等才会变得岌岌可危。[2018/3/12]
使用普通的、无论算力多么强大的挖矿装备来寻找这个随机数,都需要大量的能量。但是量子计算机,理论上可以在几秒钟内解决这样的问题,而不需要花费太多的能量。
这是因为,与普通比特只能是1或0不同,量子比特可以同时是1和0,极大地加快了发现新区块的过程。
纠缠
所以,叠加似乎可以让比特币的计算变得不值一提。然而,这只是问题的一部分:还有另一种量子现象——纠缠,即网络中的所有参与者有可能同时就一个测量结果达成一致,这听起来很像共识——比特币工作证明的一部分。
通俗地说,量子纠缠是一种在量子尺度上观察到的现象,纠缠的粒子保持着联系(某种意义上),这样无论两个粒子之间的距离有多远,对其中一个粒子进行的操作都会影响另一个粒子。
也就是说,纠缠与叠加结合在一起,看起来似乎会在不久的将来让比特币的基本部分走向消亡,仅仅因为量子计算机在理论上能够超快地执行所有的操作——但它们,真的可以吗?或者说,现在可以吗?
量子计算和比特币
根据Tessler和Byrnes发表的科学研究,”如果能够找到一种高效反转SHA-256的量子算法,那么我们确实可以轻松挖出比特币。然而,目前人们认为,无论是经典算法还是量子算法,都没有能够反转SHA-256的高效算法。因此,唯一的方法就是蛮力搜索,也就是是尝试不同的输入,直到找到一个满意的解决方案。”
在同一篇论文中,Tessler和Byrnes提出,在挖矿、安全和分叉这三个主要方向上,量子计算对比特币的短期影响似乎相当小。原因很简单。量子计算机要想对比特币产生不利影响,需要比现在的量子算法有更多的量子比特和突破。
终于来到了都市传说提醒人们要警惕的量子计算种种优势的时刻——好吧,即使在这种情况下,这样的优势也不是不可逾越的,以至于经典并行化无法击败它。
所以,牢记这一点,让我们回到文章开头关于量子计算对比特币构成威胁的问题。它能否最终剥夺数字黄金的价值?确实有可能,但量子计算给比特币带来多大的风险,也就意味着它能在多大程度上保护比特币抵御这些风险。
前言 千呼万唤之后,Uniswapv3目标在5月5日启动L1以太坊主网,不久之后还将在Optimism上进行L2部署。本文将会对Uniswapv3做深度评析,并聊聊对defi和NFT市场的影响.
清华大学互联网产业研究院清华大学社会治理与发展研究院 中关村大数据产业联盟 2021年3月 编委会 编委会顾问: 吴震邢艳凯朱岩张成岗 编委会统筹: 高彩霞 编写组成员: 高彩霞、毛洪亮、史博轩.
小标:本文将会就背景、团队、安全、交易商品、手续费、滑点及资金效率等进行重点分析。 引言: 随着比特币迈入传统投资人视野,对想要参与加密市场的投资人来说,紧接而来的问题就是:「我要到哪里去买/交.
NFT怎么这么火?! 最近宇宙网红马斯克不仅带货比特币,唱多DEFi,还疯狂输出NFT。前段时间说要把一首NFT歌曲当做NFT来出售,3月28日又在一个NFT科普视频下方评论“很好!”.
特斯拉通过接受比特币支付吸引了大量关注,但从历史经验来说,这恐怕仍然是硅谷钢铁侠的一次营销。未来取消的可能性极大.
4月10日-11日,由金色财经主办的共为创新大会即将在上海拉开帷幕。吸引了业内外各方人士的关注。 金色财经是全球权威的中文区块链媒体平台,中国区块链媒体平台中位据榜首.